楼主: fhw

【fhw】我们的一道考试题 [复制链接]

gqc294981

红魔

Rank: 4

积分: 2451
帖子: 1541
精华: 2
UID: 1246378

11^#

发表于 2012-3-29 23:00:53 |只看该作者

是抽屉原理吗？好像听过类似的问题不过不知道是不是抽屉原理

使用道具举报

jimofc

红魔

Rank: 4

积分: 1370
帖子: 1033
精华: 11
UID: 96089
WCA ID: 2010JIMO01
兴趣爱好: 破解

12^#

发表于 2012-3-29 23:04:34 |只看该作者

回复 7# 的帖子

你那是原题分析，网上一搜一大堆。

原题是：到了第三天传来一阵枪声
这道题最后：第三天村子所有狗都被自己的主人杀了

意思不一样

使用道具举报

血色萱草

白魔

Rank: 1

积分: 75
帖子: 50
精华: 0
UID: 1308159
性别: 女

13^#

发表于 2012-3-29 23:15:21 |只看该作者

回复 10# 的帖子

。。。因为只有有了前两天的推论，才能知道至少X＞2啊，否则结论是不对的，X＜3，只有病狗的主人才会杀狗。

使用道具举报

superacid

银魔

Rank: 7 Rank: 7 Rank: 7

积分: 2520
帖子: 3072
精华: 7
UID: 62890
性别: 男

14^#

发表于 2012-3-30 08:19:02 |只看该作者

目测题目有误，不解释

19events = 644days
PB (2 3 4 5)B = 1200seconds
北大魔方爱好者QQ群74893945
mf8最少步讨论群：RP与公式的绝佳配合QQ群5652935

使用道具举报

洛阳狼王

铜魔

非著名魔方评论家

Rank: 8 Rank: 8

积分: 9548
帖子: 8704
精华: 0
UID: 104435

15^#

发表于 2012-3-30 08:54:53 |只看该作者

第二天应该死了两条狗才对。

河南省魔方学院：42752277

使用道具举报

flwb

蓝魔

Rank: 2

积分: 519
帖子: 467
精华: 0
UID: 22856
性别: 男

16^#

发表于 2012-4-1 22:46:50 |只看该作者

这题出错了,应该是第三天响起一阵枪声,问有几条病狗,

使用道具举报

zshhsz

白魔

Rank: 1

积分: 48
帖子: 46
精华: 0
UID: 1245338
性别: 男

17^#

发表于 2012-4-2 14:17:38 |只看该作者

大概是这道题够那些人想三天吧……
我在一本书里看过这道题，据说是IMO的，可惜没有答案。

使用道具举报

玉逸风

银魔

老虎玩魔方

Rank: 7 Rank: 7 Rank: 7

积分: 4358
帖子: 4159
精华: 1
UID: 56621
WCA ID: 2010JINY02

18^#

发表于 2012-4-2 15:03:32 |只看该作者

让我好好地想一想。。。。。。

手机毁一生，电脑穷三代，天天玩魔方，必成高富帅。
中国魔方大学qq群：385088351
WCAID：2010JIN02
哔哩哔哩账号：tigercube
微信视频号：老虎玩魔方
微信公共号：老虎玩魔方

使用道具举报

心照

入魔

积分: 9
帖子: 9
精华: 0
UID: 1266248
性别: 男

19^#

发表于 2012-4-2 18:02:57 |只看该作者

题目有误，原题这里。
村子中有50个人，每人有一条狗,每天傍晚大家都在同一个地方遛狗。在这50条狗中有病狗(这种病不会传染)。于是人们就要找出病狗。每个人可以观察其他的49条狗，以判断它们是否生病，只有自己的狗不能看。观察后得到的结果不得交流，也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗，而且每个人只有权利枪毙自己的狗，没有权利打死其他人的狗。第一天，第二天都没有枪响。到了第三天村子没病狗了，问有几条病狗，如何推算得出？

使用道具举报