程序员面试真题--(4)

题目描述:

1、来自《编程之美》的概率题:一个桶里面有白球、黑球各100个,现在按下述规则取球:的
    i 、每次从通里面拿出来两个球;
    ii、如果取出的是两个同色的求,就再放入一个黑球;
    ii、如果取出的是两个异色的求,就再放入一个白球。
问:最后桶里面只剩下一个黑球的概率是多少?

分析:

这道题不写代码。答案是最后肯定剩黑球。

(1)假设同时取黑球,那么桶中黑球减1

(2)假设同时减白球,那么桶中白球减2,但是黑球加1,总数减1

(3)假设减白球和黑球,那么黑球不变,白球减1

总共是上述三种情况,可以看出,白球要么不变要么减2,而每次总数都减1,所以剩一个的时候只能是黑球。

http://blog.csdn.net/hardbrave/article/details/7005652

原文地址:https://www.cnblogs.com/cane/p/3847669.html