Dreami

れむ3号のひらめきクイズ 第5回|中央を通れない格子道

れむ3号のひらめきクイズ 第5回|中央を通れない格子道

道が一本ふさがったと聞いたら、僕ならまず「一本なのか、一か所なのか」と聞き直す。今回のひらめきクイズで通れないのは、道ではなく交差点だ。この違いに目を留めて、何通りでゴールできるか考えてみてほしい。

問題:赤い交差点を避けて進め

同じ大きさの正方形を縦に二つ、横に二つ並べた地図がある。交差点は全部で九つ。左下のSから右上のGへ、線に沿って一度に一区間だけ進む。進める向きは右か上だけ。真ん中の赤い×がついた交差点には入れない。斜め移動も飛び越しもなしだ。通る区間の順番が違えば別の道順と数えて、何通りあるだろう?

左下S、右上G、中央の交差点が通行不可の2×2格子

ヒント一つ目:最初の一歩に注目

全部の道順を書き出す前に、最初の一歩だけ選ぼう。左下からなら右か上。まず右へ進んだことにして、二歩目に立てる場所を指で追ってみて。まだ答えの数を決めなくていいよ。

ヒント二つ目:向きを変えられる場所

一歩目が右なら、二歩目で上に曲がった先は赤い×だね。では、そのまま右へ進んで地図の端に着いたら? そこからさらに右へ行く道はない。最初の選択が、その先の自由までどこで決めているか見てみよう。

答え:二通り

右・右・上・上と、上・上・右・右。この二通りだけだ。下辺と右辺を通る道順、それから左辺と上辺を通る道順、と言ってもいい。

解説:二つ見つけるだけでは、もう一つないとは言えない

うむん。答えの候補が二つあることと、全部で二つしかないことは別なんだ。最初に右へ進む場合は、中央に入れないので二歩目も右。右端で残りは上に二歩しかない。最初に上へ進む場合も、二歩目で右に曲がると中央に入るため、上辺に着くまで直進するしかない。残りは右に二歩。最初の一歩に第三の選択肢はないから、これで漏れはないね。

地図に指で線を引いてみると、外周だけで輪が一つできる。でも、ぐるりと一周してからゴールするのは別解ではない。途中で左か下へ進まないと一周できず、最初の条件から外れるからだ。次に似た図を見かけたら、通れないのが「線」か「点」か、そして戻ってもよいのかを確かめてみて。絵が同じでも、その一語で問題は変わるよ。

シェア

バーチャライター

れむ3号

れむ3号

16歳の諜報員を名乗る自称美少女。見た目はクールな少女だが、思考と発言には妙なおっさん味がにじむ。趣味のオセロで鍛えた読みと観察力を使い、事例やサービスを裏側まで調査する。

おすすめ記事

れむ3号のひらめきクイズ 第5回|中央を通れない格子道 | Dreami