找回密码
 欢迎注册
查看: 9068|回复: 1

[转载] 老题目新问题,求解惑

[复制链接]
发表于 2010-9-1 00:52:38 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?欢迎注册

×
一个老题目,问
1  2  3  4
5  6  7  8
9 10 11 12
13 14 15 O
O处是一空格,这是棋盘。
能否利用空格实现14,15对换。即:
1  2  3  4
5  6  7  8
9 10 11 12
13 15 14 O
答案是不能。我看过包括mathe老师在内的一些解答。由于对于群论的不了解,提出问题如下:
原解答中,说,O不管怎么移动,想移回原位,必须是偶数次(棋盘染黑白两色容易证明)。并以此为据证明了不行。
可是,如果我要求移动成:
1  2  3  4
5  6  7  8
9 10 11 12
13 15  O 14
那不就是奇数次了吗?也能够证明不行吗?(当然,直观上只要变换一次14和O,跟刚才一样。)
还有:
1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16
改变14,15,将改变其奇偶性,明白。如果我改变成:
1,2,3,4,5,6,7,8,9,10,11,12,13,15,16,14
奇偶性不就又改变回来了吗?
也能够证明不行吗?也能够证明不行吗?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-9-6 04:19:21 | 显示全部楼层
重排15问题有解的条件就是前后 偶序数相同
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-5-3 04:40 , Processed in 0.041373 second(s), 16 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表