Difference between revisions of "University of South Carolina High School Math Contest/1993 Exam/Problem 20"
Line 7: | Line 7: | ||
We have <math>(1+1)(1+2)(1+3)(1+4)(1+5)(1+6)-1</math> (The <math>-1</math> since we have one less set). This is <math>7!-1=5039</math>. | We have <math>(1+1)(1+2)(1+3)(1+4)(1+5)(1+6)-1</math> (The <math>-1</math> since we have one less set). This is <math>7!-1=5039</math>. | ||
− | + | ---- | |
− | * [[University of South Carolina High School Math Contest/1993 Exam]] | + | |
+ | * [[University of South Carolina High School Math Contest/1993 Exam/Problem 19|Previous Problem]] | ||
+ | * [[University of South Carolina High School Math Contest/1993 Exam/Problem 21|Next Problem]] | ||
+ | * [[University of South Carolina High School Math Contest/1993 Exam|Back to Exam]] | ||
+ | |||
+ | [[Category:Intermediate Combinatorics Problems]] |
Revision as of 10:53, 23 July 2006
Problem
Let be the 63 nonempty subsets of
. For each of these sets
, let
denote the product of all the elements in
. Then what is the value of
?
![$\mathrm{(A) \ }5003 \qquad \mathrm{(B) \ }5012 \qquad \mathrm{(C) \ }5039 \qquad \mathrm{(D) \ }5057 \qquad \mathrm{(E) \ }5093$](http://latex.artofproblemsolving.com/4/b/b/4bb3af1414663cc5a3d37b49c5ccc4c0bb56273b.png)
Solution
We have (The
since we have one less set). This is
.