Możliwe kombinacje ustawień

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
kiju
Użytkownik
Użytkownik
Posty: 31
Rejestracja: 16 lis 2008, o 18:35
Płeć: Mężczyzna
Lokalizacja: Sochaczew
Podziękował: 1 raz
Pomógł: 2 razy

Możliwe kombinacje ustawień

Post autor: kiju »

Zadanie 1
Mamy 9 klocków - 5 identycznych białych i 4 identycznie czarne. Ustawiamy je w szeregu tak, że ani klocki białe, ani klocki czarne nie stoją obok siebie w komplecie. Ile jest wszystkich ustawień, spełniających ten warunek?

Zadanie 2
Mamy 9 osób - 5 z rodziny Kowalskich, 4 z rodziny Malinowskich. Ustawiamy je w szeregu tak, że członkowie żadnej z tych rodzin nie stoją w komplecie obok siebie. Ile jest wszystkich ustawień, spełniających ten warunek?
Ikaaa
Użytkownik
Użytkownik
Posty: 20
Rejestracja: 23 sty 2010, o 21:13
Płeć: Kobieta
Lokalizacja: Rzeszów
Podziękował: 2 razy
Pomógł: 2 razy

Możliwe kombinacje ustawień

Post autor: Ikaaa »

B -klocek biały (5)
C - klocek czarny (4)
w komplecie czyli nie ma sytuacji zeby było ustawienie np BBBBBCCCC ?
jesli tak to liczymy wszystkie możliwości ustawień czyli 9! i odejmujemy mozliwości kiedy wszystkie klocki B są obok siebie czyli takich możliwosci jest 5 oraz kiedy C są obok siebie a takich mozliwosci jest 6
ostatecznie 9!-11
ODPOWIEDZ