Re: [討論] IBM面試問題

看板logic作者lingpxs (跟我認真你就輸了XD)時間18年前 (2008/03/02 21:15)推噓4(4推 0噓 2→)

留言6則, 4人參與討論串2/13 (看更多)

如果只有一隻會有49人看到一隻病狗 A村民看不到所以A村民第一天晚上會殺了自己的狗如果有兩隻會有48人看到2隻病狗 2人看到一隻病狗那兩人會跟一隻情況的49人一樣等看看有病狗的主人會不會殺自己的狗如果沒殺自己的狗表示對方也看到一隻病狗但自己又看不到其他病狗表示自己的也是病狗所以第二天晚上兩人會殺了自己的狗而其他48人即可確定自己的狗沒問題要是有三隻如假設二 47人中有人看到3隻病狗 3人看到兩隻病狗這三人的想法會跟假設二中的48人想法一樣等過第二天晚上看看那兩人會不會殺自己的狗如果沒有就是對方也看到兩隻病狗也就是說自己的狗也是生病的所以第三天晚上三個人會殺了自己的狗 ※ 引述《wanga (bright eyes)》之銘言： : 請問這題該如何著手? : ---------------------------------- : 村子中有50個人每人有一條狗 : 在這50條狗中有病狗（這種病不會傳染）。于是人們就要找出病狗。 : 每個人可以觀察其他的49條狗，以判斷它們是否生病，只有自己的狗不能看。 : 觀察後得到的結果不得交流，也不能通知病狗的主人。 : 主人一旦推算出自己家的是病狗就要槍斃自己的狗， : 而且每個人只有權利槍斃自己的狗，沒有權利打死其他人的狗。 : 第一天，第二天都沒有槍響。到了第三天傳來一陣槍聲， : 問有幾條病狗? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.118.155.180

推

come

03/14 13:42, , 1^F

03/14 13:42, 1^F

推

blatta

04/21 12:05, , 2^F

04/21 12:05, 2^F

推

josa9616

04/23 00:04, , 3^F

04/23 00:04, 3^F