作者newtonapple (newton and apple)
看板logic
標題Re: [討論] IBM面試問題
時間Sat Apr 26 01:55:55 2008
※ 引述《wanga (bright eyes)》之銘言：
: 請問這題該如何著手?
: ----------------------------------
: 村子中有50個人 每人有一條狗
: 在這50條狗中有病狗（這種病不會傳染）。于是人們就要找出病狗。
: 每個人可以觀察其他的49條狗，以判斷它們是否生病，只有自己的狗不能看。
: 觀察後得到的結果不得交流，也不能通知病狗的主人。
: 主人一旦推算出自己家的是病狗就要槍斃自己的狗，
: 而且每個人只有權利槍斃自己的狗，沒有權利打死其他人的狗。
: 第一天，第二天都沒有槍響。到了第三天傳來一陣槍聲，
: 問有幾條病狗?
這個問題好像犯了邏輯上的毛病
缺乏一個要件去讓這個設定好的條件讓整個邏輯延續
為什麼知道自己有病狗
缺兩個條件
關鍵在於沒設定
每一個人都很積極
有病的狗如果全死的話會怎樣
應該要這樣問才對
生存遊戲
世界上最聰明的五十個人被困在一個荒島
每個人的背上都被印上了生或是死
每個人只看得到別人背上
如果知道自己的背上是被印上死的記號的話
必須自殺 不然會比死更痛苦 (所以知道背上是死記號的一定自殺)
等到荒島上只剩生記號人生存下來時 他們才會被釋放 (不可以殺別人喔)
結果第三十天 那些只剩生記號的被人釋放了
問 死記號的有多少人??
這才是一個完整的的題目
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.71.2.194
1F：推 luciferii:你講的應該是小說要件不是邏輯要件 04/26 02:29
2F：推 kidwawa:沒有半隻 04/26 04:07
3F：推 kidwawa:我想這題目有點問題~如果印著死又沒自殺 那就會生不如死 04/26 04:17
4F：→ kidwawa:如果生不如死 就知道自己被上印著死字 04/26 04:18
5F：→ kidwawa:不需要等到30天吧? 04/26 04:18
6F：推 josa9616:= = 我覺得 我的疑點還是沒解開 04/26 08:31
7F：→ josa9616:我的問題是 大家都看過別人的狗/背 但我不知道總共有幾 04/26 08:31
8F：→ josa9616:個 那我又要怎麼知道 我可能是 我看的的 不能告訴別 04/26 08:32
9F：→ josa9616:別人也不能告訴我 他看到幾隻 又不知道 共幾隻 04/26 08:32
10F：→ josa9616:那 怎麼知道 自己的呀 04/26 08:33
11F：→ josa9616:有人回文說 幾個人看到四隻 幾個人看到三隻的 方式推 04/26 08:33
12F：→ josa9616:但有著名不得交流呀 我又怎麼知道 其他人 看到幾隻 04/26 08:34
13F：推 DJYeh:題目缺了「每天看到每個其他人」和「不能告訴別人」。 04/26 21:58
14F：→ newtonapple:更正 是等到所有死記號的人死光了 04/26 22:07
15F：→ newtonapple:隔天所有人才會被釋放 04/26 22:09
16F：→ newtonapple:重點是隔天喔 04/26 22:09
17F：推 luciferii:josa網友請回頭看機器人討論串的故事，很容易了解 04/26 22:34
18F：推 luciferii:DJYeh你的條件2題目有，條件1若是不成立，就不會有槍響 04/26 22:38