外堀を埋めて造った大きな公園があります。
内堀は景観上やボート乗りが出来るようにと、お堀として、そのまま残してあります。
お堀の内側も、僅かに城跡が残っているだけなので、公園として利用されています。
また、お堀には正面の橋の他にも、幾つか橋が掛けられています。
[例題]
正面の橋の他に、3つの橋が掛けられています。
正面の橋を渡ってから、歩いた軌跡が交差しないように、すべての橋を1度ずつ渡る方法は何通りあるでしょうか?
歩いた軌跡は連続した線とし、渡る橋の順序だけを問題とします。
[例解]
正面の橋を b(0) とし、
そこから反時計回りに b(1),b(2),b(3) とすると、
b(1),b(2),b(3)
b(1),b(3),b(2)
b(3),b(1),b(2)
b(3),b(2),b(1)
の、4通り。
【問題】
正面の橋の他にある橋の数が、4つ、5つ、6つ、7つ の時、正面の橋を渡ってから、歩いた軌跡が交差しないように、 すべての橋を1度ずつ渡る方法はそれぞれ何通りあるでしょうか?
歩いた軌跡は連続した線とし、渡る橋の順序だけを問題とします。
【よろしければ!】
正面の橋の他に、N個の橋が掛けられています。
正面の橋を渡ってから、歩いた軌跡が交差しないように、すべての橋を1度ずつ渡る方法は何通りあるでしょうか?
歩いた軌跡は連続した線とし、渡る橋の順序だけを問題とします。
◆個数を数える問題へもどる
数学の部屋へもどる