📌  相关文章
📜  拼图 |找到整个过程后剩下的最后一个球

📅  最后修改于: 2022-05-13 01:57:25.392000             🧑  作者: Mango

拼图 |找到整个过程后剩下的最后一个球

问题陈述:
一个袋子里有20个红球和16个蓝球。在每一步移除任意 2 个球,并根据以下条件更换新球:

  1. 如果它们是相同的颜色,那么它们会被一个红球代替。
  2. 如果它们的颜色不同,则将它们替换为蓝色球。

找到整个过程后剩下的最后一个球。
此处更换意味着将新球插入袋中。

答案:红球

观察:
蓝球只能减少两个,如果满足第一个条件,即如果您选择两个蓝球,那么它们将被一个红球代替。没有其他方法可以减少蓝球。如果您选择两个不同的球,红球可以在第二个条件的基础上减少一个,如果您同时选择两个红球,则在第一个条件的基础上减少一个。

现在,由于有偶数个蓝球,而蓝球只能减少两个,因此在任何替换阶段,您将在袋子中留下 0 或 2 或 4 ……(偶数)个蓝球。当蓝球在袋中的数量为奇数时,绝不会出现这种情况。因此,在任何替换组合中,袋子中剩余的最后一个球将是一个红球。



参考资料: http://www.waytocrack.com/forum/154/find-the-last-ball-to-remain-after-the-entire-process