matematykaszkolna.pl
Dyskretna Jakula: Na ile sposobów możemy rozłożyć 15 jednakowych kul do 4 pojemników tak żeby w pierwszym I ostatnim było nie więcej niż 5 kul?
10 kwi 12:53
Pytający: Ω // wszystkie możliwe rozmieszczenia A // w pierwszym pojemniku nie więcej niż 5 kul B // w czwartym pojemniku nie więcej niż 5 kul |A∩B|=|Ω|−|(A∩B)'|=|Ω|−|A'∪B'|=|Ω|−(|A'|+|B'|−|A'∩B'|)
 
nawias
15+4−1
nawias
nawias
4−1
nawias
 
x1+x2+x3+x4=15, xi≥0 // liczba rozwiązań całkowitych to
=|Ω|
  
 
nawias
9+4−1
nawias
nawias
4−1
nawias
 
(x1+6)+x2+x3+x4=15, xi≥0 // liczba rozwiązań całkowitych to
=|A'|
  
 
nawias
9+4−1
nawias
nawias
4−1
nawias
 
x1+x2+x3+(x4+6)=15, xi≥0 // liczba rozwiązań całkowitych to
=|B'|
  
 
nawias
3+4−1
nawias
nawias
4−1
nawias
 
(x1+6)+x2+x3+(x4+6)=15, xi≥0 // liczba rozwiązań całkowitych to
=|A'∩B'|
  
 
nawias
18
nawias
nawias
3
nawias
 
nawias
12
nawias
nawias
3
nawias
 
nawias
12
nawias
nawias
3
nawias
 
nawias
6
nawias
nawias
3
nawias
 
|A∩B|=
−(
+
)=396
     
10 kwi 15:20
PW: Zadanie sformułowane niejasno. Dopuszcza się puste pojemniki, czy w każdym musi być co najmniej jedna kula? Co to znaczy "w pierwszym i ostatnim było nie wiecej niz 5 kul"? − W pierwszym nie wiecej niż 5 kul i w ostatnim nie wiecej niż 5 kul, czy w obu łącznie nie więcej niz 5 kul?
10 kwi 15:25