推 josa9616:能更詳盡一點嗎 ? 可能我對題目還不夠了解吧 04/25 18:13
※ 引述《wanga (bright eyes)》之銘言：
: 請問這題該如何著手?
: ----------------------------------
: 村子中有50個人 每人有一條狗
: 在這50條狗中有病狗（這種病不會傳染）。于是人們就要找出病狗。
: 每個人可以觀察其他的49條狗，以判斷它們是否生病，只有自己的狗不能看。
: 觀察後得到的結果不得交流，也不能通知病狗的主人。
: 主人一旦推算出自己家的是病狗就要槍斃自己的狗，
: 而且每個人只有權利槍斃自己的狗，沒有權利打死其他人的狗。
: 第一天，第二天都沒有槍響。到了第三天傳來一陣槍聲，
: 問有幾條病狗?
這個問題~
其實是賽局的common knowledge的題目~
如果大家有看過myerson的書~
這個問題和書中的100對夫妻的故事一樣~
同樣的邏輯思考~
答案是三條病狗~
開槍的天數會與病狗數一樣~
因為直到天數與病狗數一樣時~有病狗的主人才會確定自己的狗是病了~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.137.103.27