#P1217. FOUR QUARTERS

FOUR QUARTERS

描述

“四枚硬币”是一种使用四枚硬币进行的概率游戏。两名玩家(称为AABB)每轮各自抛掷两枚硬币。根据以下表格,每轮他们会获得或失去相应的分数:

(注:正面反面和反面正面视为相同情况。) 显然,概率规则对玩家AA更有利。游戏开始时,双方分数均为00,随着游戏进行分数会累积。游戏结束后,分数更高的玩家获胜。

你需要编写一个程序,计算在给定回合数(112020轮)后,玩家AA获胜、玩家BB获胜或平局的概率。假设硬币是公平的,即正反面的概率均等。

输入

本题无输入文件。

输出

输出一个表格,列出112020轮后玩家AA获胜、玩家BB获胜和平局的概率。前33轮的示例输出如下:

概率需以百分比形式表示,并保留44位小数。

Round   A wins    B wins    Tie
    1   43.7500%  18.7500%  37.5000%
    2   56.6406%  22.2656%  21.0938%
    3   62.3535%  22.7051%  14.9414%

来源

Greater New York 2002