两个正整数,用空格隔开。
一个浮点数,代表期望的回合数。如果你的答案和正确答案的误差不超过,则认为答案正确。
1 1
1.000000000
只有一杯水,第一回合就可以喝完。
2 1
2.000000000
有50%的概率1回合喝完,有25%的概率需要2回合 ,有12.5%的概率需要3回合……
总期望为0.5*2+0.25*3+0.125*4+……=2
2 2
4.000000000
第一回合有100%的概率喝一杯水。第二回合无论是否选到有水的杯子都不会喝水。0.5*3+0.25*4+0.125*5+...=4