Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

2003 AMC 10A Problems/Problem 21

Revision as of 14:13, 5 November 2006 by Xantos C. Guin (talk | contribs) (added problem and solution)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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

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

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2003_AMC_10A_Problems/Problem_21&oldid=11031"