找回密码
 注册

QQ登录

只需一步,快速开始

新浪微博登陆

只需一步, 快速开始

扫一扫,访问微社区

快捷导航
事务所专题-柯南20周年纪念事件簿
搜索
查看: 1444|回复: 0
打印 上一主题 下一主题

一道囚犯的题目

[复制链接]

侦探

0

主题

0

好友

294

积分

 

升级
34%
帖子
1456
精华
0
积分
294
威望
103
RP
440
金钱
888 柯币
人气
6 ℃
注册时间
2003-10-15
顶楼
发表于 2004-4-8 23:42:00 |显示全部楼层

回复:

大概算了一下,基本同意13楼兄弟的意见。。既然他先说出来,偶也要有些创新,就讲一下理论算法吧。。

设较多颜色的门的个数为a,较少的为b;刷上较多颜色的门的百分比为P=a/N,对应的,刷上较少颜色的门的百分比为1-P;猜自己门的颜色是较少颜色的囚犯占总囚犯数的百分比是X,对应的,猜是较多颜色的囚犯的百分比是1-X。。

主要有两种情况:
(1)当a-b>=2时,任何囚犯都可以数出其他门的颜色哪个多哪个少(理由不难吧)。。
这样最后,猜对了门色的囚犯占所有囚犯的百分比Y=猜是较多颜色且猜对了的囚犯的百分比+猜是较少颜色且猜对了的囚犯的百分比=P(1-X)+(1-P)X=P-(2P-1)*X
    最后式子中,因为P > 50%,故2P-1 > 0,因此猜对的囚犯的百分比有个最大值——当X=0,也就是所有囚犯都猜是他看到的较多的颜色时,为P,肯定大于50%,肯定被释放。。前提是要统一,要是有哪怕一个猜较少的颜色,就有少于50%的风险,情愿保守一点。。

(2)当a-b=1时,就有13楼没有提到的一种特殊的情况发生——有一部分囚犯看到其他的门上黑白两色的数量相同,都是a-1=b个。。
    这种情况对囚犯是相当倒霉的,就要赌运气了,也是全部猜一种,只要猜对了,整体百分比将大于50%;赌输了就等着留在狱中被其他的囚犯揍扁吧。。
地平の果てに 人影追って オアシスの町 探してみても かすかな想い出が 描く蜃気楼 迷い惑わされて 砂がさらっていく ああ 運命変えてく 流砂にまかれて ああ 心の迷図を さまよい続ける 夢の旅人
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册 新浪微博登陆

手机版|Archiver|名侦探柯南事务所 ( 沪ICP备17027512号 )

GMT+8, 2024-6-6 16:39 , Processed in 0.028213 second(s), 14 queries , MemCached On.

Powered by Discuz! X2.5

© 2001-2012 Comsenz Inc.

回顶部