“14-15”谜题——排列与逆序数的巧妙应用

作为线性代数入门系列的补充材料，本文介绍著名的“14-15”谜题，利用奇偶排列与逆序数等知识来给出“14-15”谜题的证明，须要用到的准备知识（例如关于对换的简单结论）的介绍见下面的“经验引用”：

工具/原料

线性代数基础知识

方法/步骤

1、推盘游戏与“14-15”谜题。

2、“14-15”谜题的来历与趣闻。

3、如何证明“14-15”谜题不可解？

4、对横向移动与纵向移动的详细分析（移动中排列的奇偶性是否改变）。

5、构造不变量解决“14-15”谜题。