小学论坛

 找回密码
 立即注册
查看: 50|回复: 0

[工程问题] 稳赢的策略

[复制链接]

28万

主题

28万

帖子

84万

积分

论坛元老

Rank: 8Rank: 8

积分
848531
发表于 2016-8-15 10:47:46 | 显示全部楼层 |阅读模式
  这是一项适合两个人玩的游戏。可用一堆可计数的物品(火柴棍、硬币甚至纸张也可以)作道具。
  游戏的玩法是:两人轮流从该堆物品中拿走数件物品,每次限定在3件以下(包含3件),但不可不拿,游戏的胜负是拿到最后一件物品者便输了这一局。找个朋友玩一玩,试试看有没有办法想出一种稳赢的策略。
 


  解答与分析
  假设有甲、乙两人玩此游戏,若甲要赢的话必须想办法把最后一件物品留给对手乙,所以当甲在倒数第2次拿取物品后,必须还剩下5件(因为如果甲剩下2件、3件或4件的话,对手乙总是可以取走1件、2件或3件,而把最后1件留给甲)。
  依此往前类推,则每次所需留下的安全件数为9、13、17、21……、4n+1。即不管对手拿取几件物品,自己必须想办法留下上列数目的物品。
  所以在每一轮的时候,必须把物品总数保留在安全存量之内,比如当剩下19件的时候,那么甲就必须拿走两件,使总余数为17个。
  从上面的数字序列中可以看出,每一轮双方拿走的总数应保持为4个,所以除了第一轮以外,其余每一次对手若拿m个的话,你就拿4—m个,如此一来你一定是胜利者了。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|新都网

GMT+8, 2025-2-10 16:23 , Processed in 0.082041 second(s), 8 queries , WinCache On.

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表