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根”,自己就稳赢
登录 或 注册 后可以参加讨论
只能拿1,2,3,4,5;1+5=6,2+4=6,3+3=6,所以总数如果是6的倍数,那么一定是先走的人输,因为无论先走的人拿什么后走的人都可以凑成6.这样子的话后走的人永远是最后一个拿的。
仍然没有懂
b
【引用】
思路:sam最后要胜出——当时桌面上至多有5根——刚才Rita在拿的时候桌面上要不多不少正好六根,才能保证Rita死活拿不完(可以试下如果7根,Rita就会只拿1根留6根给sam,所以这个游戏的目标就是留6根给对手,让自己稳赢。所以选项中找6的倍数,选D:12
需要6的倍数所以选12
這種"B附著於A"的遊戲類型需要找到兩者的附著關係i.e.這題中,A拿幾個會決定B拿的數量
These games are made to have a sure shot winner (if both players play intelligently and to win) under certain conditions. If A and B are playing, B's move will be decided by A's move if B has to win i.e. there are complementary moves. For example, in this question, if A picks 2 sticks, B must pick 4 sticks. If A picks 3 sticks, B must pick 3 too. So to solve these questions you need to find this particular complementary relation.
两个人不管第一个人怎么走,第二个人都能凑成6 ,所以6的倍数即可
无论R拿几根,S总有办法使两人拿的总数是6,所以找6的倍数!
总数为n+1的倍数
谁拿到6的倍数谁必输;16的话是rita必赢,拿四个就赢了
针对此类问题,抓住一个核心,无论Rita先拿走几根木棍,Sam总能够使第一个来回两人拿走的木棍总数为6,举个栗子,如果Rita先拿走1个,Sam就拿走5个,如果Rita拿走5个,Sam就拿走1个。所以,选项中是6的倍数的是正确选项,无论Rita怎么拿,Sam都会赢