取硬币问题

标签：取硬币问题

题目描述：现有两堆硬币,小明和小亮玩游戏,每次每人只能从其中一堆中取走1个或2个硬币,最后将硬币取完者算作胜利,当两堆硬币的个数分别是12,13时,小明应该如何安排策略才能必定获得胜利?

分析：如果最后只剩3个硬币，并且轮到小亮取了，那么，小明一定会胜利，同理，

如果最后只剩6个硬币，并且轮到小亮取了，那么，小明一定可以维持下一步只剩最后3个，

如果最后只剩9个硬币，并且轮到小亮取了，那么，小明一定可以维持下一步只剩最后6个，

如果最后只剩12个硬币，并且轮到小亮取了，那么，小明一定可以维持下一步只剩最后9个，

因此，答案就出来了

小明先在13的堆里取一个,那么两个堆都是12,接下来,小亮拿任何一堆,小明跟着拿那一堆,并保持为3的倍数,那么小明一定会赢

比如假设A,B堆,小亮在A堆拿2,那么小明下一步就在A堆拿1, 小亮在B堆拿1,那么小明下一步就在B堆拿2

或者

小明先在13的堆里取一个，此后，无论小亮在哪个堆中取硬币，小明只需在另外的一堆硬币中取相同数量的硬币，这样小明肯定会最后一个取完。

所以小明先在13的堆里取一个,然后用上述手法可以保证必胜！

本文出自 “11408774” 博客，请务必保留此出处http://11418774.blog.51cto.com/11408774/1765911

取硬币问题

标签：取硬币问题

原文地址：http://11418774.blog.51cto.com/11408774/1765911