Permutacje bez powtórzeń

Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
aleksandrapyrpec
Czasem tu bywam
Czasem tu bywam
Posty: 132
Rejestracja: 02 sty 2011, 19:02
Podziękowania: 58 razy
Otrzymane podziękowania: 6 razy
Płeć:

Permutacje bez powtórzeń

Post autor: aleksandrapyrpec »

Pięć osób, wśród których są skłócone ze sobą panie A i B, zakupiło bilet do kina. Osoby te mają zająć pięć kolejnych miejsc w jednym rzędzie. Na ile sposobów mogą usiąść, tak, aby:
a) panie A i B nie siedziały obok siebie

Załączam obrazek. Czy na obrazku zrobionym przeze mnie są pokazane wszystkie możliwe permutacje? wystarczy zsumować to co jest w kolumnie po prawej i nie trzeba nic mnożyć przez 2?

Dodam, że wynik ma być 72 i taki wychodzi po zsumowaniu kolumny, ale nie jestem pewna czy dobrze zrobiłam.

Pozdrawiam. :)
Załączniki
OBRAZEK.png
OBRAZEK.png (5.93 KiB) Przejrzano 701 razy
aleksandrapyrpec
Czasem tu bywam
Czasem tu bywam
Posty: 132
Rejestracja: 02 sty 2011, 19:02
Podziękowania: 58 razy
Otrzymane podziękowania: 6 razy
Płeć:

Post autor: aleksandrapyrpec »

Oczywiście literki B nie mogą się w żadnym rzędzie powtarzać, wypisałam je tylko żeby widać było gdzie mogą ewentualnie usiąść.
Galen
Guru
Guru
Posty: 18457
Rejestracja: 17 sie 2008, 15:23
Podziękowania: 4 razy
Otrzymane podziękowania: 9161 razy

Post autor: Galen »

Może policz ile jest możliwości ogółem:\(5 \cdot 4 \cdot 3 \cdot 2 \cdot 1=5!=120\) Tyle jest
możliwości zajmowania miejsc przez 5 osób.
Policz ile jest możliwości ,aby AiB siedziały obok siebie.\(2! \cdot 4!=2 \cdot 1 \cdot 2 \cdot 3 \cdot 4=48\)
Teraz trzeba odrzucić te 48 możliwości,żeby A i B nie były sąsiadkami,
czyli od 120 wszystkich możliwych rozmieszczeń odejmujemy 48 "niebezpiecznych" i zostają
te,w których A i B nie sąsiadują ze sobą.
\(120-48=72\)
Wszystko jest trudne,nim stanie się proste.
ODPOWIEDZ