Ustawienie liczb w ciąg

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
princess691
Użytkownik
Użytkownik
Posty: 287
Rejestracja: 14 lis 2013, o 18:21
Płeć: Kobieta
Lokalizacja: Polska
Podziękował: 69 razy
Pomógł: 2 razy

Ustawienie liczb w ciąg

Post autor: princess691 »

Na ile sposobów można ustawić liczby ze zbioru \(\displaystyle{ \left\{ 1,...,2n\right\}}\)w ciąg tak aby suma każdych dwóch kolejnych była nieparzysta?


Aby warunek zadania był spełniony to musimy mieć ciąg w którym występują na przemian liczba parzysta, nieparzysta.
Takich ustawień ciągów jest \(\displaystyle{ 2 \cdot n! \cdot n!}\)
Czy dobrze rozumuje?
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5749
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 131 razy
Pomógł: 526 razy

Ustawienie liczb w ciąg

Post autor: arek1357 »

Tak
ODPOWIEDZ