Rita and Sam play the following game with n sticks on a table. Each must remove 1, 2, 3, 4 or 5 sticks at a time on altemate tums, and no stick that is removed is put back on the table.The one who removes the last stick(or sticks) from the table wins. If Rita goes first, which of the following is a value of n such that Sam can always win no matter how Rita plays?
7
10
11
12
16
思路:sam最后要胜出——当时桌面上至多有5根——刚才Rita在拿的时候桌面上要不多不少正好六根,才能保证Rita死活拿不完(可以试下如果7根,Rita就会只拿1根留6根给sam,所以这个游戏的目标就是留6根给对手,让自己稳赢。所以选项中找6的倍数,选D:12
厉害啊啊!
没错没错,谁面对剩6根,谁就会赢,但是16是怎么解……我还没想明白
在12根以下,Rita都可以通过第一局就给Sam只剩下6根,之后自己稳赢;但到了12根,Rita无法一次拿走6根,反而Sam能够通过第一局给Rita留下6根,所以Sam稳赢;12根以上,又不确定谁会面对6根了,双方都有可能赢
啊我说的第一条里,不是“谁面对6根”,应该是“谁给对方留下6根”,自己就稳赢
登录 或 注册 后可以参加讨论