趣味面试题集锦

最新推荐文章于 2022-08-09 16:27:33 发布

gavinr

最新推荐文章于 2022-08-09 16:27:33 发布

阅读量1.5k

点赞数

本文链接：https://blog.csdn.net/gavinr/article/details/7671924

版权

本文汇集了几道有趣的面试题，涉及策略、数学逻辑和推理。例如，通过特定策略确定硬币游戏的胜者，利用桶和水分配问题，以及用两个不同容量的勺子量出特定重量的酒。这些题目挑战读者的思维，揭示出解决问题的创新方法。

摘要由CSDN通过智能技术生成

1.16个硬币，A和B轮流拿走一些，每次拿走的个数只能是1，2，4中的一个数。谁最后拿硬币谁输。问：A或B有无策略保证自己赢？

　　很明显，当剩余个数为1时，下一个拿的必输，所以这是一步死棋，可以推测出对应用的三个杀棋２，３，５。如果对应的硬币数，取走１，２或者４后，剩下的硬币数均为杀棋，则这里的硬币数就是死棋。按这样的规则倒推。
　　集合状态：死棋(1),杀棋(2,3,5)。
　　当剩下数量为4时，分别取走１，２后，剩余数量对应为3,2，３,2都是杀棋，所以4是死棋，推测出5,6,8是杀棋。
   集合状态：死棋(1,4),杀棋(2,3,5,6,8)。
　　当剩余数量为7时，剩余数量可能为６，５，３，都是杀棋，所以７是死棋，８,9,11是杀棋。
   状态：死棋(1,4,7)，杀棋(2,3,5,6,8,9,11)。
　　...

　　按上面的步骤最终得到下面的两个集合，死棋(1,4,7,10,13,16)，杀棋(2,3,5,7,8.9,11,12,14,15)。最开始剩余为16，是死棋，谁先拿谁输。

       死棋序列是一个等差数列，相邻的数字相差3, 这里巧合呢？还是巧合呢？按这样的规律，可以推测出硬币数量很多的情况。