ミラーハウス(15)
1 22 1 ┏━┳━┳━┳━┳━┓ ┃ ┃ ┃ ┃ ┃ ┃ ┣━╋━╋━╋━╋━┫ ┃ ┃ ┃ ┃ ┃ ┃ ┣━╋━╋━╋━╋━┫ ┃ ┃ ┃ ┃ ┃ ┃ ┣━╋━╋━╋━╋━┫ ┃ ┃ ┃ ┃ ┃ ┃ ┣━╋━╋━╋━╋━┫ ┃ ┃ ┃ ┃ ┃ ┃ ┗━┻━┻━┻━┻━┛ 1
1 22 1 ┏━┳━┳━┳━┳━┓ ┃ ┃ ┃ ┃ ┃ ┃ ┣━╋━╋━╋━╋━┫ ┃ ┃ ┃ ┃ ┃ ┃ ┣━╋━╋━╋━╋━┫ ┃ ┃ ┃ ┃ ┃ ┃ ┣━╋━╋━╋━╋━┫ ┃ ┃ ┃ ┃ ┃ ┃ ┣━╋━╋━╋━╋━┫ ┃ ┃ ┃ ┃ ┃ ┃ ┗━┻━┻━┻━┻━┛ 1
Aからスタートし、すべての道を1回ずつ通ってBで終わる一筆書きの方法は、それぞれ何通りあるでしょうか?
(1) b /\ A─a─d─B \/ c (2) b e /\/\ A─a─d─g─B \/\/ c f (3) b e h k /\/\/\/\ A─a─d─g─j─m─B \/\/\/\/ c f i l
1 5 ┏━┳━┳━┳━┓ ┃ ┃ ┃ ┃ ┃ ┣━╋━╋━╋━┫ 3┃ ┃ ┃ ┃ ┃ ┣━╋━╋━╋━┫ ┃ ┃ ┃ ┃ ┃ ┣━╋━╋━╋━┫ 0┃ ┃ ┃ ┃ ┃ ┗━┻━┻━┻━┛ 2
2 ┏━┳━┳━┳━┓ ┃ ┃ ┃ ┃ ┃ ┣━╋━╋━╋━┫ ┃ ┃ ┃ ┃ ┃ ┣━╋━╋━╋━┫ 0┃ ┃ ┃ ┃ ┃0 ┣━╋━╋━╋━┫ ┃ ┃ ┃ ┃ ┃ ┗━┻━┻━┻━┛ 5 1 1 5
2本だけを動かして、同じ大きさの正方形4個になるようにしてください。ただし、図形を形作らない余分なマッチ棒が残ってはいけません。
→ → ↑ ↑ ↑ → → → → ↑ ↑ ↑ ↑ → → →
3 ┏━┳━┳━┓ ┃ ┃ ┃ ┃ ┣━╋━╋━┫ 4┃ ┃ ┃ ┃2 ┣━╋━╋━┫ ┃ ┃ ┃ ┃4 ┗━┻━┻━┛
下図の様に3×3のブロックになっている街路があります。
郵便配達人は、この上の1点Pから出発し、全ての道を通って、P点に戻ってこなければなりません。
同じ道を何回通ってもかまわないのですが、郵便配達人としては、当然、最短で回りたいところです。
さて、ブロックの1辺の長さを1とすると、その最短経路は、いくつになるでしょうか?
┏━┳━┳━┓ ┃ ┃ ┃ ┃ ┣━P━╋━┫ ┃ ┃ ┃ ┃ ┣━╋━╋━┫ ┃ ┃ ┃ ┃ ┗━┻━┻━┛
2 ┏━┳━┳━┓ ┃ ┃ ┃ ┃ ┣━╋━╋━┫ ┃ ┃ ┃ ┃ ┣━╋━╋━┫ ┃ ┃ ┃ ┃1 ┗━┻━┻━┛ 1 0
┏━┳━┳━┓ ┃ ┃ ┃ ┃ ┣━╋━╋━┫ 1┃ ┃ ┃ ┃ ┣━╋━╋━┫ ┃ ┃ ┃ ┃ ┗━┻━┻━┛ 3 3 4
4 1 ┏━┳━┳━┓ ┃ ┃ ┃ ┃ ┣━╋━╋━┫ ┃ ┃ ┃ ┃ ┣━╋━╋━┫ ┃ ┃ ┃ ┃ ┗━┻━┻━┛ 4