環球城市數學競賽2003秋季賽國中組初級卷第五題

1.
最左第1顆不動 , 再向右移動第2~25顆 , 使其任意相鄰兩顆之間都有一個間隔 ,
2.
此時第 25 顆的左邊共有 47 格, 若含它在內共用去了 48 格
3.
此時就可以將剛才不動的第 1 顆向右連跳 24 次, 並再向右移動 23 格 ;
(如此一來, 它才能成為最右邊第 1 顆)
4.
因此 , 剛才的第 25 顆的右邊必須有 24 個格子來安置即將越過它的 24 顆棋子
5.
所以 , 至少要有 48+24=72 個格子才行 !
6.
其實, 我們可以討論一般情形 :
若此時有 K 個棋子,則至少需要 K+(K-2)+(K-1) = 3K-3 個格子.

==========================

不知這樣是否正確 ? 請孫教授幫我看看 !

5.有一個1xn的方格表，在最左邊的25個方格裏各放置一個棋子。每個棋子可以向右移動一格到空格上或恰好跳過一個棋子到這個棋子右邊的空格上，棋子不可以向左移動。若能將這25個棋子移動至連續的25個方格上且其順序正好與原來的順序相反，請問n的最小值是多少？（五分）



這是我的想法
不知道對不對
請孫老師幫我看一看


先將24跳過25再向右移動一格
再將22跳過23.25.24再向右一移動一格
再將20跳過21.23.25.24.22再向右移動一格
......................................
再將2跳過3.5.7.9.11.13.15.17.19.21.23.25.24.22.20.18.16.14.12.10.8.6.4再向右移動一格

再將1跳到2的後面
再將3跳到2.4之間
再將5跳到4.6之間
........................
再將23跳到22.24之間
最後把25向右移動一格(完成)

醬共佔50格
可是我無法證明n>=50

我在想
如果要49格的話一定要25這個數不動
1.2....24.25__24格__
然後成為
__24格__25.24.........2.1

但是如果如此的的話
24跳了過去
25.24就相聯在一起了
24如不向後移動
23跳不過
所以一定要>49

所以>=50

5.有一個1xn的方格表，在最左邊的25個方格裏各放置一個棋子。每個棋子可以向右移動一格到空格上或恰好跳過一個棋子到這個棋子右邊的空格上，棋子不可以向左移動。若能將這25個棋子移動至連續的25個方格上且其順序正好與原來的順序相反，請問n的最小值是多少？（五分）

我在想
如果要49格的話一定要25這個數不動
1.2....24.25__24格__
然後成為
__24格__25.24.........2.1

但是如果如此的的話
24跳了過去
25.24就相聯在一起了
24如不向後移動
23跳不過
所以一定要>49

所以>=50

跳法

先將24跳過25再向右移動一格
再將22跳過23.25.24再向右一移動一格
再將20跳過21.23.25.24.22再向右移動一格
......................................
再將2跳過3.5.7.9.11.13.15.17.19.21.23.25.24.22.20.18.16.14.12.10.8.6.4再向右移動一格

再將1跳到2的後面
再將3跳到2.4之間
再將5跳到4.6之間
........................
再將23跳到22.24之間
最後把25向右移動一格(完成)
所以n的最小值為50