首页
登录
职称英语
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
25
管理
问题
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
随机试题
【B1】[br]【B11】A、distantB、deepC、longD、farD“asfarasIcould”意为“尽我所能”,常作固定结构
[originaltext]Inthepast,messengersoftencarriedlettersfromplacetop
下列关于胃酸分泌调节的叙述,正确的是()A.头期为纯神经调节 B.胃期南神
建筑工程实行总承包的,工程质量由()负责。A.工程总承包单位 B.分包单位
下列选项属于主要量化对冲策略的是()。 Ⅰ.阿尔法套利 Ⅱ.股指期货套利
凡运动着的、兴奋的、上升的、外出的、前进的为阳,静止的、抑制的、下降的、内入的、
某公司计划在冬至当天举行包饺子比赛,若按照1名女性2名男性进行分组,则多出来15
根据战略层次的划分,人力资源战略属于()。A.组织战略 B.竞争战略
关于国有独资公司董事会的说法,错误的是()A.董事会中的职工董事由公司职工选
关于动态分析与静态分析的说法,正确的是()。A.在项目决策分析与评价中应遵循动
最新回复
(
0
)