Ustawianie ludzi w szeregu

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
NCaro
Użytkownik
Użytkownik
Posty: 9
Rejestracja: 8 cze 2010, o 19:23
Płeć: Kobieta
Lokalizacja: Somewhere
Podziękował: 1 raz

Ustawianie ludzi w szeregu

Post autor: NCaro »

Witam. Dzisiaj natrafiłam na takie oto zadanie:

1. Ustawiamy w szeregu 8 chłopców i 5 dziewcząt. Na ile sposobów można ustawić te osoby tak, aby dwie dziewczyny nie stały obok siebie?

Zastanawiam się, czy dobrze je robię, dlatego prosiłabym kogoś o to, aby rozwiązał.
Chętnie skorzystałabym z opcji szukaj, jednak po wpisaniu odpowiedniej formułki wyskoczyło mi 14 stron wyników, a mi szalenie zależy na czasie.
Z góry dziękuję.
piasek101
Użytkownik
Użytkownik
Posty: 23496
Rejestracja: 8 kwie 2008, o 22:04
Płeć: Mężczyzna
Lokalizacja: piaski
Podziękował: 1 raz
Pomógł: 3264 razy

Ustawianie ludzi w szeregu

Post autor: piasek101 »

Nie sprawdzałem :
122334.htm
lol10000
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 5 lut 2010, o 13:20
Płeć: Mężczyzna
Lokalizacja: YOKOHAMA

Ustawianie ludzi w szeregu

Post autor: lol10000 »

A czy jest ktoś, kto potrafiłby WYTŁUMACZYĆ algorytm rozwiązywania takiego zadania ?

Mam dwa podobne:

D- dziewczyny
C - chłopaki
P- prawdopodobieństwo

4d i 4c ustawiło się w sposób losowy w szeregu. Jakie jest P , że d nie stoją obok siebie?

odp: \(\displaystyle{ 1- P(A')= 1- \frac{4!*5!}{8!}}\)

2. zadanie

4d i 4c usiadło w sposób losowy przy okrągłym stole, jakie jest p, że chłopcy nie będa siedzieć obok siebie?

odp: \(\displaystyle{ \frac{3!*4!}{7!}}\)
ODPOWIEDZ