题目内容
【题目】小姜同学有两个盒子和,最初盒子有6枚硬币,盒子是空的.在每一回合中,她可以将一枚硬币从盒移到盒,或者从盒移走枚硬币,其中是盒中当前的硬币数.当盒空时她获胜.则小姜可以获胜的最少回合是( )
A.三回合B.四回合C.五回合D.六回合
【答案】B
【解析】
根据题意,前两回合只能是将一枚硬币从盒移到盒,从第三回合要分情况讨论,是将一枚硬币从盒移到盒,还是从盒移走枚硬币,从而得到答案.
第一回合:将一枚硬币从盒移到盒,此时盒有5枚硬币,盒子有1枚硬币.
第二回合:将一枚硬币从盒移到盒,此时盒有4枚硬币,盒子有2枚硬币.
此时第三回合分为两种情况:
(1)第三回合:将一枚硬币从盒移到盒,此时盒有3枚硬币,盒子有3枚硬币.
第四回合:将三枚硬币从盒移走,此时盒有0枚硬币.
从而小姜获胜.
(2) 第三回合:将2枚硬币从盒移走,此时盒有1枚硬币.
第四回合:将一枚硬币从盒移到盒,此时盒有0枚硬币.
从而小姜获胜.
所以小姜要获胜,至少要四回合.
故选:B
练习册系列答案
相关题目