巴尼在汽水柜臺工作,他用10只玻璃杯給兩名顧客出了個難題.巴尼:"這一排有10只玻璃杯,左邊5只內(nèi)有汽水,右邊5只空著,請你使這排杯子變成滿杯與空杯相互交錯,條件是只允許移動4只杯子."兩位顧客看了看巴尼,又看了看杯子,搖了搖頭,不知道怎么辦.巴尼:"好吧,我來告訴你們,只要分別把第二只杯子和第七只杯子,第四只杯子和第九只杯子交換一下位置就成了."
  這時,奎貝爾教授正好來到柜臺前,看到了他們的把戲,并且來了點小花招.奎貝爾教授:"何需移動四只杯子,我只要移動兩只就行了,你行不行?"
巴尼納悶地瞧著奎貝爾教授,不明就里.奎貝爾教授:"很簡單,只要拿起第二只杯子,把里面的汽水倒進(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,我還沒有時間來考慮這些問題,這是非常有趣非常值得人們思考的趣題.