1樓:懂自然懂
剛證明完1.3,趁熱更(zhuang)一波貼(b)。
(圖是我偷來的,別打我!)
正題:設中間柱子為C。
開始與結尾時,滿足了A,B兩個柱子。只需要證明C柱子是否滿足。
數學歸納法證明:
當N=1時,顯然成立。
當N=2時,顯然成立。
設當N-1時成立。
即有:將A―>B時,前面N-1個必須全部從小到大排序地處於C上。(此處將N-1使用了乙個類似於高中物理中整體法的概念),前面河內塔如果有仔細看應該懂。
已知移動過程中必然出現這個情況。
故而這時候N-1個圓盤從B―>A,必然會經過C,按照遊戲規則,必然從小到大依次排序。
故成立!
附:我有寫在紙上我想這個問題的思路(模仿了高老頭)。如果要可以私我。字太醜了就不放出來了。。。
PS:我認為這本書最重要的是學習高老頭的分析問題的方法!(個人的想法,意見不同不要噴我。。)
2樓:靈劍
總感覺你證明最小步數的時候就應該已經證出來了,這是個典型的遞迴過程,移動n塊盤子從1到3時,先將n-1塊從1移到3,將最底下移到2,將n-1塊從3移到1,將最底下移到3,再將n-1塊從1移到3,用數學歸納法立即得證。
這種移動方法其實是一種三進製的格雷碼,除了頭和尾以外,任意乙個狀態都只有兩種移動方法,一種往前一種往後,形成一條鏈。
3樓:
如果最少步數中有重複的格局,那麼這兩個格局之間的步驟就是多餘的,那麼就不是最少步數了…所以3^n-1加上初始格局每乙個必須不同,最多又只有3^n種格局…
文科數學習題推薦?
凡莫 真題真題真題 重要的事情說三次 我也是全國一捲,18文數110 之前一般都是70 75這樣的分數的 然後買了 高考必刷卷 的十年真題,做近十年的選擇題,做近幾年的大題,慢慢的就有進步了。 秋意 如果數學老師好,就認真聽,跟著老師腳步走最好。如果老師不行,就多看課本,買配套練習冊做。高考題盡量弄...
22考研數學習題怎麼利用
努力加油幹 具體的做法可以參考一下這個經驗貼,或許有用!努力加油幹 普通二本有幸逆襲985王牌專業 數學篇PS 看看下圖,明白考研規則也很重要啊!答案在如下連線中 2022 年考研大三寒假可以做什麼準備?祝考研成功! 哈哈哈 我覺得教材和講義弄懂一本就可以了,題的話雖然說在精不在多,但是也不能不做。...
如何解決數學分析不會做習題的問題?
NZ Vilenia 1.多找幾本優秀的教材作參考,2.盡量在考完書上的證明後,在不刻意回想書上的證明的情況下自己再寫一遍,以達到初步理解的程度,3.課後習題反覆思考,除了完全靠套定義的證明題與作為重要結論的後續基礎題外不要輕易看答案,不會可以先放一放,數學學習靠自己不斷反覆思考很重要 從題主的描述...