题目描述:
1、来自《编程之美》的概率题:一个桶里面有白球、黑球各100个,现在按下述规则取球:的
i 、每次从通里面拿出来两个球;
ii、如果取出的是两个同色的求,就再放入一个黑球;
ii、如果取出的是两个异色的求,就再放入一个白球。
问:最后桶里面只剩下一个黑球的概率是多少?
分析:
这道题不写代码。答案是最后肯定剩黑球。
(1)假设同时取黑球,那么桶中黑球减1
(2)假设同时减白球,那么桶中白球减2,但是黑球加1,总数减1
(3)假设减白球和黑球,那么黑球不变,白球减1
总共是上述三种情况,可以看出,白球要么不变要么减2,而每次总数都减1,所以剩一个的时候只能是黑球。