AoPSWiki
Do you have what it takes to be the next brilliant trader, researcher, or developer at Jane Street Capital? Find out in the Careers in Mathematics Forum.

2007 Cyprus MO/Lyceum/Problem 18

From AoPSWiki

Problem

How many subsets are there for the set A=\{1,2,3,4,5,6,7\}?

\mathrm{(A) \ } 7\qquad \mathrm{(B) \ } 14\qquad \mathrm{(C) \ } 49\qquad \mathrm{(D) \ } 64\qquad \mathrm{(E) \ } 128

Solution

\binom{7}{0}+\binom{7}{1}+\ldots+\binom{7}{7}=2^7=128\Longrightarrow\mathrm{ E}

See also

2007 Cyprus MO, Lyceum (Problems)
Preceded by
Problem 17 		Followed by
Problem 19
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 • 26 • 27 • 28 • 29 • 30
Retrieved from "http://www.artofproblemsolving.com/Wiki/index.php/2007_Cyprus_MO/Lyceum/Problem_18"
Trying to get to the USAMO in 2010? Our AIME Problem Series can help you get there! Click here to enroll today!
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • Foundation • Privacy • Contact Us