阿里面试题：50枚硬币拿取问题

题目面试：桌面上有50枚硬币，一次可以拿2,4,6枚，另一位同学和你竞争，你拿一次，他拿一次，怎么保证最后一枚硬币是你拿到。

解题思路：这种问题可以从后往前推，如果要保证最后一枚硬币你拿到，那么你倒数第二次拿硬币后应该剩下8枚，此时另外一名同学不管是拿2枚，4枚，6枚，那么你肯定能拿到最后一枚。50-8=42 剩下42枚，怎么拿取？可以观察2 4 6 这几个数字的特点，4+4=8 2+6=8 6+2=8，不管另一位同学拿几枚，你都可以和他凑成8枚，42-5X8=2，最后剩下两枚，你先拿。

答案：你先拿2枚，另一个同学如果拿2枚，你拿6枚，另一个同学如果拿4枚，你也拿4枚，另一个同学如果拿6枚，你拿2枚，这样重复5个回合，最后剩下8枚，不管他怎么拿，你都能拿到最后一枚。