首页
登录
职称英语
Rita and Sam play the following game with n sticks on a table. Each must remove
Rita and Sam play the following game with n sticks on a table. Each must remove
游客
2025-02-27
17
管理
问题
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 alternate turns, 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?
选项
A、7
B、10
C、11
D、12
E、16
答案
D
解析
Let Player A be either Rita or Sam, and let Player B be the other player. If, after one of Player A’s turns, there are exactly 6 sticks left, then Player A can win on his or her next turn This is because if 6 sticks are left after Player A’s turn, then regardless of whether Player B removes 1,2, 3, 4, or 5 sticks, it follows that Player A can win on his or her next turn by removing, respectively, 5,4,3,2, or 1 stick.
n = 7
: If Rita begins by removing 1 stick, then there will be 6 sticks left after Rita’s turn. Therefore, by the remarks above, Rita can win Hence, Sam cannot always win.
n = 10
: If Rita begins by removing 4 sticks, then there will be 6 sticks left after Rita’s turn Therefore, by the remarks above, Rita can win. Hence, Sam cannot always win.
n = 11
: If Rita begins by removing 5 sticks, then there will be 6 sticks left after Rita’s turn Therefore, by the remarks above, Rita can win. Hence, Sam cannot always win.
n = 12
: If Rita begins by removing 1 stick, the n Sam can win by removing 5 sticks on his next turn, because 6 sticks will remain after Sam’s turn. If Rita begins by removing 2 sticks, then Sam can win by removing 4 sticks on his next turn, because 6 sticks will remain after Sam’s turn. By continuing in this manner, we see that if Rita begins by removing k sticks (where k is one of the numbers 1,2,3,4, or 5), then Sam can vin by removing (6-k) sticks on his next turn because 6 sticks will remain after Sam’s turn. Therefore, no matter how many sticks Rita removes on her first turn, Sam can win by removing appropriate numbers of sticks on his next two turns. Hence, Sam can always win.
n = 16
: If Rita removes 4 sticks on her first turn, then Sam will be in the same situation as Rita for n = 12 above, and therefore Rita can win no matter what Sam does. Hence, Sam cannot always win.
The correct answer is D.
转载请注明原文地址:https://tihaiku.com/zcyy/3974712.html
相关试题推荐
Thefollowingdatasufficiencyproblemsconsistofaquestionandtwostatements
Whichofthefollowingisequaltothecubeofanon-integer?A、-64B、-1C、8D、9
If(x-1)2=144,whichofthefollowingcouldbethevalueof2x?A、-26B、-22C、-11
Ifthesumoffiveconsecutiveoddintegersis5,whichofthefollowingcouldb
Ifrisnegativeandsispositive,whichofthefollowingmustbenegative?A、|r
Ifxandyareoddintegers,whichofthefollowingmustalwaysbeanon-integer
Thefollowingdatasufficiencyproblemsconsistofaquestionandtwostatements
Thefollowingdatasufficiencyproblemsconsistofaquestionandtwostatements
36Ifxisanintegerandy=4x+3,whichofthefollowingcannotbeadivisorof
Whichofthefollowingisequaltox24forallpositivevaluesofx?A、x12+x12B、
随机试题
"Blockpatrol(巡逻,巡逻队),""communitywatch""civilianpatrol."Theymay
Inatelephonesurveyofmorethan2,000adults,21%saidtheybelievedthe
Theconversationistakingplaceatafriend’shouse.[br][originaltext]M1Hi
烧伤后肥厚性瘢痕压力治疗,错误的是A.弹性包裹 B.紧身服(套) C.管形加
请按所提供的教材设计1课时的教学简案。 要求: (1)写出一
1948年7月,某国率先向世人宣布:它已经向国民提供了“从摇篮到坟墓”的社会福
Thechangeinthatvillagewasmiraculou
肾小球滤过膜损伤或通透性增加时可发生()。A.多尿 B.少尿 C.血尿多
腺样囊性癌多见于哪个腺体A.下颌下腺 B.舌下腺 C.唇腺 D.腭部小腺体
镀锌钢导管、可弯曲金属导管和金属柔性导管连接处的两端宜采用( )固定保护连接导体
最新回复
(
0
)