zadania (więzienie)

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Mateusz9000
Użytkownik
Użytkownik
Posty: 104
Rejestracja: 10 lis 2007, o 17:03
Płeć: Mężczyzna
Lokalizacja: Kielce
Podziękował: 16 razy

zadania (więzienie)

Post autor: Mateusz9000 »

Siema
mam problem z dwoma zadaniami
Kazdy z szesciu skazanych ma byc osadzony w jednym z 3 zakladow karnych na ile sposobow mozna rozmiescic skazanych tak aby w kazdym zakladzie karnym wyrok odsiaduwalo dwoch z nich.

Oblicz sume permutacji zbioru {1,2,3,4,5,6,7,8} w ktorych liczby 1,2,3 wystepuja w porzadku rosnacym.

jesli ktos wie jak to zrobci to prosilby m o wytlumaczenie krok po kroku czemu tak i wogole ...
Awatar użytkownika
fafner
Użytkownik
Użytkownik
Posty: 198
Rejestracja: 11 sty 2008, o 22:29
Płeć: Mężczyzna
Lokalizacja: rumia
Podziękował: 25 razy
Pomógł: 9 razy

zadania (więzienie)

Post autor: fafner »

załóżmy liczbę 6 cyfrową, w ktorym cyfry sa rozmieszczone losowo(np wybieramy losowo 6 cyfr i ukladamy losowo liczbe), takich liczb moze byc 6!, natomiast skoro wiezniow ma byc po 2 w 3 zakladach to mamy:
\(\displaystyle{ \frac{6!}{2^3} =90}\)różnych rozmieszczeń.

To niech tez ktos sprawdzi, nigdy nie jestem pewien czy coś robie dobrze
Awatar użytkownika
setch
Użytkownik
Użytkownik
Posty: 1307
Rejestracja: 14 sie 2006, o 22:37
Płeć: Mężczyzna
Lokalizacja: Bełchatów
Podziękował: 155 razy
Pomógł: 208 razy

zadania (więzienie)

Post autor: setch »

\(\displaystyle{ {6\choose2} {4\choose 2} {2\choose 2}}\)
ODPOWIEDZ