如何解答《海盗抓黄豆》?

一、案例:《海盗抓黄豆》

有5个海盗,即将被处死刑。法官愿意给他们一个机会。从100个黄豆中随意抓取,最多可以全抓,最少可以不抓,可以抓同样多的豆子。最终,抓的最多的和最少的要被处死。如果你第一个抓,你抓几个?

条件:

1、他们都是非常聪明的人。

2、他们的原则是先求保命,再去多杀人;不能保命的话,也要多杀人。

3、100颗不必都分完。

4、若有重复的情况,则也算最大或最小,一并处死 (中间数的重复不算)。

二、解析: 根据题意,2号是知道1号抓了几颗豆子的。那么,对于2号来说,只有2种选择:与1号一样多,或者不一样多。从这里入手。

1、假如2号选择与1号的豆子数不一样多,也就是说2号选择比1号多或者比1号少。选择一样多的情况后面再讨论。

1.1我们先要证明,如果2号选择比1号多或者比1号少,那么他一定会选择比1号只多1颗或者只少1颗。为什么2号不会选择多2颗或更多,也不会选择少2颗或更少呢?要证明这个并不算太难。因为每个囚犯的第一选择是先求保命,要保命就要尽量使自己的豆子数既不是最多也不是最少。

当2号决定选择比1号多的时候,那么,他已经可以保证自己不是最少,为了尽量使自己不是最多,当然比1号多出来的数量越小越好,因为这个数量越大,那自己成为最多的可能性也就越大。反之,当2号决定选择比1号少的时候,也是同样的道理,他会选择只比1号少1颗。这个证明并不难,相信大家都能理解。这个证明也很重要,以后的许多推论,都是基于这个证明。

1.2既然2号只会会选择比1号多1颗或者比1号少1颗,那么1、2号的豆子数一定是2个连续的自然数,和一定是2n+1,其中1个人是n,另1人是n+1。轮到3号的时候,他可以从剩下的豆子数知道1、2号的数量和,也就不难计算出n的值。而3号也只有2个选择:n颗或者n+1颗。为什么3号不会选择n-1或者n+2呢?这完全是基于同1.1.的证明中一样的道理,这里不再赘述。

不过,3号选择的时候会有一个特殊情况,在这一情况下,他一定会选择较小的n,而不是较大的n+1。这一特殊情况就是,当3号知道自己选择了n后(已保证自己不是最多),剩下的豆子数由于数量有限,4、5号中一定有人比n要少,这样自己一定可以活下来。不难算出,这个特殊情况的n=20或者n>20。

也就是说,当1、2号选择了20和21颗的时候,3号只要选择20颗,就可以保证自己活下来,因为剩下的豆子只有39颗,4、5号至少有一人少于20颗(这个人当然是后选的5号),这样死的将是5号和1、2号中选21颗的那个人。 

也由此我们可以看出,1号、2号都不会选择21这一“倒霉”的数字(因为他们都是聪明人),1号的选择肯定在20颗以下,而当1号选了20颗时,2号就不会再选择比1号多1颗,而只会选比1号少1颗的19。也就是说,上述“特殊情况”只是理论上的存在,实际不会发生。

1.3如上面所述,前2个人的和是2n+1,第3个人也只能选择n或者n+1,那么前3个人的数量和只能是3n+1或3n+2这两种可能。第4个人也是不难从剩下的豆子数知道1、2、3号的数量总和的,也就不难进而计算出n的值。同样,他也有n或者n+1这两种选择。  

1.4与1.3.相同的计算方法,前4个人的总和,也只有4n+1,4n+2,4n+3这三种可能。最后的5号也是不难算出n的。在前4个人只选择了2个数字(n和n+1)的情况下,5号已是必死无疑,这时,根据“死也要拉几个垫背”的条件,5号会选择n或n+1,选择5个人一起完蛋。  

2、根据第一点中的推论,如果2号选择了与1号不一样多的话,最终结果是5个人一起死,那么2号只有选择与1号一样多了。那么1、2号的和就是2n,而3号如果选择n+1或者n-1的话,就又回到第一点的情况去了(前3个人的和是3m+1或3m+2),于是3号也只能选择n。同样,4号还是只能选n,最后的结果仍旧是5个人一起完蛋。

三、答案

不存在“谁活下来的可能性比较大”的问题。实际情况是:5个人都要死。

扩展资料

博弈论主要研究公式化了的激励结构间的相互作用,是研究具有斗争或竞争性质现象的数学理论和方法。 博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。生物学家使用博弈理论来理解和预测进化论的某些结果。

博弈论已经成为经济学的标准分析工具之一。在金融学、证券学、生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。

参考资料来源:百度百科-博弈论



  • 濡備綍瑙e喅鍥氱姱闂
    绛旓細涓銆佹渚嬶細銆婃捣鐩楁姄榛勮眴銆鏈5涓捣鐩楋紝鍗冲皢琚姝诲垜銆傛硶瀹樻効鎰忕粰浠栦滑涓涓満浼氥備粠100涓粍璞嗕腑闅忔剰鎶撳彇锛屾渶澶氬彲浠ュ叏鎶擄紝鏈灏戝彲浠ヤ笉鎶擄紝鍙互鎶撳悓鏍峰鐨勮眴瀛愩傛渶缁堬紝鎶撶殑鏈澶氱殑鍜屾渶灏戠殑瑕佽澶勬銆傚鏋滀綘绗竴涓姄锛屼綘鎶撳嚑涓紵鏉′欢锛1銆佷粬浠兘鏄潪甯歌仾鏄庣殑浜恒2銆佷粬浠殑鍘熷垯鏄厛姹備繚鍛斤紝鍐嶅幓澶氭潃浜猴紱...
  • 1涓崥寮堣缁忓吀妗堜緥
    绛旓細涓銆佹渚嬶細銆婃捣鐩楁姄榛勮眴銆鏈5涓捣鐩楋紝鍗冲皢琚姝诲垜銆傛硶瀹樻効鎰忕粰浠栦滑涓涓満浼氥備粠100涓粍璞嗕腑闅忔剰鎶撳彇锛屾渶澶氬彲浠ュ叏鎶擄紝鏈灏戝彲浠ヤ笉鎶擄紝鍙互鎶撳悓鏍峰鐨勮眴瀛愩傛渶缁堬紝鎶撶殑鏈澶氱殑鍜屾渶灏戠殑瑕佽澶勬銆傚鏋滀綘绗竴涓姄锛屼綘鎶撳嚑涓紵鏉′欢锛1銆佷粬浠兘鏄潪甯歌仾鏄庣殑浜恒2銆佷粬浠殑鍘熷垯鏄厛姹備繚鍛斤紝鍐嶅幓澶氭潃浜猴紱...
  • 鎬庝箞鍋氭暟瀛﹂,鎵嶈兘浣垮ぇ閮ㄥ垎棰樼洰閮戒細鍋氬憿?
    绛旓細涓銆佹渚嬶細銆婃捣鐩楁姄榛勮眴銆鏈5涓捣鐩楋紝鍗冲皢琚姝诲垜銆傛硶瀹樻効鎰忕粰浠栦滑涓涓満浼氥備粠100涓粍璞嗕腑闅忔剰鎶撳彇锛屾渶澶氬彲浠ュ叏鎶擄紝鏈灏戝彲浠ヤ笉鎶擄紝鍙互鎶撳悓鏍峰鐨勮眴瀛愩傛渶缁堬紝鎶撶殑鏈澶氱殑鍜屾渶灏戠殑瑕佽澶勬銆傚鏋滀綘绗竴涓姄锛屼綘鎶撳嚑涓紵鏉′欢锛1銆佷粬浠兘鏄潪甯歌仾鏄庣殑浜恒2銆佷粬浠殑鍘熷垯鏄厛姹備繚鍛斤紝鍐嶅幓澶氭潃浜猴紱...
  • 濡備綍閫氳繃鎶撻槃鏉ョ‘瀹氳皝鏉ユ潃璋?
    绛旓細涓銆佹渚嬶細銆婃捣鐩楁姄榛勮眴銆鏈5涓捣鐩楋紝鍗冲皢琚姝诲垜銆傛硶瀹樻効鎰忕粰浠栦滑涓涓満浼氥備粠100涓粍璞嗕腑闅忔剰鎶撳彇锛屾渶澶氬彲浠ュ叏鎶擄紝鏈灏戝彲浠ヤ笉鎶擄紝鍙互鎶撳悓鏍峰鐨勮眴瀛愩傛渶缁堬紝鎶撶殑鏈澶氱殑鍜屾渶灏戠殑瑕佽澶勬銆傚鏋滀綘绗竴涓姄锛屼綘鎶撳嚑涓紵鏉′欢锛1銆佷粬浠兘鏄潪甯歌仾鏄庣殑浜恒2銆佷粬浠殑鍘熷垯鏄厛姹備繚鍛斤紝鍐嶅幓澶氭潃浜猴紱...
  • 1涓崥寮堣缁忓吀妗堜緥
    绛旓細涓銆佹渚嬶細銆婃捣鐩楁姄榛勮眴銆鏈5涓捣鐩楋紝鍗冲皢琚姝诲垜銆傛硶瀹樻効鎰忕粰浠栦滑涓涓満浼氥備粠100涓粍璞嗕腑闅忔剰鎶撳彇锛屾渶澶氬彲浠ュ叏鎶擄紝鏈灏戝彲浠ヤ笉鎶擄紝鍙互鎶撳悓鏍峰鐨勮眴瀛愩傛渶缁堬紝鎶撶殑鏈澶氱殑鍜屾渶灏戠殑瑕佽澶勬銆傚鏋滀綘绗竴涓姄锛屼綘鎶撳嚑涓紵鏉′欢锛1銆佷粬浠兘鏄潪甯歌仾鏄庣殑浜恒2銆佷粬浠殑鍘熷垯鏄厛姹備繚鍛斤紝鍐嶅幓澶氭潃浜猴紱...
  • 涓涓暟瀛楀彲浠ヨ〃绀轰负2涓川鏁扮殑鍜岀殑褰㈠紡銆
    绛旓細涓銆佹渚嬶細銆婃捣鐩楁姄榛勮眴銆鏈5涓捣鐩楋紝鍗冲皢琚姝诲垜銆傛硶瀹樻効鎰忕粰浠栦滑涓涓満浼氥備粠100涓粍璞嗕腑闅忔剰鎶撳彇锛屾渶澶氬彲浠ュ叏鎶擄紝鏈灏戝彲浠ヤ笉鎶擄紝鍙互鎶撳悓鏍峰鐨勮眴瀛愩傛渶缁堬紝鎶撶殑鏈澶氱殑鍜屾渶灏戠殑瑕佽澶勬銆傚鏋滀綘绗竴涓姄锛屼綘鎶撳嚑涓紵鏉′欢锛1銆佷粬浠兘鏄潪甯歌仾鏄庣殑浜恒2銆佷粬浠殑鍘熷垯鏄厛姹備繚鍛斤紝鍐嶅幓澶氭潃浜猴紱...
  • 鍜屽皻浠暱骞翠笉鍚冭倝,閭d粬浠殑韬綋鎬庝箞鍙楀緱浜嗗憿?
    绛旓細椋熻倝浣夸汉鍓芥倣銆佷娇浜哄瓟姝︽湁鍔涚殑瑙傚康,鍙兘鏉ヨ嚜杩滃彜鐨勯噹铔椂浠,閭f椂娓哥寧姘忔棌銆佸北鍖娴风洍绛夐鑲夐儴鏃忔棤绱犲彲鍚,浠ヨ倝瑁硅吂,鏀诲崰鍐滆曟枃鍖栫殑鍥藉害寰寰寰楁墜,绱犻鑰呯殑鍜屽钩鎬ф牸鎬昏鑲夐鑰呯殑妯洰姘斿娍鍘嬩綇,鍍忚瑙嗕负鈥滈粍绁糕濈殑鍖堝ゴ浜哄拰钂欏彜浜哄湪涓鍗冨勾鍐呬袱娆″腑鍗锋娲,璁╄繖浜涒滄枃鏄庝汉鈥濅竴娆℃琚繖浜涘皯椋熻敩鑿溿佺函绮硅倝椋熺殑閮ㄦ棌鎵闇囨捈銆
  • [浣沒璇烽棶绱犻鑰呰鎬庢牱缁存寔钀ュ吇鍧囪 ?
    绛旓細2.鑲夌被铔嬬櫧璐ㄥ惈閲忛珮,浣嗚眴绫诲榛勮眴銆佹瘺璞嗐佺豢璞,鎴栬眴鑵愩佽眴骞茬瓑璞嗙被鍔犲伐鍝佷害鍚赴瀵岃泲鐧借川,鍙ˉ鍏呭洜鏈憚椋熻倝绫昏岀己涔忕殑閮ㄥ垎,涓斿鍚冭眴绫绘棤鑳嗗浐閱囪繃楂樹箣蹇с 3.澶氭憚鍙栬叞鏋溿佹潖浠佺瓑鏍告灉绫,鍏朵赴瀵屾补鑴傚彲琛ュ厖浜轰綋鎵闇鐑噺銆 4.闈掕彍鏈濂借兘鏈夊洓浜旂鍙樺寲;鑲夌被鎵鍚搧璐ㄥ彲缁忕敱澶氭憚鍙栭珮閾佽川鐨勬按鏋滃鐣寗銆佺寱鐚存銆佽憽钀勬潵琛ュ厖...
  • 扩展阅读:红豆容易煮烂的妙招 ... 黄豆用开水泡30分钟可以吗 ... 黄豆的外皮有一黑点 ... 黄豆鸟一般多少钱一只 ... 红小豆煮烂正确方法 ... 黄豆生虫子处理小诀窍 ... 土豆上有斑点照片 ... 黄豆一泡就掉皮正常吗 ... 红豆怎样煮又快又烂 ...

    本站交流只代表网友个人观点,与本站立场无关
    欢迎反馈与建议,请联系电邮
    2024© 车视网