哈佛趣味

我心飞翔 · 发表于 2007-8-7 16:38:50

有五十人，每人养一只狗，共五十只狗，其中最少有一只病狗，要算出有多少只病狗，并且用枪杀死，每个人都能够看出别人的狗是否是病狗，但看出了不能告诉狗的主人，每个人都看不出自己的狗是否是病狗，看是否是病狗不能看狗的状态，只能通过别人的狗的情况来推理自己的狗是否是病狗，并且病狗必须有主人杀死，以天为单位，第一天没有枪声，第二天也没有，第三天一阵枪响，杀死一只狗只要一声枪响．聪明的你赶紧算一算吧！

xyh · 发表于 2007-8-7 19:34:35

啊，这道题，的确很有趣！

yinyin · 发表于 2007-8-7 19:53:38

1）“以天为单位”的含义不太清楚。第二天最好有一个人来喊口令，每隔几分钟喊一次，每次喊后大家都作一次决断，当天共喊了49次。然后大家就休息了，待第三天再说。

2）还需附加条件：这五十人都绝顶聪明，他们都能在几分钟内根据情况作出决断。

3）在此条件下，五十条狗都是病狗。第三天都给毙了。

husonghu · 发表于 2007-8-7 20:23:25

欢迎飞翔MM

这题类似与"聚会上戴黑帽者在关灯时自打耳光"

husonghu · 发表于 2007-8-7 20:25:35

yinyin在调皮

yinyin · 发表于 2007-8-7 20:37:08

Hu兄可否把"聚会上戴黑帽者在关灯时自打耳光"找来？

yinyin · 发表于 2007-8-7 20:52:04

我猜，那“关灯”就跟我说的“喊口令”类似，最后一次关灯后就听得一片耳光声

。

你信来的吧 · 发表于 2007-8-8 03:44:22

狗门灯钻球，币帽油钱车。十大经典问题之首，怎么会没人见过

husonghu · 发表于 2007-8-8 04:20:16

对,一次关灯就是一次口令. 这题中, 一次天黑或天亮(一个短时段)是一次口令. 答案是3只病狗

husonghu · 发表于 2007-8-8 04:57:04

一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每个人都能看到其他人帽子的颜色，却看不到自己的。主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打(必须)自己一个耳光。第一次关灯，没有声音。于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。一直到第三次关灯，才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子？

husonghu · 发表于 2007-8-8 05:06:33

请大家说说,在"病狗"题或"黑帽"题中,为了保证不出错,除了口令,最重要的条件和假设是什么呢?

husonghu · 发表于 2007-8-8 05:12:38

能否请你把十大经典问题中贴几题? 新人一代接一代,不会大家都见过的

yinyin · 发表于 2007-8-8 05:49:30

这五十人都绝顶聪明.

xyh · 发表于 2007-8-8 06:36:49

同意，这点很重要

husonghu · 发表于 2007-8-8 07:33:48

你在第3次口令时该动手不动手, 会害得在第4次口令时一些无辜的人自责而动手,那就乱套了

本贴由[husonghu]最后编辑于：2007-8-8 0:16:33

我心飞翔 · 发表于 2007-8-8 09:38:01

说说详细理由啊,答案是三只,想不通啊,谢谢!

我心飞翔 · 发表于 2007-8-8 09:41:42

给个详细的理由啊,为什么是那个答案啊?

husonghu · 发表于 2007-8-8 13:41:16

首先, 我们说, 所有的人都不愿无缘由地相信自己是黑帽而自打耳光, 除非他被确切的证据所信服.

情景1 ---- 假设只有1顶黑帽, 这戴黑帽者看到的(其他人)全是白帽, 他就能推断他自己是黑帽(因为题说至少有1顶黑帽),那他第一次关灯时该自打耳光了.

情景2 ---- 如果有2人戴黑帽, 这2人的每一个都看到总共1顶黑帽, 而其余所有的人(其余所有戴白帽者)都是看到2顶黑帽. 第一次关灯时, 那2个戴黑帽者(相互之间)都等着另1人自打耳光, 其余所有戴白帽者当然都等着那2个戴黑帽者自打耳光, 结果是,等到口令过去了(灯亮时)都没人自打耳光. 这时, 那2个戴黑帽者才恍然大悟, 原来有2人戴黑帽,包括了自己(如果只有1顶黑帽,那根据情景1,第一次关灯就该听到一下耳光声了). 所以,第二次关灯时, 那2个戴黑帽者都该自打耳光了.

有3人戴黑帽的情景与上述同理: 3戴黑帽者的每一个都看到总共2顶黑帽, 而其余所有的人(其余所有戴白帽者)都是看到3顶黑帽. 第二次关灯时, 那3个戴黑帽者(相互之间)都等着另2人自打耳光, 其余所有戴白帽者当然都等着那3个戴黑帽者自打耳光, 结果是,等到口令过去了(灯亮时)都没人自打耳光. 这时, 那3个戴黑帽者才恍然大悟, 原来有3人戴黑帽,包括了自己(如果只有2顶黑帽,那根据情景2,第二次关灯就该听到两下耳光声了). 所以,第三次关灯时, 那3个戴黑帽者都该自打耳光了.

(结论: 第N次关灯时, 有耳光声响起, 就是有N人戴黑帽). 题外话: 如果那3个戴黑帽者很傻, 第三次关灯时, 都该自打耳光而不打, 那就害惨了其他无辜的人了, 第四次关灯时就会有一些戴白帽者要自打耳光了

野菜花 · 发表于 2007-8-16 08:00:41

谢谢Hu兄的神灯!

		自动登录	找回密码
密码			立即注册

动态微博

哈佛趣味

啊，这道题，的确很有趣！

50[:-M]

欢迎飞翔MM[>:D<][>:D<]这题类似与"聚会上戴黑帽者在关灯时自打耳光"[;)][;)]

yinyin在调皮[:-K][:-K]

回复：欢迎飞翔MM[>:D<][>:D<]这题类似与"聚会上戴黑帽者在关灯时自打耳光"[;)][;)

回复：欢迎飞翔MM[>:D<][>:D<]这题类似与"聚会上戴黑帽者在关灯时自打耳光"[;)][;)

狗门灯钻球，币帽油钱车。十大经典问题之首，怎么会没人见过

对,一次关灯就是一次口令. 这题中, 一次天黑或天亮(一个短时段)是一次口令. 答案是3只病狗

yinyin, "戴黑帽者关灯时自打耳光"的题在此

请大家说说,在"病狗"题或"黑帽"题中,为了保证不出错,除了口令,最重要的条件和假设是什么呢?

能否请你把十大经典问题中贴几题? 新人一代接一代,不会大家都见过的[@};-][@};-]

回复：请大家说说,在"病狗"题或"黑帽"题中,为了保证不出错,除了口令,最重要的条件和假设是什么呢?

同意，这点很重要

对,再是要明确:你不确信自己是,不要乱动手;一旦确信自己是,必须在口令时效期间动手,否则会害及无辜:

回复：对,一次关灯就是一次口令. 这题中, 一次天黑或天亮(一个短时段)是一次口令. 答案是3只病狗

回复：yinyin, "戴黑帽者关灯时自打耳光"的题在此

好,我告诉你详细理由,但你赚足钱时必须送我礼物[:))][:))]以"戴黑帽"为例:

谢谢Hu兄的神灯! [@};-][:)][>:D<]

动态微博

哈佛趣味

啊，这道题，的确很有趣！

50[:-M]

欢迎飞翔MM[>:D<][>:D<]这题类似与"聚会上戴黑帽者在关灯时自打耳光"[;)][;)]

yinyin在调皮[:-K][:-K]

回复：欢迎飞翔MM[>:D<][>:D<]这题类似与"聚会上戴黑帽者在关灯时自打耳光"[;)][;)

回复：欢迎飞翔MM[>:D<][>:D<]这题类似与"聚会上戴黑帽者在关灯时自打耳光"[;)][;)

狗门灯钻球，币帽油钱车。 十大经典问题之首，怎么会没人见过

对,一次关灯就是一次口令. 这题中, 一次天黑或天亮(一个短时段)是一次口令. 答案是3只病狗

yinyin, "戴黑帽者关灯时自打耳光"的题在此

请大家说说,在"病狗"题或"黑帽"题中,为了保证不出错,除了口令,最重要的条件和假设是什么呢?

能否请你把十大经典问题中贴几题? 新人一代接一代,不会大家都见过的[@};-][@};-]

回复：请大家说说,在"病狗"题或"黑帽"题中,为了保证不出错,除了口令,最重要的条件和假设是什么呢?

同意，这点很重要

对,再是要明确:你不确信自己是,不要乱动手;一旦确信自己是,必须在口令时效期间动手,否则会害及无辜:

回复：对,一次关灯就是一次口令. 这题中, 一次天黑或天亮(一个短时段)是一次口令. 答案是3只病狗

回复：yinyin, "戴黑帽者关灯时自打耳光"的题在此

好,我告诉你详细理由,但你赚足钱时必须送我礼物[:))][:))]以"戴黑帽"为例:

谢谢Hu兄的神灯! [@};-][:)][>:D<]

狗门灯钻球，币帽油钱车。十大经典问题之首，怎么会没人见过