KK喜欢上了玩炉石传说,这是一个每回合从牌库抽一张牌的游戏,一张关键牌就能够帮助KK获取胜利。但是KK经常会输,为了输的时间更少一点,KK希望能够在胜算很小的时候直接投降。KK认为概率小于20%的时候,胜算很小。当KK的牌库还剩X张牌,其中关键牌的数量为N张,现在有Y次抽牌的机会,一旦抽到关键牌,KK就能直接获得胜利。请帮助KK计算在抽Y张牌这一过程中有多大的胜算,如果胜算小于20%,让KK直接投降。请问你能帮助他解决这个问题吗?
KK喜欢上了玩炉石传说,这是一个每回合从牌库抽一张牌的游戏,一张关键牌就能够帮助KK获取胜利。但是KK经常会输,为了输的时间更少一点,KK希望能够在胜算很小的时候直接投降。KK认为概率小于20%的时候,胜算很小。当KK的牌库还剩X张牌,其中关键牌的数量为N张,现在有Y次抽牌的机会,一旦抽到关键牌,KK就能直接获得胜利。请帮助KK计算在抽Y张牌这一过程中有多大的胜算,如果胜算小于20%,让KK直接投降。请问你能帮助他解决这个问题吗?
输入三个数字
牌库的牌数X 牌库当中关键牌的数量N KK还能够抽到的牌数量Y
如果KK的胜算小于20%,输出Surrender。
否则,输出KK的胜算,结果保留两位小数。
20 2 5
0.45
样例解释:
第1次抽,因为20张里有2张关键牌,第1次就抽中关键牌的概率为2/20
如果第1次没抽中(没抽中的概率为18/20),第2次抽中关键牌的概率为18/20*2/19
依次类推,第3次抽中关键牌的概率为18/20*17/19*2/18
第4次抽中关键牌的概率为18/20*17/19*16/18*2/17
第5次抽中关键牌的概率为18/20*17/19*16/18*15/17*2/16
一共抽5次的情况下,KK的胜算为
2/20+18/20*2/19+18/20*17/19*2/18+18/20*17/19*16/18*2/17+18/20*17/19*16/18*15/17*2/16