tft每日頭條

 > 圖文

 > 降維打擊幽默例子

降維打擊幽默例子

圖文 更新时间:2024-11-25 16:16:50

降維打擊幽默例子(如何解決黑白對調的難題)1

數學大玩家劉卡

衆所周知,陳省身先生(原籍浙江嘉興晚年定居天津)是20世紀幾位屈指可數的大數學家之一,他生前曾說過一句名言:“數學好玩”,經常被人引用。陳先生早年出國深造,又曾得過世界級的大獎,此話當然有感而發,并非戲言.

法國數學家劉卡〔别譯魯卡斯(EdouardLucas,1842~1891)]就是一個很生動的例子,此人青史留名,有不少重要建樹,例如劉卡數列、劉卡素性判定法等。對素數有深入研究,然而他為人卻很诙諧,富有童心,尤其對數學遊戲情有獨鐘,曾提出過著名的夫妻圍坐圓桌的問題,引起許多學者的興趣.

1789年,發生了法國大革命,巴士底獄被打開,死囚們全部放出,國王路易十六與他的王後卻被送上了斷頭台,社會上發生了翻天覆地的變化從此以後,社會上就流行起了一種“黑白易位”遊戲,

不論是棋盤的形狀與棋子的擺法都非常對稱,給人們的第一個印象就是吸引眼球!黑白棋子各24枚,中間留出一個空檔作調動棋子之用.不要小觑它,或走或跳,它都起着關鍵性的作用(圖5-11).

降維打擊幽默例子(如何解決黑白對調的難題)2

圖5-11黑白易位

規定白子隻能從左到右地走或跳(跳法隻能隔一跳一,前方必須有空檔)。或者從上到下地走或跳;黑子則恰恰相反,隻能從右到左或從下到上,要求用最少的步數,使黑白棋子互相交換位置,你能辦到嗎?無疑,這道怪題很像一頭下山的吊睛白額猛虎,誰能做打虎的武松呢?

劉卡的想法與衆不同,他認為,不應該盲目地亂來一通(絕大多數人都是這樣搞的),而是應該先從解剖麻雀着手,把問題的複雜度大大降低。

他把二維降為一維,平面變成直線,果斷地先來解決狹長棋盤上的類似問題(圖5-12).

降維打擊幽默例子(如何解決黑白對調的難題)3

圖5-12問題的簡化

這一來,問題的難度大大降低了,任何人都可以動手躍躍欲試,各有各的解法,所謂“蟹有蟹路,蝦有蝦道”,不必強求一緻可是,劉卡的解法卻是高人一等的,在他的解法中凸現了數學美何以見得,不妨讓我們來看看他的辦法:

降維打擊幽默例子(如何解決黑白對調的難題)4

共需15步,其中走6步,跳9步,全都是3的倍數,這就是最優解了。問題已告解決,但劉卡并未到此止步。他把狹長棋盤的7個格子,用自然數1,2,3,4,5,6,7來編号(圖5-13):

降維打擊幽默例子(如何解決黑白對調的難題)5

圖5-13把棋盤編号

劉卡反問自己:“我用黑、白兩子或走或跳作記錄。這種辦法是不是太笨拙了?棋盤上的空格不是隻有一個嗎?走也罷,跳也罷,每動一步,空穴的位置就相應地搬了家。其實,隻要把空穴的移動記錄下來,什麼問題都解決了!”

想到這裡,他猛然開竅,當下拍案而起。一面哈哈大笑、立即寫下了空穴的流動記錄:

3,5,6,4,2,1,3,5,7,6,4,2,3,5,4.

時至今日,研究固體物理的學者們都知道半導體有p型與n型之分,可以制成pnp型或npn型的半導體三極管,“空穴流轉”學說正是半導體理論的精妙之處,而早在200多年以前劉卡就從數學遊戲中“領悟”出了它的存在與作用,真是妙不可言。數理相通,兩者本是一體啊。

現在可以回過頭來解決法國大革命時流傳下來的“黑白易位”大難題了。從“空穴流動”記法中截頭去尾,好比揚州名菜“紅樓宴”中,隻取菜心,留下來的

2,1,3,5,7,6,4

的7個空穴,不是正好不重不漏地遍布于中央一列(自左至右算是第四縱列)嗎?因而立即想出了全盤解決之道:先處理中央列,走過4步以後,等到空穴2出現時,就将第二行全部進行黑白易位,接下來對1,3,5,7,6,4行作類似處理。最後再解決中央列的剩餘部分。不難看出。所有的移位辦法都是基本雷同的,輕而易舉,不會出錯.

總共需要8x15=120步,就能完成任務。水平方向的移動需要做7次而垂直方向的移動隻要做1次。

當然也可将“水平”和“垂直”交換地位,照樣可以解決問題從頭到腳,體現出“對稱”的美妙來.

以上内容摘自《數學不了情》,著者談祥柏。

特别收錄

法國大革命的兩句話

風雲際會的時代,總有太多的情感用以宣洩,太多的語言用來鋪排,但對于人道與暴虐、高尚與卑鄙糾纏不休的“大革命”,隻用兩句話就夠了——這兩句話,出自兩個女人之口……

瑪麗·安托内特(Marie Antoinette,1755-1793),路易十六的王後,一個因後世極力渲染的無知而載入史冊的婦人。

及天下慌亂,百姓餓死,帝曰:何不食肉糜?

——《晉書·惠帝紀》

不知時宜的大臣:殿下,路有餓殍,面包不得而食。

縱情深色的王後:那就讓他們吃蛋糕。

……

“要是沒有面包,那就讓他們吃蛋糕”(S'ils n'ont pas de pain,qu'ils mangent de la brioche)——這句話足以賦予一場“革命”所需的全部正義。

1793年11月8日,“吉倫特的無冕女王”——羅蘭夫人(Madame Roland,1754-1793)被昨日并肩戰鬥的“革命戰友”,今天的“共和國的獨裁者”送上了斷頭台。

無恥的女人,滾上斷頭台!——“革命廣場”上萬衆歡騰,看客們渴望又一個帶血的頭顱。

羅蘭夫人環顧斷頭台下的人群,良久,留下了她的遺言——“啟蒙世紀”(Le Siècle des Lumières)的遺言:

O Liberté,que de crimes on commet en ton nom!

自由啊,多少罪孽假汝之名!

以上内容摘自《德爾斐的囚徒》,李輕舟著。

問題的簡化和答案解析

基本型詳解

降維打擊幽默例子(如何解決黑白對調的難題)6

從基本型獲得啟發

解題計劃

開局

降維打擊幽默例子(如何解決黑白對調的難題)7

解決第二行

降維打擊幽默例子(如何解決黑白對調的難題)8

再解決第一行

降維打擊幽默例子(如何解決黑白對調的難題)9

再解決第三行

降維打擊幽默例子(如何解決黑白對調的難題)10

再解決第五行

降維打擊幽默例子(如何解決黑白對調的難題)11

再解決第七行

降維打擊幽默例子(如何解決黑白對調的難題)12

再解決第六行

降維打擊幽默例子(如何解決黑白對調的難題)13

再解決第四行

降維打擊幽默例子(如何解決黑白對調的難題)14

調整中央第四列的思路

降維打擊幽默例子(如何解決黑白對調的難題)15

大結局

降維打擊幽默例子(如何解決黑白對調的難題)16

總結:

劉卡(有的資料把他的名字譯作柳卡)的降維打擊使問題得到了簡化。二維降為一維,複雜化為簡單。

觀察基本型的數字記法,獲得啟發。像古代寫作八股文一樣,合理規劃,注意關鍵處的“起承轉合”(指做八股文的一種公式,即所謂“起要平起,承要春容,轉要變化,合要淵永”),統籌兼顧,最終優雅地解決問題。

此刻,想起了傳統智力遊戲——三國華容道。橫刀立馬是華容道的一種經典開局。請看下圖:

降維打擊幽默例子(如何解決黑白對調的難題)17

解法

還是同樣的開局。不過,華容道感覺更有趣,難度也更大。

降維打擊幽默例子(如何解決黑白對調的難題)18

數學的範疇極為廣闊,天地萬物,無所不包。棋牌遊戲,各種智力遊戲都蘊含其中。

科學尚未普及,媒體還需努力。感謝閱讀,再見。

,

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关圖文资讯推荐

热门圖文资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved