|
あおちゃそ 正解 これはちょっと有名な問題で答えは「渡れない」なんです 左の図のように陸を点とし、橋を線にして考えると「この図を一筆でかけるか？」と、同じ意味の問題になる ところが分岐点から出る枝道の数をそれぞれ数えると四つの点すべてから奇数個の分岐がのびている 図形を一筆書きするには 「奇数個の分岐点があるものは3つ以上あってはならない」という条件があるんです と、いうわけでこの問題は「渡れない」が正規の答えです では次の問題は「ケーニヒスベルグの橋を同じ橋を一回しか渡らずに全ての橋を渡ってください」←下とまったく同じ問題 ちなみにちゃんと全部渡れます
あたった！ うちには難しいな うん。
| ||
|---|---|---|---|
|
PaintBBS Server Ver.20050301
|
|---|