Question

求解一道编程题（百度面试题）

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

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

Answer 1

最后一个球一定是黑球，因此最后只剩下一个黑球的概率为100%.
将白球换成1，黑球换成0，取两个球比较换成是两个数做异或。题目就变成将100个0和100个1全部放一起做异或运算。异或运算满足交换律，因此运算结果与次序无关。分成100个0一组和100个1一组，这两组的运算结果都为0，相同，因此最后结果为0。

追问

好抽象啊，和抽了后再加球没有关系吗？
而且这好像是一道编程题啊，咋这样就出来了