爱问知识人 爱问教育 医院库

数学智力测试取火柴游戏

首页

数学智力测试取火柴游戏

一堆火柴有N根,A、B两人轮流取出。每人每次可以取一根或两根,最先没有火柴可取的人为败方,另一方为胜方。如果先取者有必胜策略则记为1,没有必胜策略记为0.当N分别为100,200,300,400,500时,先取者有无必胜略的标记顺序为??

提交回答
好评回答
  • 2009-09-09 21:31:18
    答案是1,1,0,1,1
    假设有n根火柴,当n不被3整除时,先取者可以让自己第一次取过后所余下的火柴根数被3整除,而且这一状况可以一直维持下去。
    因为若n不被3整除,那么它被3除余1或2,余几就取几,那么余下的数目被3整除,另一人取(不论取几根)后又回到前述情形,这样进行下去,先取者始终有火柴可取,直至自己取完;
    当n被3整除时,先取者不论取1或2根,如上述情况,主动权将掌握在另一人手中,此时先取者无必胜策略!
    所以,100,200,400,500时为1,300时为0

    b***

    2009-09-09 21:31:18

类似问题

换一换

相关推荐

正在加载...
最新问答 推荐信息 热门专题 热点推荐
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200

热点检索

  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
返回
顶部
帮助 意见
反馈

确定举报此问题

举报原因(必选):