人力検索はてな
モバイル版を表示しています。PC版はこちら
i-mobile

15パズルで、14と15の位置を交換した状態からスタートすると、1〜15を規則正しく並べることが不可能であるということが証明されているらしいのですが、その証明が載っているサイトがあれば教えてください。

●質問者: Clock
●カテゴリ:趣味・スポーツ 生活
✍キーワード:サイト スタート パズル 証明
○ 状態 :終了
└ 回答数 : 6/6件

▽最新の回答へ

1 ● yuuri29
●5ポイント

http://www.torito.co.jp/puzzles/122.html

あまり参考にはなりませんけど・・・

15と14を入れ替えるだけで不可能になるなんて知りませんでした。

でも出来たら1000ドルと言うのも凄いですよね。

◎質問者からの返答

ええ、こういう経緯があったのは知ってはいるのですが、具体的な証明を知りたいのです(^^;


2 ● auren
●20ポイント

http://www.fiberbit.net/user/khirano/study/parity_doc.pdf

PDFですみません。ここに(途中省略されていますが)わかりやすく書かれています。

◎質問者からの返答

こういうのを探してました。ありがとうございます!


3 ● ozonepapa
●15ポイント

http://www.misojiro.t.u-tokyo.ac.jp/~tomomi/text/14-15.pdf

PDFファイルですが、これですね。

◎質問者からの返答

おー。これまた非常にわかりやすい。

ありがとうございます!


4 ● l0_0l
●15ポイント

http://www.geocities.co.jp/SiliconValley-Oakland/1680/puzzle/par...

M.Hiroi's Home Page / Puzzle De Programming

ここでしょうか

◎質問者からの返答

HTMLってのがポイント高いですね。ありがとうございます(^^


5 ● tiktikmam
●20ポイント

http://hp.vector.co.jp/authors/VA010128/math/puzzle/P15-1.html

15パズルで数学しよう! 〜1〜

このサイトを順番に見ていけばどうでしょうか。

◎質問者からの返答

逆15パズルが興味深いですね。こっちもチェックしまーす。ありがとうございます(^^


1-5件表示/6件
4.前の5件|次5件6.
関連質問


●質問をもっと探す●



0.人力検索はてなトップ
8.このページを友達に紹介
9.このページの先頭へ
対応機種一覧
お問い合わせ
ヘルプ/お知らせ
ログイン
無料ユーザー登録
はてなトップ