Difference between revisions of "2012 AMC 12B Problems/Problem 8"

(See Also)
Line 30: Line 30:
[[Category:Introductory Combinatorics Problems]]
[[Category:Introductory Combinatorics Problems]]
{{MAA Notice}}

Revision as of 16:58, 3 July 2013

Problem 8

A dessert chef prepares the dessert for every day of a week starting with Sunday. The dessert each day is either cake, pie, ice cream, or pudding. The same dessert may not be served two days in a row. There must be cake on Friday because of a birthday. How many different dessert menus for the week are possible?

$\textbf{(A)}\ 729\qquad\textbf{(B)}\ 972\qquad\textbf{(C)}\ 1024\qquad\textbf{(D)}\ 2187\qquad\textbf{(E)}\ 2304$


We can count the number of possible foods for each day and then multiply to enumerate the number of combinations.

On Friday, we have one possibility: cake.

On Saturday, we have three possibilities: pie, ice cream, or pudding. This is the end of the week.

On Thursday, we have three possibilities: pie, ice cream, or pudding. We can't have cake because we have to have cake the following day, which is the Friday with the birthday party.

On Wednesday, we have three possibilities: cake, plus the two things that were not eaten on Thursday.

Similarly, on Tuesday, we have three possibilities: the three things that were not eaten on Wednesday.

Likewise on Monday: three possibilities, the three things that were not eaten on Tuesday.

On Sunday, it is tempting to think there are four possibilities, but remember that cake must be served on Friday. This serves to limit the number of foods we can eat on Sunday, with the result being that there are three possibilities: The three things that were not eaten on Monday.

So the number of menus is $3 \cdot 3 \cdot 3 \cdot 3 \cdot 3 \cdot 1 \cdot 3 = 729.$ The answer is $A.$

See Also

2012 AMC 12B (ProblemsAnswer KeyResources)
Preceded by
Problem 7
Followed by
Problem 9
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 12 Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png

Invalid username
Login to AoPS