T15832 有趣的拖拉机

题目背景

回忆当年lyc,与xd,cyh,zjc三巨牛玩拖拉机的场景还历历在目。其中有一局 zjc和我打A,摸牌时都没人亮牌。刚摸完牌时,zjc突然说:“我手上有个A”。此时cyh开始嘀咕了,可能zjc不止有一个A吧。可是仍然没有人亮牌。就在要翻底牌的时候,zjc将手中的黑桃A亮了出来,此时xd大吼:“啊!你A怎么那么多?”。

题目描述

当时的我很是迷茫,于是想请教您:

1、zjc说手上有1个A,那么他手上有不止1个A的概率是多少?

2、zjc亮出黑桃A后,他手上有不止1个A的概率又是多少?

为了描述更清楚些,规定一副牌有n张,zjc拿到了m张,黑桃A只有一张,而A一共有K张(和正常的不一样哦)。底牌是归我的,而且zjc是不会撒谎的。

输入输出格式

输入格式:

一行3个由空格隔开的整数,n,m,k

输出格式:

输出一行,两个实数,空格隔开,小数点后保留4位。分别为第一个问题和第二个问题的答案

输入输出样例

输入样例#1: 复制
输出样例#1: 复制

说明

对于100%的数据n<=30,m<=15

数据范围有毒吧。

嘛,也没关系的。

第一问:

考虑此时存在任意一个A,那么剩下的牌均不为A的方案为C(m - 1,n-k),

所以有一个A的方案数为k * C(m - 1,n-k);

包含A的方案数为C(m,n) - C(m,n-k);

所以概率为 1 - k * C(m - 1,n-k)/(C(m,n) - C(m,n-k));

第二问:

照着第一问的格式。

若我含的A是固定某一个,则剩下的牌均不为A的方案数为C(m - 1,n - 1),

包含该A的方案数为C(m,n) - C(m,n - 1);

所以概率为 1 - C(m - 1,n-1)/(C(m,n) - C(m,n-1));

c++代码如下:

 

8 + 5 =