スリリンの点通過問題

こみえだる～むのコメントより。私も「できない」ことはわかったんだけど。 http://t.co/0yKL00ws →「10×10に並んだ点を交差せずに一筆書きで輪になるように線でつなぐ場合、すべての点を通過することはできない」という証明をどなたかよろしく。

2012-05-07 08:53:22

@komieda 意外と単純です。盤面の点の数は奇数、通過する点の数は偶数。

2012-05-07 09:15:59

@komieda 「点が１２１個ある＋市松模様に塗り分け」で終了かと思いますー。

2012-05-07 09:35:44

ajitako @ajitako

@komieda 全点繋いで一周するなら、線が点と同じ個数の121本必要、でも輪なので線は偶数本必要、矛盾、かしら。

2012-05-07 09:59:36

綺麗だ。 RT @ajitako: @komieda 全点繋いで一周するなら、線が点と同じ個数の121本必要、でも輪なので線は偶数本必要、矛盾、かしら。

2012-05-07 10:13:57

ぽっつ @pots_orange

本質的には点対称ナンリンの数字配置の偶奇マス問題と一緒か QT @RobustHunter: 綺麗だ。 RT @ajitako: @komieda 全点繋いで一周するなら、線が点と同じ個数の121本必要、でも輪なので線は偶数本必要、矛盾、かしら。

2012-05-07 11:25:12

小見枝まや @komieda

@pots_orange @RobustHunter @ajitako @hirose_atsumi @ek_bm ただいま。ツッコミがなかったなあ。「10×10に並んだ点」ではなく「11×11に並んだ点」だったのだがｗ

2012-05-07 19:01:17

ajitako @ajitako

@komieda @pots_orange @robusthunter @hirose_atsumi @ek_bm 10×10(のスリザーリンクのため)に並んだ点、と勝手に補完する人しかいません！

2012-05-07 19:48:34

@komieda それにツッコむと無駄に字数が増えて分かりにくくなりそうだったのでツッコまなかっただけですｗ

2012-05-07 20:50:06

@ajitako @komieda @pots_orange @robusthunter @hirose_atsumi @ek_bm ヒネクレモノは「では偶数ｘ自然数の場合に必ず引けるのかどうかを証明しなさい」とか出題してみる

2012-05-07 19:52:24

ajitako @ajitako

@RobustHunter @komieda @pots_orange @hirose_atsumi @ek_bm 櫛形でなんでもいけない？証明なら帰納法で。

2012-05-07 20:08:38

@RobustHunter @ajitako @komieda @pots_orange @robusthunter @ek_bm 偶数×２以上の自然数の場合は、@ajitakoのでOKですねー。 RT　@ajitako 櫛形でなんでもいけない？証明なら帰納法で。

2012-05-07 20:57:50

@hirose_atsumi @ajitako @komieda @pots_orange @robusthunter @ek_bm そうそうその「２以上の」てところがひっかけのつもりだったのです

2012-05-07 22:55:57