Re: [討論]無中生有?!
※ 引述《yllan (藍永倫)》之銘言:
: ※ 引述《motai (啥暱稱??)》之銘言:
: : 在別的bbs看到的問題
: : 後來想一想後刪掉唯一的有利條件
: : 發現也可以解...
: : 有一天外星人抓了全世界最聰明的20個科學家
: : 他們一覺醒來才發現被關在同一個地方
: : 外星人:你們每個人背上都印了一個[生]或[死]
: : 在限定時間內你們必須知道自己背上印的是什麼
: : 知道的話印[死]的人會安祥的死,印[生]的會被放走。
: : 如果不想知道,或有人有行為上的交流
: : 每個人將生不如死....
: : 如果印[死]的人都死了,剩下印[生]的的將會被放走。
: ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
: 這題應該也是老梗題了,只是把起始條件用這句話包裝一下,
: 沒被放走->存在印[死]的人沒死
: 然後就是數學歸納法了
: 比較好奇的是原題加了一個條件有什麼特殊意義嗎?
: 如果可以「舉手」(舉手有什麼功能?)那會怎麼樣呢?
: 只是單純在老梗題加一個多餘的條件,還是加上這個條件就可以有大幅度的效率改善?
: (大家不用等到第 N 天才知道)
原來老耿了阿?!! 還想說精華區跟上面都沒看到....
其實有另一類似題有關[舉手]的是這樣的:
20個犯人被關在裡面..背上也是印生跟死
每一天的早上大家到廣場上..認為自己被印[死]的舉手
在限定時間內每個人都知道的話將會被放走
不然全部處死...
其實這樣來看就簡單多了
用不到數學歸納法(加法而已= =)
如果沒看過的人可以想想看
會覺得很有趣~~~~~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.139.184.17
討論串 (同標題文章)