Cukierki w pudełkach

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Leopard123
Użytkownik
Użytkownik
Posty: 7
Rejestracja: 2 gru 2023, o 15:24
Płeć: Mężczyzna
wiek: 0

Cukierki w pudełkach

Post autor: Leopard123 »

Siedem cukierków \(\displaystyle{ a, b, 1, 2, 3, 4, 5}\) wkładamy do \(\displaystyle{ 3}\) identycznych pudełek. W każdym pudełku musi być przynajmniej
jeden cukierek. Muszą być spełnione oba poniższe warunki w1 oraz w2:
[ w1 ] \(\displaystyle{ a}\) i \(\displaystyle{ b}\) nie mogą się znaleźć razem w jednym pudełku;
[ w2 ] ani \(\displaystyle{ a}\), ani \(\displaystyle{ b}\) nie mogą być same w pudełku.
Ile jest takich podziałów?

Wszystkie możliwości: \(\displaystyle{ S(7,3)}\)
Zabronione przez warunek W1: \(\displaystyle{ S(6,3)}\)
Ale nie wiem jak ugryźć 2 warunek, czy to nie będzie przez dwumian Newtona?
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5749
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 131 razy
Pomógł: 526 razy

Re: Cukierki w pudełkach

Post autor: arek1357 »

Najpierw rozmieść te 5 liczb w trzech pudełkach (nierozróżnialnych) a potem wybierz dwa i wsadź tam litery... na dwa sposoby

Powinno być:

\(\displaystyle{ S(5,3) \cdot 6}\)
Gouranga
Użytkownik
Użytkownik
Posty: 1594
Rejestracja: 16 maja 2013, o 17:56
Płeć: Mężczyzna
Lokalizacja: Trójmiasto
Podziękował: 11 razy
Pomógł: 247 razy

Re: Cukierki w pudełkach

Post autor: Gouranga »

Najpierw wybierasz na \(\displaystyle{ {5 \choose 3}}\) sposobów 3 z 5 numerowanych cukierków żeby wrzucić po 1 do każdego pudełka. Potem pozostałe 2 numerowane dowolnie czyli \(\displaystyle{ 3^2}\) sposobów i na koniec te z literami na \(\displaystyle{ 6}\) sposobów (bo bez powtórzeń)
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5749
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 131 razy
Pomógł: 526 razy

Re: Cukierki w pudełkach

Post autor: arek1357 »

Coś przekombinowałeś...z numerami...
Leopard123
Użytkownik
Użytkownik
Posty: 7
Rejestracja: 2 gru 2023, o 15:24
Płeć: Mężczyzna
wiek: 0

Re: Cukierki w pudełkach

Post autor: Leopard123 »

Czy rozwiązanie będzie takie:\(\displaystyle{ S2(5,3)*3! = 150}\)
Gouranga
Użytkownik
Użytkownik
Posty: 1594
Rejestracja: 16 maja 2013, o 17:56
Płeć: Mężczyzna
Lokalizacja: Trójmiasto
Podziękował: 11 razy
Pomógł: 247 razy

Re: Cukierki w pudełkach

Post autor: Gouranga »

arek1357 pisze: 30 sty 2024, o 01:11 Coś przekombinowałeś...z numerami...
W sumie masz rację bo powielam rozwiązanie gdzie np. najpierw wrzucam 1,2,3 a potem do 1 dorzucam 4 i rozwiązanie z najpierw 2,3,4 i dorzuceniem 1, mój błąd
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5749
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 131 razy
Pomógł: 526 razy

Re: Cukierki w pudełkach

Post autor: arek1357 »

\(\displaystyle{ S(5,3) \cdot {3 \choose 2} \cdot 2= \frac{1}{6} \left( 3^5-3 \cdot 2^5+3\right) \cdot 6=150}\)
ODPOWIEDZ