Ustawienie osób w rzedzie

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
JANOSIK
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 17 maja 2005, o 01:31
Płeć: Mężczyzna
Lokalizacja: Warszawa

Ustawienie osób w rzedzie

Post autor: JANOSIK »

Serwus! Zastanawiam sie nad rozwiazaniem i zwiezlym uzasadnieniem nastepujacego zadanka.
" Osmiu chlopcow i piec dziewczynek ustawia sie w szeregu w sposob losowy. Ile jest mozliwych takich ustawien wiedzac, ze zadne dwie dziewczynki nie stoja obok siebie". Jesli macie jakies pomysly,to prosze o wsparcie. WIELKIE DZIEKI !!!
misial
Użytkownik
Użytkownik
Posty: 49
Rejestracja: 24 wrz 2004, o 14:05
Płeć: Mężczyzna
Lokalizacja: Jasło
Podziękował: 3 razy

Ustawienie osób w rzedzie

Post autor: misial »

mam pomysl:D:D:D

najpierw ustawienie 1: .D.C.D.C.D.C.D.C.D. - ustawienie ktore zapenia ze nie bedzie 2 dziewczynek obok siebie, jest tego (8po4)*5!*4! - wybor 4 chlopcow i permutacje (na jakim miejscu jaki gosc, dziewczynka)

kropka jest zaznaczone miejsce gdzie moze jeszcze stanac chlopiec, ktorych zostalo 4, kropek jest 10, wiec pierwszy chlopiec moze stanac na 10 sposobow, nastepny na 11, nastepny na 12 a kolejny na 13...

ostatecznie powinno wyjsc:
(8po4)*5!*4!*10*11*12*13

inaczej: (8po4)*5!*4!*4!*(13po4)

yyy, przynajmniej tak mi sie wydaje, jak ktos widzi blad w rozumowaniu, niech pisze
ODPOWIEDZ