English Deutsch Français Italiano Español Português 繁體中文 Bahasa Indonesia Tiếng Việt ภาษาไทย
All categories

3 answers

2^n where n is the number of elements in the set
eg; {1,2,3,4,} will have 2^4 subsets which is 16 subsets

2007-06-22 03:56:44 · answer #1 · answered by Psygnosis 3 · 0 0

If a set has n members, the number of subsets (including the set itself and the empty set) is given by 2^n.

2007-06-22 10:51:09 · answer #2 · answered by TychaBrahe 7 · 1 1

If your set has n items, the possible subsets have:

n items, and this can only happen one way;
n-1 items, and this can happen in nC(n-1) ways;
n-2 items, and this can happen in nC(n-2) ways;

...

1 item, and this can happen in nC1 ways;
0 items (the empty set is a subset), which can happen in 1 way.

I believe this sums to 2^n + 1?

2007-06-22 10:52:53 · answer #3 · answered by fcas80 7 · 0 1

fedest.com, questions and answers