拼图 |找到整个过程后剩下的最后一个球
问题陈述:
一个袋子里有20个红球和16个蓝球。在每一步移除任意 2 个球,并根据以下条件更换新球:
- 如果它们是相同的颜色,那么它们会被一个红球代替。
- 如果它们的颜色不同,则将它们替换为蓝色球。
找到整个过程后剩下的最后一个球。
此处更换意味着将新球插入袋中。
答案:红球
观察:
蓝球只能减少两个,如果满足第一个条件,即如果您选择两个蓝球,那么它们将被一个红球代替。没有其他方法可以减少蓝球。如果您选择两个不同的球,红球可以在第二个条件的基础上减少一个,如果您同时选择两个红球,则在第一个条件的基础上减少一个。
现在,由于有偶数个蓝球,而蓝球只能减少两个,因此在任何替换阶段,您将在袋子中留下 0 或 2 或 4 ……(偶数)个蓝球。当蓝球在袋中的数量为奇数时,绝不会出现这种情况。因此,在任何替换组合中,袋子中剩余的最后一个球将是一个红球。
参考资料: http://www.waytocrack.com/forum/154/find-the-last-ball-to-remain-after-the-entire-process