有一個無限大的棋盤，棋盤左下角有一個大小為 n 的階梯形區域，其中最左下角的那個格子里有一枚棋子，如左圖所示。你每次可以把一枚棋子「分裂」成兩枚棋子，分別放在原位置的上邊一格和右邊一格。你的目的是通過有限次的操作，讓整個階梯里不再有任何棋子。下圖所示的是 n = 2 時的一種解法。我們的問題是：對於哪些 n ，這個遊戲是有解的？
有幾個剛學數字的小學生在玩數數字，從1數到1000。他們的規則是這樣的：
第一個學生把數字分成三個為一組來數，不過總是跳過中間的那個。所以他數的數字是：
1,3,4,6,7,9,10,12,13,15,16,18,19......
第二個學生數著第一個學生沒有數的數字，也是分成三個為一組，跳過中間的數字。所以他數的數字是：
2,8,11,17,20,26,29......
第三個學生數著前面兩個學生都沒有數的數字，也是分成三個一組，跳過中間那個。
第四個學生數著前面三個學生都沒有數的數字，也是分成三個一組，跳過中間那個。
……
照這個規律數下去，最後一個學生只數了一個數字。
問總共有幾個學生？最後一個學生數的數字是什麼？
【出自美國初中生數學競賽，有改動】
有6隻青蛙和7塊石頭，三隻青蛙在左邊的三塊石頭上，3隻在右邊的，中間那塊石頭上空著。
標記為：AAA_BBB.每隻青蛙可以跳到相鄰的石頭上（如果相鄰的石頭空著），或者越過一隻青蛙跳掉距離為2的石頭上（如果石頭空著）；青蛙不能跳躍更遠。
題目要求找出一個跳躍的方案，使得左右的青蛙交換為：BBB_AAA.
最少需要多少步？解決方案是什麼？
如果青蛙數量增加，從每側3隻增加到每側4隻，則最少需要多少步？
如果每側增加到n步，則最少需要多少步？
某個國王手下有 n 個大臣。國王定期主持國家會議，屆時 n 個大臣將會間隔均勻地坐在圓桌上。每個座位前都有一盞照明燈，只有所有的燈都亮了，會議才能開始進行。如果有些燈沒亮，國王會下達指令，讓指定位置上的大臣按下座位前的燈的開關，把沒亮的燈都打開。例如，當 n = 100 時，圓桌上會坐著 100 個大臣。不妨將座位從 1 到 n 順序編號，假設其中編號為 3 、 28 、 97 的座位前沒有亮燈。於是，國王下令這三個位置上的大臣按下各自面前的開關，把這三盞燈打開，這樣才能開始會議議程。
在這 n 個大臣中，有一個奸臣。這次會議的議題恰好就是商討對這個奸臣的懲治辦法。奸臣知道自己難逃一劫，但他希望能夠無限制地拖延會議。他可以在所有大臣就座前精心設置各個照明燈的初始狀態，並在國王每次下達指令之後（但在大臣執行命令之前）把圓桌旋轉到一個合適的位置，讓大臣們按下錯誤的開關。
對於哪些 n ，奸臣可以始終保證燈不會全亮，從而無限制地拖延會議？對於哪些 n ，國王可以根據局勢巧妙地構造指令，使得有限輪指令之後所有燈必然全亮？
