Na początek policzmy na ile sposobów można połamane pałki połączyć w pary.
Bierzemy pierwszą z brzegu pałkę. Można do niej dobrać sąsiada na sposobów.
Teraz z pozostałych pałek znowu wybieramy dowolną pałkę, można do niej dobrać sąsiada na sposobów.
Kontynuujemy tę procedurę aż zostaną dwie części. W sumie mamy więc
możliwości. Napisany symbol należy rozumieć tak jak jest napisane, czyli jako iloczyn liczb od 1 do
, biorąc co drugą liczbę.
Odpowiedź: