备战华杯赛,试题每日一练(11)
华杯赛官网
2013-01-24 09:43:16
杭州奥数网1月24日 进入2013年,第十八届“华杯赛”的考试也将近,备战华杯赛刻不容缓,即日起,每天整理1-3道华杯赛试题,给备考的学生们练手准备,继续每日一练(11)。更多信息请点击>>
试题(小学中年级组)
有1996个棋子,两人轮流取子,每次允许取其中的2个、4个或8个,谁最后取完棋子,就算获胜。那么先取的人为保证获胜,第一次应取几个棋子
答案 4个。
分析 本题我们需要去找“必胜数”。因为棋子的总数是偶数,并且每次取的个数也是偶数,所以每次剩下的棋子的个数也一定是偶数。
如果先取的人取到某一次后,还剩下2个、4个或者8个棋子的话,无疑是别人获胜了。那如果恰好只剩下6个呢?无论别人怎么取,都可以保证自己获胜。看来6是一个必胜数。我们继续往上找,不难发现,凡是6的倍数就一定是必胜数。
1996÷6=332……4
所以想保证获胜,先取的人应该先取4个棋子。
详解 先取的人先取4个棋子。如果后取的人取2个或者8个棋子的话,他就取4个棋子;如果后取的人取4个棋子的话,他就取2个或者8个棋子。这样就能保证在自己取完后,棋子的个数是6的倍数,确保了自己的获胜。
来源:华杯赛官网
>>推荐阅读