2009 OIM Problems/Problem 1

Revision as of 15:16, 14 December 2023 by Tomasdiaz (talk | contribs) (Created page with "== Problem == Let <math>n</math> be a natural number greater than 2. Suppose that <math>n</math> islands are located in a circle and that between each two neighboring islands...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

Let $n$ be a natural number greater than 2. Suppose that $n$ islands are located in a circle and that between each two neighboring islands there are two bridges, with the islands $x_1, x_2, \cdots , x_n$ in order of the clock hands. Starting on island $x_1$, in how many ways can the $2n$ bridges be crossed by passing over each bridge exactly once?

~translated into English by Tomas Diaz. ~orders@tomasdiaz.com

Solution

This problem needs a solution. If you have a solution for it, please help us out by adding it.

See also

OIM Problems and Solutions