编辑: 于世美 2016-01-31

4 n 值 原图形(三角形数) 移动结果(平行四边形数=宽*长) 最少移动个数 ∑ =

6 1 i i =21 ∑ =

5 1 i i =15 (36=4*9) ∑ =

4 1 i i =10

8 2∑ =

2 1 i i =6 B BB BBB BBBB BBBBB BBBBBB BBBBBBB BBBBBBBB B BB BBB BBBB BBBBB BBBBBB BBBBBBB BBBBBBBB B BB BBB BBBB BBBBB BBBBBB BBBBBBB BBBBBBBB B BB BBB BBBB BBBBB BBBBBB BBBBBBB BBBBBBBB BBBBBB BBBBBB BBBBBB BBBBBB BBBBBB BBBBBB (36=6*6) (36=3*12) (36=2*18)

5 根厦嬷贫绞 , 我们从 n≥

9 开始只列出最少移动个数后所排成之平行四边形 (或菱形)的 宽*长 ,并将 n 分成奇数及偶数表列如下: (表二) n 值 三角形数=平行四边形数 =宽*长 最少移动个数

9 45=5*9 ∑ =

4 1 i i =10

11 66=6*11 ∑ =

5 1 i i =15

13 91=7*13 ∑ =

6 1 i i =21

15 120=10*12 ∑ =

5 1 i i +∑ =

3 1 j j =21

17 153=9*17 ∑ =

8 1 i i =36

19 190=10*19 ∑ =

9 1 i i =45 …. … …

49 1225=35*35 2∑ =

14 1 i i =210

10 55=5*11 ∑ =

5 1 i i =15

12 78=6*13 ∑ =

6 1 i i =21

14 105=7*15 ∑ =

7 1 i i =28

16 136=8*17 ∑ =

8 1 i i =36

18 171=9*19 ∑ =

9 1 i i =45

20 210=14*15 ∑ =

6 1 i i +∑ =

5 1 j j =36 … … …

24 300=15*20 ∑ =

9 1 i i +∑ =

4 1 j j =55 …. … …

50 1275=25*51 ∑ =

25 1 i i =325 由实做所得的资讯,我们体认到: 「将三角形数移成平行四边形数」的问题,等价於 「 ( )

2 1 + n n = b a * 」因数分解的形式(其中, b a ≤ ,a 、b 均为 ( )

2 1 + n n 之因数) .而6且我们更发现到最少移动棋子的方法是由 ( )

2 1 + n n 正因数所 分布 的情形来决定.为 了更清楚阐明此一事实,我们利用因数分解的对偶性将 ( )

2 1 + n n 所有正因数 定位 . 得到两个结论: 结论一(证明见附录一) 第

一、若a点在 A 区,b 点必落在 C 区. 第

二、若a点在 B 区,b 点必落在 B 区. 第

三、若a点等於

2 n ,则b点必等於(n+1) (n 为偶数,如图一) 第

四、a 点等於

2 1 + n ,则b点必等於 n(n 为奇数,如图二) A 区围[1,

2 n ) ,B 区围(

2 n ,n+1) ,C 区围(n+1,

2 )

1 ( + n n ] A 区围[1,

2 1 + n ),B 区围(

2 1 + n ,n) ,C 区围( n,

2 )

1 ( + n n ] 由上述的数线图与「端点守门员」所形成的「门槛」 ,我们可以得到「4=3」切割法的四 点论证: 结论二(证明见附录二) 第

一、

3 ≥ n 时,所有的三角形数皆可移动重排成平行四边形. 第

二、若()21+nn的因数完全被 「挡在」 B 区之外 (门槛守得很好) ,则以宽和长落在两 「门槛」的因数分解形式,所移成的平行四边形,移动个数最少. 第

三、若()21+nn有因数进入 B 区(门槛守得不好) ,则在 B 区中的因数分解形式,一定 比落在门槛上的因数分解形式要好(也就是移动个数较少) .

2 n (n+1) A C B

2 )

1 ( + n n

1 2

1 + n n A C B

1 2 )

1 ( + n n (图一) (图二)

7 第

四、 ( )

2 1 + n n 进入 B 区的因数不只一组,则以「对偶因数」中,差距最小的那一组移 动最少.利用实际图形说明上面的移动方法: ( )

2 1 + n n 有因数落在 B 区:其移动的方式,不管 n 为偶数还是奇数,皆是切掉上面及右 下角两个三角形后,往「右侧中间」移动.移动总个数为[1+2+3+…..+(n-a)]+[1+2+3+…+ (n -b)] = ∑ ∑ ? = ? = + b n j a n i j i

1 1 =

2 ) ( ) (

2 a n a n ? + ? +

2 ) ( ) (

2 b n b n ? + ? (如图三,以n=8 举例) . (图三) B 区没有 ( )

2 1 + n n 的因数:移动的方式是切掉顶端的一个三角形,整个往右下角补齐 n 为偶数:所形成之长方形的宽为 a=

下载(注:源文件不在本站服务器,都将跳转到源网站下载)
备用下载
发帖评论
相关话题
发布一个新话题