《编程之美》的概率题:一个桶里面有白球、黑球各100个,现在按下述规则取球:
i 、每次从通里面拿出来两个球;
ii、如果取出的是两个同色的球,就再放入一个黑球;
ii、如果取出的是两个异色的球,就再放入一个白球。
问:最后桶里面只剩下一个黑球的概率是多少?
第一种方案(只关注一种球的变化):
i.如果取出的是两个白球,白球减少2个。
ii.如果取出的是两个黑球,白球不变。
iii.如果取出的是一黑一白,再放入一个白球,导致白球没变。
综上,白球的变化情况是2,0,0,所以白球只会存在偶数,不会单独的
存在一个白球,所以最后不可能剩下白球。那么剩下黑球的可能性就是0
或者100%100,因为这三种情况都是拿两个放一个,实际上只拿了一个,
那么最后一定会剩下一个球,这是按一个递减的,所以排除0的可能,那么
最后桶里面剩余黑球的可能性就是
100对黑白球问题的多种思路
最新推荐文章于 2022-11-29 15:55:30 发布