人工智能教程 - 数学基础课程第1.5版 - 离散数学第3至5章：不等式不变性与第二类数学归纳法
发布时间
阅读量：
阅读量
不变式和第二数学归纳法
Good proofs are:
- correct
- complete
- clear
- brief
- elegant
- well-organized
- inorder
introduction:
Legal Move:slide a letter into adjacent square?
| A | B | C |
|---|---|---|
| D | E | F |
| H | G |
to
| A | B | C |
|---|---|---|
| D | E | F |
| G | H |
Thm: There does not exist a sequence of legal moves capable of inverting both G and H while returning all other letters to their original positions.
不变式(invariant)
引理一:（Lemma1）
横向移动不改变字母的相对顺序。
A row move does not change the order
Proof. In single-row moves, we transfer an item from cell i to an a
全部评论 (0)
还没有任何评论哟~