西西河

主题:【讨论】【分享】动脑筋消遣 -- 侯登科

共:💬64 🌺80 新:
全看分页树展 · 主题 跟帖
家园 【推广第二题】N个枪手为抢一个美丽的公主而决斗,枪手的命中率

为Pi,i=1,……,N,以从低到高的排序。

开枪次序为:从1号开始,

当i号枪手射完,下一个有开枪权的是j号枪手:j是现在存活的、大于i的最小号数;如果大于i号的人都死光光了,那么就从1号开始往上找,直到找到一个活着的人为止。如果i号是唯一活着的人,那么游戏已经结束,i号抱得美人归。

问:1号枪手的最佳策略是什么?

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河