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

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.137.103.27