首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
外语
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
19
问题
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
相关试题推荐
Donald:Let’seatout,shallwe?Debra:【D5】______I’vegonethroughmypaycheckfortheweekalready.Donald:Don’tworryabou
ToswimacrosstheEnglishChanneltakesatleastninehours.It’sahardworkanditmakesyoushortofbreath.Toflyoverthe
Concerningmoneyoranythingelse,conflictsbetweenhusbandandwifeusuallyreflectapowerstruggle.Conflictsbetweenparen
Atfirsttheinstituterefusedtopurchasethetelescope,butthisdecisionwas______revised.
SpeakerA:IfIamnotmistaken,yourbirthdayiscomingup.Hasyourbrothersentyouanything?SpeakerB:Notyet.______.
Packagingisaveryimportantformofadvertising.Apackagecansometimesmotivatepeopletobuyproducts.Forexample,alittl
HarrietBeecherStowehadpouredherheartintoheranti-slaverybook,"UncleTom’sCab-in".Butneithershenorherfirstpubl
Iwouldkeepputtingmydreamtothetesteventhoughitmeantlivingwithuncertaintyandfearoffailure.
Oneofthebestpiecesofmedicalnewstoemergeoverthelastseveralyearsisthatchocolatemay【C1】______youlivelonger,pro
PolygonSUVNPQisequilateralandequiangularandTWORisarectangle.ColumnAColumnBx/y
随机试题
奥姆斯特德原则包含哪些内容?
Thereisnocreaturethatdoesnotneedsleeporcompleteresteveryday.Ifyouwanttoknowwhy,justtrygoingwithoutsl
前牙充填后发生牙髓炎的处理是
按照《建筑安装工程费用项目组成》(建标[2003]206号)的规定,对建筑材料、构件和建筑安装物进行一般鉴定和检查所发生的费用属于()。
关于企业职工参与安全生产管理体系的主要功能,说法不正确的是()。
(2012年)根据司法解释.自然人离开住所地最后连续居住()以上的地方为经常居住地,但住院治病的除外。
教育规律
NAT英文全称是“NetworkAddressTranslation”,中文意思是“网络地址转换”,它是一个IETF(InternetEngineeringTaskForce,Internet工程任务组)标准,允许一个整体机构以一个公用IP(
为了隐藏在文本框中输入的信息,用占位符代替显示用户输入的字符,需要设置的属性是()。
Manyoftoday’scollegestudentsaresufferingfromaformofshock.Lisaisagoodexampleofastudentinshock.Sheisanatt
最新回复
(
0
)