Difference between revisions of "2003 AMC 10A Problems/Problem 21"

(See Also)
(Solution)
Line 5: Line 5:
  
 
== Solution ==
 
== Solution ==
 +
'''Solution 1'''
 +
The following solution uses the [[Balls and Urns]] method:
 +
'''Solution 2'''
 
Let the ordered triplet <math>(x,y,z)</math> represent the assortment of <math>x</math> chocolate chip cookies, <math>y</math> oatmeal cookies, and <math>z</math> peanut butter cookies.  
 
Let the ordered triplet <math>(x,y,z)</math> represent the assortment of <math>x</math> chocolate chip cookies, <math>y</math> oatmeal cookies, and <math>z</math> peanut butter cookies.  
  
Line 52: Line 55:
  
 
The total number of assortments of cookies that can be collected is <math>7+6+5+4+3+2+1=28 \Rightarrow D</math>
 
The total number of assortments of cookies that can be collected is <math>7+6+5+4+3+2+1=28 \Rightarrow D</math>
 +
 
== See also==
 
== See also==
 
{{AMC10 box|year=2003|ab=A|num-b=20|num-a=22}}
 
{{AMC10 box|year=2003|ab=A|num-b=20|num-a=22}}
  
 
[[Category:Introductory Combinatorics Problems]]
 
[[Category:Introductory Combinatorics Problems]]

Revision as of 00:32, 12 February 2008

Problem

Pat is to select six cookies from a tray containing only chocolate chip, oatmeal, and peanut butter cookies. There are at least six of each of these three kinds of cookies on the tray. How many different assortments of six cookies can be selected?

$\mathrm{(A) \ } 22\qquad \mathrm{(B) \ } 25\qquad \mathrm{(C) \ } 27\qquad \mathrm{(D) \ } 28\qquad \mathrm{(E) \ } 729$

Solution

Solution 1 The following solution uses the Balls and Urns method: Solution 2 Let the ordered triplet $(x,y,z)$ represent the assortment of $x$ chocolate chip cookies, $y$ oatmeal cookies, and $z$ peanut butter cookies.

Using casework:

Pat selects $0$ chocolate chip cookies:

Pat needs to select $6-0=6$ more cookies that are either oatmeal or peanut butter.

The assortments are: $\{(0,6,0); (0,5,1); (0,4,2); (0,3,3); (0,2,4); (0,1,5); (0,0,6)\} \rightarrow 7$ assortments.

Pat selects $1$ chocolate chip cookie:

Pat needs to select $6-1=5$ more cookies that are either oatmeal or peanut butter.

The assortments are: $\{(1,5,0); (1,4,1); (1,3,2); (0,2,3); (1,1,4); (1,0,5) \} \rightarrow 6$ assortments.

Pat selects $2$ chocolate chip cookies:

Pat needs to select $6-2=4$ more cookies that are either oatmeal or peanut butter.

The assortments are: $\{(2,4,0); (2,3,1); (2,2,2); (2,1,3); (2,0,4)\} \rightarrow 5$ assortments.

Pat selects $3$ chocolate chip cookies:

Pat needs to select $6-3=3$ more cookies that are either oatmeal or peanut butter.

The assortments are: $\{(3,3,0); (3,2,1); (3,1,2); (3,0,3)\} \rightarrow 4$ assortments.

Pat selects $4$ chocolate chip cookies:

Pat needs to select $6-4=2$ more cookies that are either oatmeal or peanut butter.

The assortments are: $\{(4,2,0); (4,1,1); (4,0,2)\} \rightarrow 3$ assortments.

Pat selects $5$ chocolate chip cookies:

Pat needs to select $6-5=1$ more cookies that are either oatmeal or peanut butter.

The assortments are: $\{(5,1,0); (5,0,1)\} \rightarrow 2$ assortments.

Pat selects $6$ chocolate chip cookies:

Pat needs to select $6-6=0$ more cookies that are either oatmeal or peanut butter.

The only assortment is: $\{(6,0,0)\} \rightarrow 1$ assortment.

The total number of assortments of cookies that can be collected is $7+6+5+4+3+2+1=28 \Rightarrow D$

See also

2003 AMC 10A (ProblemsAnswer KeyResources)
Preceded by
Problem 20
Followed by
Problem 22
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
All AMC 10 Problems and Solutions