首页
登录
职称英语
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
游客
2024-01-13
45
管理
问题
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/3360150.html
相关试题推荐
Allthefollowingcasesareon-the-jobsmokingexceptthat______.[br]Passives
Inmakingmarketinvestigation,oneshould______.[br]Whichofthefollowings
In1863,AbrahamLincolnwas______.[br]WhichofthefollowingstatementsisN
TheWord"here"(Para,1,Line3)refersto______.[br]Whichofthefollowing
Whichofthefollowingcanbeinferredfromthepassage?[br]Thebestconclusio
Whichofthefollowingcanbeinferredfromthepassage?[br]Accordingtothea
WhiletakingataxiinFinland,______.[br]WhichofthefollowingisNOTtrue
Thepassageismainlyabout______.[br]WhichofthefollowingdoesRebeccaDres
Thefirstuseofumbrellawasas______.[br]Whichofthefollowingmaybethe
WhichofthefollowingisNOTtrueaccordingtothepassage?[br]Theword"affe
随机试题
爱岗敬业是做人的基本准则,也是社会道德和职业道德的一项基本规范。
下列关于公文格式的说法中,错误的是()。A.公文中的文字符号一律从左到右横写、
近年来,微信评选活动盛行,一些微信公众号经常出现孩子的消息和照片,让大家进行评选
环境温度可能长期超过50℃时,房屋建筑不应该采用()。A.石结构 B.砖结
A公司在摩托车车轮上注册了“牛利”商标。下列行为,不属于商标权用尽的是( )。
小儿4个月,人工喂养,平时易惊,多汗,睡眠少,近2d来咳嗽、低热,今晨突然双眼凝
从临床标本中初代分离时需要二氧化碳环境的是A.淋病奈瑟菌B.大肠埃希菌C.产气荚
消防安全管理的技术方法不包括()。A.行政方法 B.因果分析方法 C.事故
调剂处方必须做到"四查十对",其"四查"是指A.查剂量、查用法、查重复用药、查配
根据《建设工程质量管理条例》,建设单位在申领施工许可证之前,必须按照有关规定办理
最新回复
(
0
)