Permutacje kart

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
krzyma
Użytkownik
Użytkownik
Posty: 4
Rejestracja: 7 lut 2020, o 14:48
Płeć: Mężczyzna
wiek: 20
Podziękował: 1 raz

Permutacje kart

Post autor: krzyma »

Dzień dobry,

Mam problem z zadaniem:
Ile jest permutacji 52 kart, w których żaden król nie leży na asie?

Próbowałem korzystając z zasady włączeń i wyłączeń, jednak przy większej ilości miałem problem z rozdzieleniem przypadków, gdy zostaje pojedyncze miejsce oraz gdy takowych nie ma.
Zakładam, że można do tego podejść w sprytniejszy sposób :?:
Awatar użytkownika
kerajs
Użytkownik
Użytkownik
Posty: 8581
Rejestracja: 17 maja 2013, o 10:23
Płeć: Mężczyzna
Podziękował: 307 razy
Pomógł: 3349 razy

Re: Permutacje kart

Post autor: kerajs »

Może tak, choć niezbyt sprytnie:

a)założenie: króle ze sobą nie sąsiadują.
Tasuję karty bez króli. Jest 48! układów. Z dostępnych 49 miejsc (47 między dwoma kartami oraz dwa na wierzchu i spodzie talii) odrzucam cztery nad asami i wybieram cztery miejsca dla rozróżnialnych króli
ilość układów z założeniem a) to \(\displaystyle{ 48! \cdot {49-4 \choose 4} \cdot 4!}\)

Tobie pozostawiam policzenie przypadków:
b) dokładnie dwa króle ze sobą sąsiadują
c) są dwie pary sąsiadujących króli
d) dokładnie trzy króle ze sobą sąsiadują
e) wszystkie króle ze sobą sąsiadują
ODPOWIEDZ