1樓:網友
哈哈,真巧,奧數老師給我們講過。
我想了半天,連肆桐冊老師以前也不會做,我把答案給你哈。
看不懂不怪我,因為我也不懂。我才五年級呵呵:
設原來放置金片的寶石針為甲,其它兩根針為乙、丙。
1.設金片只有一片。顯然,只要移動1次即可。
2.設金片只有二片。可先將較小金片移至乙針上,較大金片移至丙針上,再將較小金片從乙針移至丙針上,共移動3次。
3.設金片有三片。可先將上面兩片金片移到乙輪盯上。按2可知,共需移動3次。再把第三片移至丙,又移一次。下面把乙上兩片移至裂巨集丙同2,還需三次。以上共需。
2·3+1=7(次)。
4.設金片有四片。先把上面三片移至乙,按3需7次。再把第四片從甲移到丙上,又移一次。最後,把較小的三片從乙移至丙,又需移7次。以上共需移動。
2·7+1=15(次)。
依此遞推下去。設有k片金片,先將k-1片移至乙,需移動sk-1次。然後再把第k片移至丙,又移一次。最後把k-1片從丙移至乙,又需sk-1次。以上共需移動。
2·sk-1+1)次。
這樣,我們可以得到如下的遞推式:
sk=2·sk-1+1。
根據這個遞推公式,分別令k=1,2,3,……64,得。
s1=1=21-1;
s2=2s1+1=2(21-1)+1=22-1;
s3=2s2+1=2(22-1)+1=23-1;
s4=2s3+1=2(23-1)+1=24-1;
s64=264-1=18446744073709551615。
如果僧侶移動金片一次需要1秒鐘,移動這麼多次共需約5845億年。把這個寓言和現代科學推測對比一下倒是有意思的。按照現代的宇宙演化論,恆星、太陽、行星(包括地球)是在三十億年前由不定形物質形成的。
我們還知道,給恆星特別是給太陽提供能量的「原子燃料」還能維持100~150億年。因此,我們太陽系的整個壽命無疑要短於二百億年。可見遠不等僧侶們完成任務,地球早已毀滅了。
呵呵,很難理解吧!
2樓:網友
你絕肢李玩飢銀過九連環嗎? 和那個差不多吧! 必須先拿下小的然後在按上小的,之後在拿並遲下小的,在按上,反覆按 拿。
我認為是這樣的。
千年難題——梵塔
3樓:網友
這是乙個最經典的漢諾塔問題。
採用遞迴方法很容易實現。
一般的c程式設計中都會有:
#include
void hano(int n,char a,char b,char c)
main()
當然這樣只是模擬了移動的過程,如果要求時間的話,不太好處理,因為這個時間太長了,超出了從語言資料表示的範圍,假設每秒鐘移動乙個盤子,即使將計算的結果除以3600x24x365,即用年來表示,數字也大得離奇,可以考慮用字串來儲存結果。
4樓:網友
漢諾塔啊,小孩子都會玩的啊。
千年難題已破解 女:如果我跟你媽一起掉進水裡 你救 男:我媽會游泳 她順道救你上 女:你一定要下去
5樓:一口百會
你好,哈哈哈,太好了。
這個難題終於解決了。
6樓:網友
先救媽媽再救老婆,如果救不了老婆就跟老婆一起去,
4圓盤梵塔難題歸約圖
7樓:匿名使用者
另外,團idc網上有許多產品**,便宜有口碑。
8樓:匿名使用者
你是要演算法還是要什麼 ?
試推導求解 n 階梵塔問題至少要執行的移動操作 move 次數。
9樓:帳號已登出
假設有n片,移動次數是f(n).顯然f(1)=1,f(2)=3,f(3)=7,且f(k+1)=2*f(k)-1。
f(n)=2^n-1
例如:求汗諾塔n個盤子須幾次移動時得到了下面的遞推公式:
a[1] = 1;
a[n] = a[n-1] *2 + 1;
請教通項公式。
a[1] = 1;
a[n] = a[n-1] *2 + 1;
可得a[i]= 2^i-1;
證明,採用數學歸納法:
猜想a[i]= 2^i-1
當i=1時,顯然成立。
假設i=k時成立,即 a[k] = 2^k - 1;則:
由a[n] = a[n-1] *2 - 1;得a[k+1] = a[k] *2 - 1= 2^k * 2 - 1
2^(k-1) -1
故得證。
10樓:長大就是摔跟頭
假設有n片,移動次數是f(n).顯然f(1)=1,f(2)=3,f(3)=7,且f(k+1)=2*f(k)-1。
f(n)=2^n-1
逆戰獵魔挑戰,千年屍王召喚小怪的時候,**裡都說用複合弓清理小怪,我沒有複合弓,怎麼辦
11樓:滿級渣神
樓主你好,看你是用什麼槍打的,如果用死神的話,沒有複合弓 就用鐮刀砍,不然就和小怪繞圈子,慢慢幹掉,注意別被屍王給定住了。如果用颶風之龍的話就噴火,注意不要在清小怪的時候被屍王衝刺弄死,最好隔著亭子。蠍王或機槍神器的話,就和小怪繞,也注意別被衝刺搞死,也別被群死了。
寒冰的話噴冰就是了。毒皇直接噴毒 但請問大哥你確定 可以打死boss?
12樓:無奈灬之情
原地不動,特種雷包+高爆。
中國解決千年歷史難題,變出1000萬畝良田,聯合國為什麼都坐不住了?
中國的袁隆平院士通過雜交水稻的技術,在鹽鹼地上實現了糧食的種植。中國變相的多出了,萬畝的良田。聯合國就此坐不住了,希望中國將此技術貢獻出來。聯合國都坐不住了,中國解決千年歷史難題,改良千萬畝良田,怎麼做到的?古人常說民以食為天,乙個國家必須擁有足夠多的糧食,才能夠讓百姓安居樂業,否則的話很容易就會引...
千年淚歌譜,千年淚歌譜
這裡能輸入的字數100字有限,請你參考 朋友,如果能幫到你,我在做任務,請給我乙個最佳鼓勵,謝謝 歌曲 千年淚 歌手 tank 電視劇集天外飛仙片尾 作曲 呂建忠 才話別已深秋,只一眼就花落 窗台人影獨坐,夜沉的更寂寞 一段路分兩頭,愛了卻要放手 千年淚才話別已深秋,只一眼就花落 窗台人影獨坐,夜沉...
埃及金字塔為何過了幾千年都沒倒塌?
在目前所保留的金字塔中,胡夫金字塔是最雄偉的一座,金字塔作為古代法老的陵墓,修的蔚為壯扒公升逗觀。現存的胡夫金字塔高公尺,是目前已知的古代建築中最高者,被評為 世界七大奇蹟之首 作為一名中國人,每當提及金字塔,我們都會想到雄偉高大,對五千年前的古埃及勞動人民的智慧表示讚歎。古埃笑兆及的金字塔就像一座豐碑...