Difference between revisions of "University of South Carolina High School Math Contest/1993 Exam/Problem 20"
Michael1129 (talk | contribs) (→Solution) |
|||
(2 intermediate revisions by 2 users not shown) | |||
Line 6: | Line 6: | ||
== Solution == | == Solution == | ||
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>. | ||
+ | If you don't understand what the above means, just think about the simplifying of the brackets. Open the brackets and you should notice why it is correct. If you are also wondering whether or not if we got all the sets in the above multiplication, just think about the choices we have at each bracket. We have <math>2</math> choices for which number we want to multiply and there are 6, which gives us <math>64</math> total ways. This makes sense with the construction of the problem. If you are also confused about why we subtracted 1, just think about it this way: we explained that there are 64 ways, but we only have 63, so we subtract 1 because the number 1 is added twice in the simplification of the brackets. | ||
− | + | ---- | |
− | * [[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]] |
Latest revision as of 18:13, 19 October 2021
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
.
If you don't understand what the above means, just think about the simplifying of the brackets. Open the brackets and you should notice why it is correct. If you are also wondering whether or not if we got all the sets in the above multiplication, just think about the choices we have at each bracket. We have
choices for which number we want to multiply and there are 6, which gives us
total ways. This makes sense with the construction of the problem. If you are also confused about why we subtracted 1, just think about it this way: we explained that there are 64 ways, but we only have 63, so we subtract 1 because the number 1 is added twice in the simplification of the brackets.