#P2721. Suit Distribution

    ID: 1721 传统题 文件IO:poj 1000ms 64MiB 尝试: 1 已通过: 1 难度: 10 上传者: 标签>数论模拟组合数学Rocky Mountain 2005

Suit Distribution

描述

桥牌是一种由 4 人参与的牌类游戏(两队各两人),有许多复杂的约定,即使是经验丰富的玩家也很难全部记住。幸运的是,本题并不关注这些约定,甚至你是否了解桥牌的玩法也并不重要。

重要的是,牌如何在你的两个对手之间分配,常常决定了你的牌局是否能取得成功。例如,假设你和你的搭档共持有 8 张 \spadesuit (黑桃牌)。剩下的 5 张黑桃由对手持有,由于每个花色有 13 张牌,这 5 张牌在两个对手间可以有如下几种分配方式:0-5,1-4,2-3。注意,0-5 的分布实际上可以有两种实现方式 —— 对手 1 拥有 0 张,而对手 2 拥有 5 张,或者反之。

优秀的桥牌选手知道,最佳的打法往往取决于牌的分布。有时优秀的选手能“看穿对手的牌”,从而确定分布,但有时即使是优秀的选手也不得不猜测。在这种情况下,了解不同分布的概率将有助于做出有根据的猜测。

可以假设,一副 5252 张牌被随机分给 4 个玩家,每个玩家 13 张,而且你知道你和你的搭档所持有的 26 张牌。

输入

输入包含多个测试用例。每个测试用例包含两个整数 a,ba,b,满足 0a,b130\le a,b\le 13a+b13a+b\le 13。输入以一行 "1 1-1\ -1" 结束。

输出

对于每个测试用例,按示例输出格式输出分布为 a+ba+b 张牌中,一位对手持有 aa 张牌而另一位对手持有 bb 张牌的概率。概率输出保留 88 位小数。

2 2
3 3
4 2
-1 -1
2-2 split: 0.40695652
3-3 split: 0.35527950
4-2 split: 0.48447205

题目来源

Rocky Mountain 2005