解けない問題が・・

数学の先生にこんな問題を教わりました。

Ｓ　×　Ｇ　〇　〇

〇　〇　〇　〇　〇

〇　〇　〇　〇　〇

〇　〇　〇　〇　〇

〇　〇　〇　〇　〇

Ｓからスタートして◯を全て通ってＧまで行くというモノ。
あと、×は通ってはだめ。
はみ出したり、斜め、は無理です。
皆さんでがんばって解いてください。
おながいします。

２でございましょうか？

やっぱり２でございましたか。


では。

Ｓ　×　○　〇　〇

〇　〇　〇　○　〇

〇　〇　〇　〇　〇

〇　〇　〇　〇　〇

〇　〇　Ｇ　〇　〇

Ｓ　×　○　〇　〇

〇　〇　〇　○　〇

Ｇ　〇　〇　〇　〇

〇　〇　〇　〇　〇

〇　〇　　〇　〇

Ｓ　×　○　〇　〇

〇　〇　〇　○　〇

Ｇ　〇　〇　〇　〇

〇　〇　〇　〇　〇

〇　〇　〇　〇　〇

Ｓ　×　○　〇　〇

〇　〇　〇　○　〇

○　〇　〇　〇　〇

〇　〇　〇　〇　〇

〇　〇　〇　〇　 Ｇ

ｓからｇまで逝くとき、○を奇数個通らなければならない。
それにたいして、○は22個と偶数個存在する。
よってそのような通り方は存在しない。

無理ってのを証明するほうがはやいかもよ

Ｓ　Ｇ　○　〇　〇

〇　〇　〇　○　〇

○　〇　〇　〇　〇

〇　〇　〇　〇　〇

〇　〇　〇　〇　 ○

はみ出したら駄目なんだろ？
だったら、○からはみ出た瞬間に駄目って事じゃん。
でも、スタート地点がＳなんだから、最初から
はみ出てるよな。ってことはどんなに頑張っても
はじめから駄目であることが確定済みと。

どうやっても、無理だねぇ

ばーか。
あの図を紙に書いて見ろ。
ＳとＧが重なるように折り畳めるだろ？

ﾊｧ?

>>11
６×５です

>>8
＞ｓからｇまで逝くとき、○を奇数個通らなければならない。
？？

実は、同じ◯を２度通ってはいけないとは言っていないな。

>>16
soreda!!

本日23：00時より祭りを開催いたします。
是非、参加下さいます様、お願いします。
携帯ＰＨＳ
迷惑メールサイト一斉訪問お祭り開催
http://cocoa.2ch.net/test/read.cgi/phs/1043309596/

ＳｘＧ2122 21=23
１14152019 Ｇ=24
２13161718
３121110９
４５６７８

最短距離
ＳｘＧ。。
１２３。。
。。。。。
。。。。。
。。。。。

問題は○が２２個
∴〜

すいません、同じ○は２度通ってはだめです。
>>16さん鋭いですね（藁

分からない問題スレで聞いてくれるのならちゃんと答えるよ。

荒らし祭り　　 平均レス回転
の階級　　　　速度(res/m)　　　特徴
弱い　　　　 　 0.15〜0.5　　スレッドが常にスレ一覧のトップにある
並の強さ　　　0.6〜1　 　　 関連サイトへの攻撃が始まる
強い　　　　 　 2〜5　　 　　東スポに取り上げられる、関連スレッドが乱立
非常に強い　 6〜10　　　　各板にマルチポストが乱立、祭りのフラッシュムービーが作られ
猛烈な　　　　 10〜　　　 　 新聞に取り上げられる

>>15
最短距離は3個（奇数）
これから色々遠回りするわけだが、遠回りしに行ったものは戻らないといけない。
だから偶数個かかる。
奇数＋偶数＝奇数であるから。

>>24
間違えました。最短距離は×を突破したときの一個（奇数）（＝SとGの間の距離）
でも通れないので一個上に上がる。じゃ、いつか下がらないといけない。

これじゃあ解けないはずだ

●×●○●
○●○●○
●○●○●
○●○●○
●○●○●

ＳからＧまで●と○が交互に現れるはずだが
●の数と○の数の差が２個なので題意を満たす道は存在しない。