Permutacje - Ile jest takich permutacji

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
martin88vip
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 1 lis 2007, o 19:59
Płeć: Mężczyzna
Lokalizacja: Orzesze

Permutacje - Ile jest takich permutacji

Post autor: martin88vip »

Ile jest takich permutacji zbioru liczb {1,2,3...... 13,14}, w których:
- liczby parzyste nie sąsiadują ze sobą.

Bardzo bym prosił o rozwiązanie i dzięki
*Kasia
Użytkownik
Użytkownik
Posty: 2826
Rejestracja: 30 gru 2006, o 20:38
Płeć: Kobieta
Lokalizacja: Lublin/warszawa
Podziękował: 62 razy
Pomógł: 482 razy

Permutacje - Ile jest takich permutacji

Post autor: *Kasia »

Zastanów się, na których miejscach mogą być liczby parzyste, jeśli mają nie sąsiadować (ile jest takich układów). Potem rozmieść na tych miejscach liczby parzyste, na pozostałych nieparzyste.
patdylus
Użytkownik
Użytkownik
Posty: 41
Rejestracja: 18 kwie 2010, o 18:30
Płeć: Mężczyzna
Lokalizacja: Opole
Podziękował: 16 razy

Permutacje - Ile jest takich permutacji

Post autor: patdylus »

Odświeżam zadanie. Jaki jest wynik? Jak prawidłowo rozwiązać to zadanie?

Mój tok myślenia:

Mamy 7 liczb nieparzystych i 7 liczb parzystych. Tworzymy przypadki rozłożenia tych liczb: P- parzysta, N - nieparzysta.
1. P N P N P N P N P N P N P N
2. N P N P N P N P N P N P N P
3. P N N P N P N P N P N P N P
....
P N P N P N P N P N P N N P

\(\displaystyle{ \overline{\overline{\Omega}} = 7!*7! + 7!*7! + 7!*7!*6 = 7!*7!(1+1+6) = 7!*8!}\)
ODPOWIEDZ