Re: [討論] IBM面試問題
※ 引述《wanga (bright eyes)》之銘言：
: 請問這題該如何著手?
: ----------------------------------
: 村子中有50個人 每人有一條狗
: 在這50條狗中有病狗（這種病不會傳染）。于是人們就要找出病狗。
: 每個人可以觀察其他的49條狗，以判斷它們是否生病，只有自己的狗不能看。
: 觀察後得到的結果不得交流，也不能通知病狗的主人。
: 主人一旦推算出自己家的是病狗就要槍斃自己的狗，
: 而且每個人只有權利槍斃自己的狗，沒有權利打死其他人的狗。
: 第一天，第二天都沒有槍響。到了第三天傳來一陣槍聲，
: 問有幾條病狗?
這個問題~
其實是賽局的common knowledge的題目~
如果大家有看過myerson的書~
這個問題和書中的100對夫妻的故事一樣~
同樣的邏輯思考~
答案是三條病狗~
開槍的天數會與病狗數一樣~
因為直到天數與病狗數一樣時~有病狗的主人才會確定自己的狗是病了~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.137.103.27
推
04/25 18:13, , 1F
04/25 18:13, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容：
討論
14
20
完整討論串 (本文為第 5 之 13 篇)：
討論
5
17
討論
4
14
討論
2
3
討論
4
17
討論
7
19
討論
1
2
討論
1
1
討論
1
1