ENTRY鎧屋通信サークル名変更に伴いblog名も変更しました。自転車ロード・デカスロン・バイアスロン・ダーツにも言及。ないブログに表示されています。新しい記事を書く事で広告が消えます。・問題(分かりやすいように番組での物と変えています)9×9のマス目があり、右から3番目上から4番目のマスに×印がある。この×印以外のマス目を一筆書きするように移動できるか?(マス目間の移動方向は上下左右のみとし同じマスは2度と通ることは出来ない。)この問題......瞬殺でした。ドミノ敷きつめ問題を知っていれば応用して解く事が出来ます。マス目を市松模様に塗り分けると、1色が41マス、もう1色が39マス。絶対に一筆書きで移動しきる事は出来ないという結論が導けます。残念ながら到達できていませんでした。マス北野もドミノ敷きつめ問題は知らなかったか......。この問題自体の難易度は高くはないのですが、ここから竹内先生の解説はハミルトン経路に派生。これがNP完全問題となっているとの事。数学の難しさが分かる解説でした。→本当に難しいドーピング問題COMMENT-コメント-この記事へのコメント投稿フォームです。◆Decoration:Message:Pass:※編集時に必要です。TRACKBACK-トラックバック-この記事のURLとトラックバックURLです。必要に応じてご使用くださいませ。)最新コメントお疲れ様でした。(01/08)良いお店ですね。(12/11)無題(12/02)冬宜しく御願い致します。メールフォーム代わりにもお使いください。↓メッセンジャーもあります。Alpha.忍者ブログ[PR]http://fake.blog.shinobi.jp/Entry//。