Difference between revisions of "2008 iTest Problems/Problem 65"
(Created page with "How many rows are drawn? We will use casework similar to problem 64 but using multinomial coefficients (instead of binomial coefficients) to account for the three different t...") |
(No difference)
|
Revision as of 07:13, 22 January 2019
How many rows are drawn?
We will use casework similar to problem 64 but using multinomial coefficients (instead of binomial coefficients) to account for the three different types of patterns: boxes come in triplets, stars come in doublets and circle/x come in singlets.
The decompositions of 15 in (#triplets,#doublets,#singletons) are:
(5,0,0) ; (4,0,3) ; (4,1,1) ; (3,3,0) ; (3,2,2) ; (3,1,4) ; (3,0,6) ; (2,4,1) ; (2,3,3) ; (2,2,5) ; (2,1,7) ; (2,0,9); (1,6,0) ; (1,5,2) ; (1,4,4) ; (1,3,6) ; (1,2,8) ; (1,1,10) ; (1,0,12) ; (0,7,1) ; (0,6,3) ; (0,5,5) ; (0,4,7) ; (0,3,9) ; (0,2,11) ; (0,1,13) ; (0,0,15);
The Multinomial Coefficient 
is defined as 
and represents the number of ways that each (triplet,doublet,singlet) group can be drawn in the sand.
The final calculation is:
