Ahoj, mam dalsiu ulohu a neviem ako na to, znenie:
Kolko existuje takych kombinacii 6 prvkovej mnoziny, ze obsahuju aspon jedno s troch pevne zvolenych prvkov?
Offline
Ahoj.
Můžeme se na to dívat tak, že máme množinu
, její pevně danou podmnožinu 
a zajímá nás, kolika způsoby můžeme sestavit množinu
tak, aby
.
Položme si nejprve jednodušší otázku:
Kolka způsoby lze sestavit množinu
tak, aby měla přesně
prvků z množiny
a přesně
prvků z množiny
.
Pro každou takovou vhodnou uspoř. dvojici
dostaneme dílčí výsledek
, tato čísla pak sečteme.
Offline
pardon ale nejako tomu nerozumiem, hlavne tomu
v druhej polovici vasho prispevku.
Offline
↑ geovektor1:
Tak trochu jinak.
Uvažovaná množina
se skládá ze dvou navzájem disjunktních částí :
, která je neprázdná; počet jejích prvků označme
, platí
,
, která může být prázdná; počet jejích prvků označme
, platí
.
Množinu
můžeme sestavit tak, že sestavíme nejprve množinu
a dodatečně množinu
,
při čemž obě tyto dílčí konstukce jsou navzájem nezávislé.
Offline
Ok, tomuto by som zatial rozumel, ale ako zostavime mnozinu
a nasledne mnozinu
?
Offline
↑ geovektor1:
Množinu
sestavíme tak, že si předně stanovíme počet jejích prvků
.
K takto zvolenému číslu
může libovolná
-prvková část množiny
představovat některou z množin
.
Kolik je tedy
- prvkových částí množiny
?
Offline