百度面试题之桶中取球（咖啡罐问题的变形）

时间：2013.12.11

地点：软件大楼211

————————————————————————————————————

一、题目

   一个桶里面有白球、黑球各100个，现在按下述规则取球：
    i 、每次从通里面拿出来两个球；
    ii、如果取出的是两个同色的求，就再放入一个黑球；
    ii、如果取出的是两个异色的求，就再放入一个白球。

   问：最后桶里面只剩下一个黑球的概率是多少？

————————————————————————————————————

二 、思路

  初看题目便面取同色球结果为黑入桶，取异色球结果为白入桶，可联想到数字逻辑中的二进制抑或操作，相同抑或结果为0，不同抑或结果为1。于是可将上述场景抽象为一个类似逻辑问题。