面试题：黑白球问题

问题描述

一个桶里有100个黑球，100个白球，每次取两个，如果颜色一样就放进一个黑球，如果颜色不同就放进去一个白球。问：最后桶里面剩下一只黑球或白球的概率是多少？

解法一

有的人上来就想该如何计算概率，实际上这是一道思维题，一种方式是我们可以通过找规律来得到结果。可以分析每种情况：

• 如果取到的全是黑球，需要放进去一个黑球，相当于黑球-1，白球-0。总球数-1。
• 如果取到的全是白球，需要放进去一个黑球，相当于黑球+1，白球-2。总球数-1。
• 如果取到的是一黑一白，需要放进去一个白球，相当于黑球-1，白球-0。总球数-1。

所以每次操作，桶里的球的总数总会-1，到最后桶里肯定剩1个球。
白球要么数量不变，要么减少2个。那么到最后剩的那个球一定是黑球。所以最后剩黑球的概率是1。

解法二

相同就放进一个黑球，不同就放进一个白球，有点类似异或运算，即两数相同结果为0，两数不同结果为1。

a	b	a ⨁ b