組み合わせ論

15パズル

http://d.hatena.ne.jp/noripy/20051219/1135013638 15 Puzzle - Marginal Leaves宿題ねー、とか言っている間にmarginさんも書いていて、しかも論文までリンクされてしまいました。というわけで、イメージしていた証明のアイデアだけ書いておきます。えーと…