首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
外语
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 tu
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 tu
admin
2022-10-18
22
问题
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://kaotiyun.com/show/UttO777K
本试题收录于:
GMAT QUANTITATIVE题库GMAT分类
0
GMAT QUANTITATIVE
GMAT
相关试题推荐
Televisionhaschangedthelifestyleofpeopleineveryindustrializedcountryintheworld.IntheUnitedStates,wheresociolo
Oursocietyhaschangedand______init.
JardenZinc(锌)Products,alargezincplantafewmilesoutsideGreeneville,Tennessee,hasaspecialclaim.Since1982,ithas
Salesman:Goodmorning,Iwonderifyoucouldspareafewminutesofyourtime.Mrs.Davis:______.Areyousellingsomething?
Hegotuptotheroof______aladder.
WeallknowthatDNAhastheabilitytoidentifyindividualsbut,becauseitisinherited,therearealsoregionsoftheDNAstr
Thankstothemeansofmoderntransportationandcommunication,theworldisgettingsmaller.Thewholeworldcommunityappears
Youmusthavebeentroubledbywhentosay"Iloveyou"becauseitisoneofthegreatestpuzzlesinourlife.Whatifyous
Theareaofarectangularflooris56squarefeet.Ifboththelengthandthewidthoftherectangularfloorareintegers,thel
Inthexy-plane,aquadrilateralhasverticesat(-1,4),(7,4),(7,-5),and(-1,-5).Whatistheperimeterofthequadrilateral?
随机试题
女,53岁。突发呼吸困难,胸痛,晕厥,查体:颈静脉充盈,肺动脉瓣区第二心音亢进,最可能的原因是()
Isuggestedthathewas______ofhelpfromtheRoyalLiteraryFund.
肾小叶的组成是
诊断小儿营养不良的基本测量指标为()
甲市一对蒲姓夫妻发生争执,争执中丈夫将妻子杀害,9岁的孩子成为孤儿。在主办此案的同时,主办检察官杨某还从法律政策研究的角度提出了建立“刑事被害人救助机制”的建议,建议很快被采纳。对于检察官杨某的行为,以下说法正确的是哪些选项?()
某公司是一家高新技术企业,目前正在进行股份制改造。公司高层决定以此为契机,对公司进行重新设计,并着力进行组织文化建设,以形式鼓励创新和民主参与的文化。为此,公司决定聘请某著名管理咨询公司帮助公司进行变革。双方商定,在组织结构设计中,应重点考虑公司战略、管理
根据《旅游法》第77条规定,()建立旅游目的地安全风险提示制度。
下列哪个选项的法规、条例或法律须报全国人大常委会批准后生效?()
Therelianceoncreditreportsinhiringisbecomingwidespread.AsurveybytheSocietyforHumanResourceManagementfoundt
Theteacher______(able)hisstudentstomasterthenewwordsbymakingupsentences.
最新回复
(
0
)