隨州網(wǎng)

標(biāo)題: 鄭州小升初“神題”，你會(huì)么？ [打印本頁]

作者: 一老人 時(shí)間: 2014-7-1 17:04
標(biāo)題: 鄭州小升初“神題”，你會(huì)么？
本帖最后由一老人于 2014-7-1 17:31 編輯

題目：50人有50條狗，有病狗，只能觀察其他人的狗，
只有主人才能打死狗。不能交流，不能通知狗主人。如果推
斷出自家狗是病狗，就要槍斃，只能槍斃自家狗。第一天沒
有槍聲，第二天有一陣槍聲。問有幾只病狗？
…

（鄭州晚報(bào)）

這些“神題”是否亮了你的眼？－鄭州晚報(bào)數(shù)字報(bào)-中原網(wǎng)-省會(huì)首家數(shù)字報(bào)
http://zzwb.zynews.com/html/2014-06/30/content_581532.htm

作者: 615887252 時(shí)間: 2014-7-2 09:53
三只病狗

作者: 一老人 時(shí)間: 2014-7-2 09:58

615887252 發(fā)表于 2014-7-2 09:53
三只病狗

為什么？

作者: 615887252 時(shí)間: 2014-7-2 11:32

一老人發(fā)表于 2014-7-2 09:58
為什么？

第一行“50”后面，第三行“是”后面，第四行“？”前面---------“病狗”

作者: 一老人 時(shí)間: 2014-7-2 12:04

615887252 發(fā)表于 2014-7-2 11:32
第一行“50”后面，第三行“是”后面，第四行“？”前面---------“病狗”

有網(wǎng)友搜索到了此題的原題來源，“村子中有50個(gè)人，每人有一條狗，在這50條狗中有病狗（這種病不會(huì)傳染），于是人們就要找出病狗，每個(gè)人可以觀察其他49條狗，以判斷它們是否生病，只有自己的狗不能看。觀察后得到的結(jié)果不得交流，也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要槍斃自己的狗，而且每個(gè)人只有權(quán)力槍斃自己的狗，沒有權(quán)力打死其他人的狗。第一天，槍沒響，第二天聽到了一陣槍響，問有幾只病狗？”

這道原題曾經(jīng)是微軟公司的面試題。

作者: 615887252 時(shí)間: 2014-7-2 17:00
“村子中有50個(gè)人，每人有一條狗，在這50條狗中有病狗（這種病不會(huì)傳染），于是人們就要找出病狗，每個(gè)人可以觀察其他49條狗，以判斷它們是否生病，只有自己的狗不能看。觀察后得到的結(jié)果不得交流，也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要槍斃自己的狗，而且每個(gè)人只有權(quán)力槍斃自己的狗，沒有權(quán)力打死其他人的狗。第一天，槍沒響，第二天聽到了一陣槍響，問有幾只病狗？” 這到題的答案是5只

作者: 掃地小僧 時(shí)間: 2014-7-2 22:21
本帖最后由掃地小僧于 2014-7-3 00:29 編輯

應(yīng)該是2只。

幾個(gè)前提條件：
1，村中一定有病狗
2，村民都很聰明，跟計(jì)算機(jī)一樣可以準(zhǔn)確的推斷；
3，村民看出另外哪只狗是病狗
4，一天只能看一次其他人的狗，不能看自己的狗，不能交流，只能形成一個(gè)結(jié)論

1、按最簡單的來說，如果村里只有一只病狗，病狗主人看到別人的都不是病狗，那么馬上可以推斷出自己的是病狗，殺之；
2、如果村里有2只病狗（或者只有2個(gè)人看到別人的狗是病狗），則第一天2病狗主人是不清楚自己的狗是不是病狗（當(dāng)然也不知道有2只病狗），但是知道另外一個(gè)人的是的，所以第一天都沒殺；但是第二天一看，昨天沒人殺狗，第一個(gè)病狗主人馬上想到還有1只狗，因?yàn)槌肆硗庖粋€(gè)病狗主人的狗是病狗，別人的都不是，所以推斷出自己的是病狗；剩下那個(gè)也會(huì)這樣思考。所以2天殺了2條病狗；
3、如果村里有3只病狗，可以建立在第二步的結(jié)論上，設(shè)病狗主人分別是1、2、3，看3和2，他們都知道1是病狗，第一天都沒有殺，第二天都沒有殺（因?yàn)橥饷嬉呀?jīng)有2條病狗了，所以這兩天不確定自己是不是病狗）之后，3推斷出2除了知道1之外，還有1個(gè)人不確定，那就證明病狗除了1、2之外，還至少有1條，從3的角度來說，已經(jīng)看到的只有2條，所以自己必定是病狗；另外2人也會(huì)這樣思考。

所以結(jié)論就是，有多少條病狗，就要多少天才能推斷出來

作者: 掃地小僧 時(shí)間: 2014-7-2 22:30
像這種遞推題，很鍛煉數(shù)學(xué)思想的。

另外還有一個(gè)海盜分金的問題，原來想起來都頭疼。。但是卻是計(jì)算機(jī)編程的入門題

作者: 大王叫我來巡山 時(shí)間: 2014-7-2 22:44
如果有一條病狗，一群2B站在一起，基本上一天的時(shí)間就夠它咬遍所的狗了，然后一陣槍聲全滅了，哪來的狗？

歡迎光臨隨州網(wǎng) (http://infinitetetris.com/)