AMC 10 Step by Step

2003 AMC 10A Problem 21

P21-25~2 minPrint

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?

Log in to save your progress.
Show solution without answering

Key insight

Cookies of the same kind are identical, so an assortment is just how many of each kind. Count the ways three whole numbers can add to 6.

Solution

Two oatmeal cookies are the same as any other two oatmeal cookies, so an assortment is described completely by three counts: how many chocolate chip, how many oatmeal, how many peanut butter. These are whole numbers (zero allowed) that add to 66. There are at least six of each kind, so every such split is possible.

The cleanest way to list them is by the number of chocolate chip cookies.

  1. 0 chocolate chip. The other 66 are oatmeal and peanut butter: oatmeal can be 0,1,2,3,4,50, 1, 2, 3, 4, 5 or 66, and peanut butter is the rest. That is 77 assortments.
  2. 1 chocolate chip. The other 55 are split between two kinds: oatmeal can be 00 to 55. That is 66 assortments.
  3. 2 chocolate chip. The other 44 split in 55 ways.
  4. 3 chocolate chip: 44 ways. 4 chocolate chip: 33 ways. 5 chocolate chip: 22 ways. 6 chocolate chip: 11 way.

Total:
7+6+5+4+3+2+1=28.7 + 6 + 5 + 4 + 3 + 2 + 1 = 28.

The answer is (D) 28\boxed{\textbf{(D)}\ 28}.

Why this works

When the items of each kind are identical, only the counts matter, so the question becomes "how many ways can a few whole numbers add up to a total?" Fixing one count at a time turns it into a short, orderly list. The phrase "different assortments" is the signal that order does not matter and the cookies of one kind are interchangeable.

Alternative approach

Stars and bars. Draw the 66 cookies as 66 stars in a row and put 22 bars among them to split them into three groups: chocolate chip, then oatmeal, then peanut butter. For example
⋆⋆ ∣ ⋆⋆⋆ ∣ ⋆\star\star\,|\,\star\star\star\,|\,\star
means 22, 33, 11, and ⋆⋆⋆⋆⋆⋆ ∣ ∣\star\star\star\star\star\star\,|\,| means all 66 are chocolate chip. Each row of 88 symbols (66 stars, 22 bars) matches one assortment, and each assortment matches one row. Choosing which 22 of the 88 spots hold the bars gives 8×72=28\frac{8 \times 7}{2} = 28 rows.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

Cookies of the same kind are interchangeable, so an assortment is determined by the counts (a,b,c)(a, b, c) of chocolate chip, oatmeal and peanut butter cookies, which are nonnegative integers with a+b+c=6a + b + c = 6. The "at least six of each" clause guarantees every such triple is actually available.

Represent a triple as a row of 66 stars split by 22 bars: for example ⋆⋆ ∣ ⋆⋆⋆⋆ ∣\star\star\,|\,\star\star\star\star\,| means (2,4,0)(2, 4, 0). Every arrangement of 88 symbols with 22 bars corresponds to exactly one assortment, so the count is
(82)=28.\binom{8}{2} = 28.

The answer is (D) 28\boxed{\textbf{(D)}\ 28}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.