匿名版
和平讨论 理性发言 | 我们已经启用最新域名  kukuku.cc | 官方微博  | 安卓客户端下载  | iOS客户端下载  | 本站源代码 On GitHub
轻文轻小说 |萌导航

No.6960740 - 推理


回应模式
No.6960740
标题
颜文字
正文
贴图
选择图片

•微小说、图片推理、解谜。
•本版发文间隔为@Time秒。


无标题 - 2017-03-18 13:56:24 ID:c5VIwqCjb3 [举报][订阅] 顶[0]踩[0] No.6960740[回应]管理
(´゚Д゚`)略男
现在有1024瓶酒,其中2瓶有毒,而你有36个死囚。
已知任何死囚喝过毒酒后(即时只是一滴)一小时内会暴毙。现在你要设计一个方案让这36个死囚试酒,他们试完酒后会被关到一个你看不到的房间里,一小时后才打开房间让你看看哪些死囚暴毙了,然后你必须决定哪两瓶是毒酒。
无标题 - 2017-03-19 00:06:26ID:gLnPjTFgfT 顶[0]踩[0] [举报] No.10389427 管理
16*16*4=1024
16+16+4=36( ` ・´)
无标题 - 2017-03-19 13:01:26ID:yZCPzaaAkg 顶[0]踩[0] [举报] No.10389734 管理
>>No.10389427
(;´Д`)看不懂啊大神
无标题 - 2017-03-19 14:01:33ID:KeQCw5ZhdU 顶[0]踩[0] [举报] No.10389763 管理
全试一种酒????
无标题 - 2017-03-19 14:03:04ID:KeQCw5ZhdU 顶[0]踩[0] [举报] No.10389765 管理
>>No.10389763
星际玩多了果然瞎了┃電柱┃
无标题 - 2017-03-20 02:21:13ID:KFsy4F9VFd 顶[0]踩[0] [举报] No.10390317 管理
>>No.6960740
这种动态规划的算法题就别拿到推理版,
技术宅版,请⊂彡☆))∀`)
无标题 - 2017-03-20 21:15:29ID:IwCUftdcNb 顶[0]踩[0] [举报] No.10391017 管理
方案1:所有人从没人喝过的酒内随机选取一瓶,喝了没死即可排除该瓶酒,最多花费29小时找出两瓶毒酒,共死两人。
方案2:最差情况10小时死18人找出毒酒。
步骤A:将当前酒等分为两份,选取没进行实验或者实验过却未死的死囚甲乙各选其中一份,每份中的每瓶酒只喝一滴。
分析:步骤A后甲乙必死一人,如另一人没死,可知其喝过的不存在毒酒,只需继续分析存在毒酒的那份即可。如另一人已死,可知毒酒在两份中有且只有一瓶,重复步骤A,可在10小时内定位毒酒所在。最差情况死掉18人可找出毒酒所在。
无标题 - 2017-03-21 07:46:58ID:umJfSjGQkt 顶[0]踩[0] [举报] No.10391303 管理
>>No.10391017
只有一次机会
无标题 - 2017-03-24 09:28:12ID:uJ7IZY6fyH 顶[0]踩[0] [举报] No.10393891 管理
1024等于2的10次方
无标题 - 2017-03-24 09:30:21ID:uJ7IZY6fyH 顶[0]踩[0] [举报] No.10393892 管理
>>No.10393891
算了没想出来|-` )
无标题 - 2017-03-24 14:29:04ID:KAidJumSUj 顶[0]踩[0] [举报] No.10394068 管理
>>No.10389427
好厉害,原来是这样
酒瓶排成16行*16列*4层。
1-4号死囚分别试1-4层全部酒各取1滴的混合酒,
5-20号死囚分别试1-16列全部酒各取1滴的混合酒,
21-36号死囚分别试1-16行全部酒各取1滴的混合酒。
无标题 - 2017-04-04 14:11:47ID:93LnMogQr7 顶[0]踩[0] [举报] No.10402831 管理
>>No.10394068
这样并不能确定到底是哪两瓶酒啊,如果两瓶酒都在同一层得出的解都有4个゚∀゚)σ
无标题 - 2017-11-06 18:57:38ID:6kNSnloJAo 顶[0]踩[0] [举报] No.10548284 管理
做出来了!
无标题 - 2017-11-06 18:59:56ID:6kNSnloJAo 顶[0]踩[0] [举报] No.10548286 管理
>>No.10548284
把1024瓶酒2瓶一组,共512组,即2的9次方组
把36名囚犯分成4组,编号abcd 4个小组,每组9个
无标题 - 2017-11-06 19:04:42ID:6kNSnloJAo 顶[0]踩[0] [举报] No.10548290 管理
>>No.10548286
好像有点不对,但我感觉我这个分法应该没错。。。
无标题 - 2017-11-07 01:16:34ID:Q0wK7FFC7v 顶[0]踩[0] [举报] No.10548380 管理
>>No.10393891
按照你的思路,将1024个瓶子编10位的二进制吗0000000000-1111111111。只需要二十个人就能得出答案。每个人负责喝一个位数的某个数字的酒,即2的9次方瓶的混合酒。这应该是需要实验人数最少的方案了。
无标题 - 2017-11-25 14:54:51ID:dDlwheJNfv 顶[0]踩[0] [举报] No.10554900 管理
>>No.10548380
不行,有2瓶有毒,如果111死了,就不知道另一瓶是1还是11或者101了
无标题 - 2017-11-28 23:47:33ID:Q0wK7FFC7v 顶[0]踩[0] [举报] No.10556500 管理
>>No.10554900
emmm,确实两瓶无法确定(´゚Д゚`),求哭岛推理肥肥解答
无标题 - 2017-12-06 10:54:13ID:hLWgonLFDb 顶[0]踩[0] [举报] No.10559011 管理
16*16*4层先用15人每人16*4瓶,筛出16*4*2瓶,再用7人每人8瓶去试,筛出16*2瓶,再用7人试筛出4*2瓶,然后用3人试筛出2*2瓶,剩余4人一人一瓶。耗时5小时,最多死10人,最少死6人。
删除最后一次发的串
(* 不能反悔)

UP主: