Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
#1 13. 08. 2014 22:37
Počet podmnožin množiny do velikosti n prvků
Mějme množinu M o 6 prvcích {A,B,C,D,E,F}. Našim úkolem je nalézt kolik různých podmnožin do kardinality 2 včetně je možné vytvořit. Kolega tvrdí že je to 6! tedy 720. Já tvrdím, že je to 1+6 + 6*5 + 6*5*4 + 6*5*4*3 tedy 1+6+30+120 +360 = 517. Nebo je to úplně jinak ?
Offline
#2 13. 08. 2014 22:53 — Editoval Eratosthenes (13. 08. 2014 22:53)
- Eratosthenes
- Příspěvky: 3111
- Reputace: 140
Re: Počet podmnožin množiny do velikosti n prvků
ahoj ↑ witch:,
Oba jste to značně přecenili.
Předně máme prázdnou množinu - to je jedna podmnožina. Pak máme jednoprvkové - těch je šest. A dvou prvkových? Kolika způsoby lze vybrat dva prvky ze šesti?
Budoucnost patří aluminiu.
Offline
#4 13. 08. 2014 22:56
- misaH
- Příspěvky: 13467
Re: Počet podmnožin množiny do velikosti n prvků
↑ Eratosthenes:
:-)
Dúfala som, že pri zdôvodnení si to zadávateľka uvedomí :-)
Offline
#6 13. 08. 2014 23:22
Re: Počet podmnožin množiny do velikosti n prvků
↑ Eratosthenes: Jenze podminka je ode dvou prvku nahoru, takze prazdna mnozina me nezajima.
Offline
#8 13. 08. 2014 23:25
Re: Počet podmnožin množiny do velikosti n prvků
↑ misaH: 6! tvrdi kolega proc nevim. Ja to vidim tak ze sama mnozina je svou podmnozinou. Pak muzu vzit mnoziny kde bude jeden prvek chybet tech je 6, no a pak kde budou chybet dva takze 6*5 atd. Ale muzu se mylit tak se ptam :)
Offline
a odečteš jednu prázdnou množinu a 6 jednoprvkových.