『お堀を渡ろう!』


外堀を埋めて造った大きな公園があります。
内堀は景観上やボート乗りが出来るようにと、お堀として、そのまま残してあります。
お堀の内側も、僅かに城跡が残っているだけなので、公園として利用されています。

また、お堀には正面の橋の他にも、幾つか橋が掛けられています。

[例題]

正面の橋の他に、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度ずつ渡る方法は何通りあるでしょうか?

歩いた軌跡は連続した線とし、渡る橋の順序だけを問題とします。


解答用紙はこちらです。 【寄せられた解答】


 ◆個数を数える問題へもどる

 数学の部屋へもどる