在華裔數學家陶哲軒的部落格中,他討論了乙個問題叫《藍眼睛島難題》,感興趣的可以看一下
我認為在藍眼睛島這個問題中,數學歸納法是有侷限性的。。。並想到另乙個也與資訊處理相關的難題:在第二次世界大戰期間,乙個城市做了乙個宣告:在接下來一周的某一天將進行軍事演習,但為了演習的突發性和真實性,這次演習的日期將不會讓民眾**到。一位數學家推斷:
這項演習不能在星期日舉行,因為如果是這樣的話,到星期六晚上,人們就會知道。所以演習時間也不可能是星期六,因為如果是這樣的話,星期五晚上人們會知道它會在星期六發生,因為週日的可能性已被排除。以此類推,周五,周四,週三,周二,周一也不是有效的日子。因此,演習永遠不會發生!
但是,這項演習就定在星期三進行了!也沒有人能**是週三,因此仍然是突發性演習。
真的是秀才遇見兵,有嘴說不清啊
這個問題確實很繞,兩種說法似乎都能成立,但最終結果卻相反,那麼,**出了問題呢?
我認為,問題出在了題目上,或者說,對題目的理解上。
我們從數學家的歸納過程入手,數學歸納,首先要證明在某個起點值時命題成立,然後證明從乙個值到下乙個值的過程有效。當這兩點都已經證明,那麼任意值都可以通過反覆使用這個方法推導出來
那麼我們來對應的看一下他的起點命題是否成立:
對麼?當我們被繞的腦袋暈暈的時候,回過頭來看看題目,有兩個條件需要仔細想一想:
1.發動一場演習
2.不能被群眾準確**
這是兩個陳述句,也就是說,必須同時成立,改寫成:
1.必須要發動一場演習
2.必須不能被群眾準確**
它們能同時成立麼?
答案是:有的時候能,有的時候不能
什麼時候不能?!
想象一下這個場景,你是一位軍官,長官把你叫到辦公室裡
「鋼蛋,我交給你乙個艱鉅任務,完不成可是要掉腦袋的」
「沒問題長官!保證完成任務!」
「你去發乙個通知,這週搞乙個演習,沒有搞成你要掉腦袋,讓人**到了哪天演習你也掉腦袋!」
你看了看牆上的掛鐘
週六晚上11:59
「長官,上個月你自行車的氣門芯是我拔的,你要殺我就直說吧,我認了」
----這兩個條件在最後一天就是不能同時成立的
也就是說,歸納法第一步「演習暫定週日,那麼到了週六晚上11:59,大家會想,還不演習,那只有明天演習了!「中的「那只有明天演習了!」是不對的,講這句話的前提是:滿足必須發動一場演習這一條件
而在嚴格的數學表示中,
1.必須要發動一場演習和
2.必須不能被群眾準確**
兩者的地位是等價的,在最後一天,必然不能同時成立的情況下,憑什麼預設乙個條件是無條件滿足的,而犧牲另乙個條件來讓推理進行下去?
為了滿足必須發動演習,大家就可以準確**;為了滿足不可**,演習就不一定非要發動
這讓我聯想到在量子力學中的:海森堡不確定性原理
粒子的動量和位置不可同時被確定,觀測行為本身會影響被觀測物件
在這個問題中,對發動演習的要求越高,越容易被準確**;對不被準確**要求越高,發動演習的必要性就越低。。。
(以上是亂聯想的)
JZXX2774 軍事演習
小明的知識面很廣,喜歡閱讀各種書籍,尤其是軍事科普讀物,一有時間就和其他同學爭論起哪一種 更先進更厲害。爸爸鼓勵小明不僅僅要看外在的東西,更要研究內在的戰略和技術,於是給他買了一本 軍事小科普 小明今天看到軍事演習這節,被乙個問題吸引住了 某軍區開展軍事演習,紅軍指揮部接到緊急電報 負責向藍軍據守的...