Podmnožiny

Anonym Wizisal10.10.2013 20:43 Nahlásit
Nevíte prosím někdo, jaké jsou podmnožiny A(1,2,3)

Prý jich má být 8

Odpovědi

Přidat odpověď ▾

Diskuze

Cenobita.10.10.2013 21:47 (Upr. 11.10.2013 00:19) Nahlásit
každá množina o n prvcích má 2^n podmnožin

2^3=8

výčet:

nultice: 0 (prázdná množina)
jednice: 1,2,3
dvojice: 12,13,23
trojice: 123

suma sumárum: 8 podmnožin
=========================

PS: podmnožiny jsou kombinační čísla:

c(3 nad 0)=1 ~ nultice
c(3 nad 1)=3 ~ jednice
c(3 nad 2)=3 ~ dvojice
c(3 nad 3)=1 ~ trojice
Přidat komentář do diskuze ▾