Strona 1 z 1

Dzielenie wierzchołków 2n-kąta foremnego

: 23 mar 2023, o 21:37
autor: aneta909811
Na ile sposobów można podzielić wierzchołki \(\displaystyle{ 2n}\)-kata foremnego na \(\displaystyle{ n }\) par \(\displaystyle{ \left\{ A_1, A_2 \right\}, \left\{ A_3, A_4 \right\}, ..., \left\{ A_{2n-1}, A_{2n} \right\} }\) tak, by odcinki \(\displaystyle{ A_1 A_2, A_3 A_4,..., A_{2n-1} A_{2n}}\) się nie przecinały?

Re: Dzielenie wierzchołków 2n-kąta foremnego

: 23 mar 2023, o 22:00
autor: kerajs
Gdyby kolejne wierzchołki ponumerować to wierzchołek 1 można połączyć tylko z wierzchołkami parzystymi, więc jest n sposobów.