Matematické Fórum


1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

Nejste přihlášen(a). Přihlásit

#1 19. 03. 2018 08:37

PierreLaplace
Zelenáč
Příspěvky: 18
Škola: SPŠ MOST
Pozice: student
Reputace:   
 

Kolik existuje různých podmnožin...

Prosím o pomoc s následujícím příkladem
Nechť A, B, C jsou libovolně konečné množiny z nějakého univerza U takové, že $C\subseteq B\subseteq A$ . Označme jejich mohutnosti $a=|A|, b=|B|, c=|C|$. Odvoťe kolik existuje různých podmnožin $X\subset A$ splňujících
X $\setminus \bigcap_{}^{}$)

Offline

 

#2 19. 03. 2018 10:18

Rumburak
Místo: Praha
Příspěvky: 8691
Reputace:   502 
 

Re: Kolik existuje různých podmnožin...

↑ PierreLaplace:
Ahoj.

Toto  X $\setminus \bigcap_{}^{}$)  znamená co ?

Pokud si dobře vzpomínám, tak n -prvková množina (n = 0, 1, 2, ... ) má přesně
$2^n$ podmnožin (včetně sebe sama a prázdné) - důkaz indukcí podle n .

Pomůže to ?

Offline

 

#3 19. 03. 2018 11:04

Jj
Příspěvky: 8769
Škola: VŠB, absolv. r. 1970
Pozice: Důchodce
Reputace:   599 
 

Re: Kolik existuje různých podmnožin...

↑ Rumburak:

Zdravím.

Úloha je zřejmě správně napsána tady: 
http://forum.matweb.cz/viewtopic.php?id=100799


Pokud se tedy nemýlím.

Offline

 

#4 19. 03. 2018 12:30

Rumburak
Místo: Praha
Příspěvky: 8691
Reputace:   502 
 

Re: Kolik existuje různých podmnožin...

↑ Jj:
Zdravím a děkuji. Snad si tazatel všimne mého příspěvku v tomto vlákně,
bude-li to ještě aktuální.

Offline

 

#5 19. 03. 2018 13:18

vlado_bb
Moderátor
Příspěvky: 6329
Škola:
Reputace:   144 
 

Re: Kolik existuje různých podmnožin...

↑ Rumburak: Je vcelku jedno ci si ho vsimne alebo nie, ked uz dostal (vid vyssie) kompletne riesenie.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson