作者lovekiss518 ()
看板Inference
標題[問題] 一個關於病狗的題目
時間Tue Nov 29 21:05:54 2011
一個村子有50個人,每個人有一隻狗,其中一些狗有病(不會傳染)
於是村裡的人去看別人的49隻狗,判斷他是否有病
人們不能互相交流信息,也不能告訴主人他的狗病了
只有主人能殺自己的狗,殺自己的狗必須用槍
第一天和第二天沒有槍聲,第三天傳來了槍聲,請問有多少隻病狗?
當我知道答案時,還是不懂,希望大家提供想法了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 1.173.210.138
1F:推 pphhxx:搜尋/ 機器人 11/29 21:36
2F:→ porlat:3隻啊.. 11/30 13:34
3F:推 Nobaia:基本上這種類似的問題都是幾天就幾隻 11/30 16:35
4F:→ harare:題目似乎不夠嚴謹,主人也可以看出自己的狗生病與否! 12/17 23:14
5F:推 pzyc79:有病狗的人看不到自己的狗有病 所以只能看見n-1隻病狗 12/31 12:49