SOLUTION: List the number of these subsets A={1,2,3,4} B={a,b,c}

Algebra ->  Customizable Word Problem Solvers  -> Misc -> SOLUTION: List the number of these subsets A={1,2,3,4} B={a,b,c}      Log On

Ad: Over 600 Algebra Word Problems at edhelper.com


   



Question 1152322: List the number of these subsets
A={1,2,3,4}
B={a,b,c}

Answer by math_helper(2461) About Me  (Show Source):
You can put this solution on YOUR website!
List the number of these subsets
A={1,2,3,4}
B={a,b,c}
----------------------------

I will answer:
Compute the number of subsets for these sets:
A={1,2,3,4}
B={a,b,c}
----------------------------
For a set of n elements, there are 2%5En subsets. This comes from having a choice to include or exclude each element in any given subset.
Set A has four elements so there are +2%5E4+=+16+ subsets.
[ For the number of proper subsets, the answer is 2%5En+-+1 because we exclude the one case of choosing every element. ]
Set B has three elements, apply the same idea. You may want to list out the subsets themselves to prove to yourself there are 2%5En+ subsets.