作者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
推 luciferii:你講的應該是小說要件不是邏輯要件 04/26 02:29
推 kidwawa:沒有半隻 04/26 04:07
推 kidwawa:我想這題目有點問題~如果印著死又沒自殺 那就會生不如死 04/26 04:17
→ kidwawa:如果生不如死 就知道自己被上印著死字 04/26 04:18
→ kidwawa:不需要等到30天吧? 04/26 04:18
推 josa9616:= = 我覺得 我的疑點還是沒解開 04/26 08:31
→ josa9616:我的問題是 大家都看過別人的狗/背 但我不知道總共有幾 04/26 08:31
→ josa9616:個 那我又要怎麼知道 我可能是 我看的的 不能告訴別 04/26 08:32
→ josa9616:別人也不能告訴我 他看到幾隻 又不知道 共幾隻 04/26 08:32
→ josa9616:那 怎麼知道 自己的呀 04/26 08:33
→ josa9616:有人回文說 幾個人看到四隻 幾個人看到三隻的 方式推 04/26 08:33
→ josa9616:但有著名不得交流呀 我又怎麼知道 其他人 看到幾隻 04/26 08:34
推 DJYeh:題目缺了「每天看到每個其他人」和「不能告訴別人」。 04/26 21:58
→ newtonapple:更正 是等到所有死記號的人死光了 04/26 22:07
→ newtonapple:隔天所有人才會被釋放 04/26 22:09
→ newtonapple:重點是隔天喔 04/26 22:09
推 luciferii:josa網友請回頭看機器人討論串的故事,很容易了解 04/26 22:34
推 luciferii:DJYeh你的條件2題目有,條件1若是不成立,就不會有槍響 04/26 22:38