河內塔問題
由EdouArd LuCAs 提出的「河內塔問題」:一平面上豎著A、B、C 三根木樁,其中的木樁A 由上而下套著由小而大的N 個相異的圓盤,如下圖: 假設我們想要將這幾個圓環由木樁A\r 搬到木樁C,而且搬動過程受到以下三項限制:一、一次只能搬動一個圓環。二、每次搬動都須由某根木樁搬到另一根木樁,圓環不能被暫時放到其他地方。三、對任何木樁上的任意兩個相疊的圓環而言,上面的圓環一定要比下面的圓環小。藉由這個基本的模型問題來推論出不同的變形問題,所以在下面的本文中介紹了四種推廣類型,而在推廣討論四的部分,由於時間的匆促,我們並沒有做出完整的推論,這是比較遺憾的部分,也希望藉此能引發更多的人對其餘不同的變形問題能做更深入的探討。