玻璃杯問題
來源:數(shù)學(xué)資源庫 2008-02-15 13:17:07

這時,奎貝爾教授正好來到柜臺前,看到了他們的把戲,并且來了點小花招.奎貝爾教授:"何需移動四只杯子,我只要移動兩只就行了,你行不行?"
巴尼納悶地瞧著奎貝爾教授,不明就里.奎貝爾教授:"很簡單,只要拿起第二只杯子,把里面的汽水倒進(jìn)第七只杯子,再拿起第四只杯子,把里面的汽水倒入第九只杯子就行了."
1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10
■■■■■□□□□□--->■□■□■□■□■□
雖然奎貝爾教授抓住話語間的模棱兩可之處解決了這個問題,但這個問題并不像乍看上去那么簡單.例如,還是這么個問題,但改成100只滿杯挨著100只空杯排成一排,請考慮一下,若要使其變成滿杯和空杯交錯排列,需將多少對杯子互換位置?顯然,一般地,如果有2n只杯子,n只滿杯,n只空杯,需要將[n/2]對杯子互換位置,方法是2k號杯子與2k+n號杯子互換位置即可(k=1,2,3,...)若n=100,則需互換50次.
有一個與上面分析的問題類似但困難的多的古典難題.咱們這回用兩種不同顏色的杯子作為道具,但是移動方法卻大相徑庭:每次只能一塊兒移動一對相鄰的杯子,使結(jié)果成交錯排列,以n=3為例,解題過程如下圖所示:
1 2 3 4 5 6
■■■□□□
■□□□■■
■□□ ■□■
□■□■□■
普遍的解是什么呢?當(dāng)n=1時,沒有意義,n=2時你會發(fā)現(xiàn),無解,當(dāng)n>2時,解此問題至少需要移動n次.n=4時,求解很不容易,你不妨試試,煞是有趣,或許你能夠把當(dāng)n>=3時的解題過程公式化.不像上兩道題比較容易,這個問題我還沒有仔細(xì)研究過,先把這道題上載,大家也可以發(fā)表意見.
根據(jù)這一難題還可以產(chǎn)生許多奇異的變相問題,用來測驗?zāi)愕闹橇?這里試著舉幾例:
(1).仍然是同時移動兩只相鄰的杯子,但是如果顏色不同,則要在移動過程中交換位置,這樣一對黑白的杯子就變成一對白黑排列了.解8只杯子需要移動5次.對于10只杯子,5次移動也夠了.我還尚不知道他的普遍解,也許你能找出來.
(2).某種顏色的杯子少一個,即某種顏色的杯子有n只,另一種杯子有n+1只,其余規(guī)則不變,已經(jīng)證明(不好意思,不是我證的,我還沒有仔細(xì)研究過),對于任意n只杯子,其解須作n次移動,而且這是最少的移動次數(shù).
(3).使用三種不同顏色的杯子.按照通常的方法移動一對相鄰的杯子,使得所有這三種顏色交相輝映.當(dāng)n=3(共有9個杯子),其解需要作5次移動.在這些變相問題中,假設(shè)在最終形成的排列中,不允許留有任何空距.如果允許留有空距,則問題的解法就令人驚奇地變?yōu)橐苿?次了.
看來,尚有許多其他的變化形式,例如,假設(shè)一次可以同時移動3只或更多的杯子,在上述各變相問題中改用這種移動方式,結(jié)果會如何呢?假如是第一次移動1只杯子,第二次移動2只杯子,第三次移動3只杯子,依次下去,那又會怎樣?給定某種顏色的杯子n個,另一種顏色的杯子也為n個,這個問題的解是否總是作n次移動?這種種問題都有待于人們?nèi)ソ鉀Q,我還沒有時間來考慮這些問題,這是非常有趣非常值得人們思考的趣題.
相關(guān)文章
- 小學(xué)1-6年級作文素材大全
- 全國小學(xué)升初中語數(shù)英三科試題匯總
- 小學(xué)1-6年級數(shù)學(xué)天天練
- 小學(xué)1-6年級奧數(shù)類型例題講解整理匯總
- 小學(xué)1-6年級奧數(shù)練習(xí)題整理匯總
- 小學(xué)1-6年級奧數(shù)知識點匯總
- 小學(xué)1-6年級語數(shù)英教案匯總
- 小學(xué)語數(shù)英試題資料大全
- 小學(xué)1-6年級語數(shù)英期末試題整理匯總
- 小學(xué)1-6年級語數(shù)英期中試題整理匯總
- 小學(xué)1-6年語數(shù)英單元試題整理匯總
點擊查看更多