游戏开发论坛

 找回密码
 立即注册
搜索
楼主: 小石子

[讨论] 逻辑题目,讨论下

[复制链接]

40

主题

1149

帖子

1167

积分

金牌会员

Rank: 6Rank: 6

积分
1167
发表于 2009-6-18 20:31:00 | 显示全部楼层

Re: Re:逻辑题目,讨论下

pharon: Re:逻辑题目,讨论下

或者你看(444,997),(444,741),(188,997),这三组是不是都能把你的13个人全喝死。


(444,997)这2桶的话,只有4号会活着。
(444,741)全死了。
(188,997)全死了。

看来是失败了。

那就再加一个人。这样就可以解决后两种情况无法区别的问题了。

40

主题

1149

帖子

1167

积分

金牌会员

Rank: 6Rank: 6

积分
1167
发表于 2009-6-18 20:36:00 | 显示全部楼层

Re: Re: Re: Re:逻辑题目,讨论下

pharon: Re: Re: Re:逻辑题目,讨论下


第二行就错了,
257~512,769~1000这两个满足一个11就会死。


没错啊。现在不是2桶吗。如果一桶的话,12和13中是可能死1个。

0

主题

156

帖子

156

积分

注册会员

Rank: 2

积分
156
发表于 2009-6-18 20:37:00 | 显示全部楼层

Re: Re: Re:逻辑题目,讨论下

金时为开: Re: Re:逻辑题目,讨论下



(444,997)这2桶的话,只有4号会活着。
(444,741)全死了。
(188,997)全死了。

看来是失败...


麻烦看前面已证实不行的答案吧……
二进制要19位才能表示出1000选2的组合数999*500,而且无法逆推。。
你NB,14人就成……

3

主题

159

帖子

163

积分

注册会员

Rank: 2

积分
163
发表于 2009-6-18 20:40:00 | 显示全部楼层

Re:逻辑题目,讨论下

金时为开: Re: Re:逻辑题目,讨论下



(444,997)这2桶的话,只有4号会活着。
(444,741)全死了。
(188,997)全死了。

看来是失败...



997除4余1,取2隔2,(444,997)这桶,4号还不死?

你再去看204和211楼的,仔细想想。

11死了,你知道他是喝到前512桶中的毒酒死的?还是喝到后488桶中的毒酒死的?再或者都喝到了。
你凭什么就可以认为是257-512和769-1000中的两桶?

40

主题

1149

帖子

1167

积分

金牌会员

Rank: 6Rank: 6

积分
1167
发表于 2009-6-18 20:47:00 | 显示全部楼层

Re: Re:逻辑题目,讨论下

pharon: Re:逻辑题目,讨论下




997除4余1,取2隔2,(444,997)这桶,4号还不死?

你再去看204和211楼的,仔细想想。

11死了...


唉。如果14人还不行,非要20人了,无法再减少了。

40

主题

1149

帖子

1167

积分

金牌会员

Rank: 6Rank: 6

积分
1167
发表于 2009-6-18 20:52:00 | 显示全部楼层

Re: Re:逻辑题目,讨论下

金时为开: Re:逻辑题目,讨论下

20


20个死囚的方法。

3

主题

159

帖子

163

积分

注册会员

Rank: 2

积分
163
发表于 2009-6-18 20:54:00 | 显示全部楼层

Re:逻辑题目,讨论下

哎,我无话可说。

0

主题

156

帖子

156

积分

注册会员

Rank: 2

积分
156
发表于 2009-6-18 20:54:00 | 显示全部楼层

Re: Re: Re:逻辑题目,讨论下

金时为开: Re: Re:逻辑题目,讨论下



20个死囚的方法。



20人是已证实错误的答案。。。

0

主题

156

帖子

156

积分

注册会员

Rank: 2

积分
156
发表于 2009-6-18 20:55:00 | 显示全部楼层

Re:逻辑题目,讨论下

再偷偷说,这错误还是我犯的……
就在第一页

40

主题

1149

帖子

1167

积分

金牌会员

Rank: 6Rank: 6

积分
1167
发表于 2009-6-18 21:21:00 | 显示全部楼层

Re: Re:逻辑题目,讨论下

chshjk012: Re:逻辑题目,讨论下

再偷偷说,这错误还是我犯的……
就在第一页


你看一下图示的第2到4个,横过来看。
234囚犯
100
101
010
011
101
110
010
011
把2号囚犯列中的第1、2个“1”和最后的那7、8位置的“0”换一下就是你在第一页说的那个。
在这个基础上,加上1号死囚的10101010,就正好可以区分12345678桶的唯一独有的组合。
下面的工作就是同理区分8桶一组的组号。

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

本版积分规则

作品发布|文章投稿|广告合作|关于本站|游戏开发论坛 ( 闽ICP备17032699号-3 )

GMT+8, 2025-8-17 23:14

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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