1.今有128堆石塊,每堆石塊的數目依次是1,2,3,....123塊。每一輪允許從中任意挑出若干堆來,並從這些堆中每堆扔掉相同數目的石塊。試問最少需要多少輪,就可以扔掉全部石塊?
2006-07-09 16:44:15 · 3 個解答 · 發問者 口*3 4 in 教育與參考 ➔ 其他:教育
不好意思我打的題目有錯@@..不過樓下回答的網友有自己修正成正確的題目!!(每堆石塊的數目伊次是1.2.3.…128塊)
2006-07-12 07:39:44 · update #1
第一輪挑出65,66,67,68....128這64堆,都拿掉64個石塊,於是這64堆變成1,2,3,4....64全部就是1,1,2,2,3,3,4,4......63,63,64,64第二輪挑出64,64的兩堆,各扔掉64個石塊(於是兩堆都變成0)第三輪挑出63,63的兩堆,各扔掉63個石塊第四輪挑出62,62的兩堆,各扔掉62個石塊......第六十五輪挑出1,1的兩堆,各扔掉1個石塊然就全沒了。所以是65輪。
2006-07-11 10:38:19 · answer #1 · answered by ? 7 · 0⤊ 0⤋
老實說,我沒有正解,但我看不太懂你寫的..不能保證誰是正確的..@@
2006-07-12 08:57:54 · answer #2 · answered by 口*3 4 · 0⤊ 0⤋
第一輪挑出65,66,67,68....128這64堆,
都拿掉65個石塊,於是這64堆變成0,1,2,3,4....63
全部就是1,1,2,2,3,3,4,4......63,63,64
第二輪挑出32~64的堆,各扔掉32個石塊(於是都變成1~32)
第三輪挑出16~32的堆,各扔掉16個石塊(於是都變成1~16)
...
第7輪,各扔掉1個石塊(於是都變成1)
第8輪,各扔掉1個石塊(於是都變成0)
所以是8輪。
2006-07-12 07:42:30 · answer #3 · answered by Meowth Xie 5 · 0⤊ 0⤋