乒乓球问题
发布时间：2015-11-27
浏览：89
分享
乒乓球问题
假设排列着100个乒乓球，由两个人轮流拿球装入口袋，能拿到第100个乒乓球的人为胜利者。
条件是：每次拿球者至少要拿1个，但最多不能超过5个，
问：如果你是最先拿球的人，你该拿几个？以后怎么拿就能保证你能得到第100个乒乓球？
先拿4个。 然后对方如果拿1到5个我就拿5到1个。于是无论如何剩下的球数为6n，n逐次少1，最后剩6个的时候恰好是我拿完，此时必胜。
0
评论（0）