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

2012 AMC 10B Problems/Problem 11

Problem 11

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$ (Error compiling LaTeX. Unknown error_msg)

Solution

Desserts must be chosen for $7$ days: Sunday, Monday, Tuesday, Wednesday, Thursday, Friday, Saturday.

There are $3$ choices for dessert on Saturday: pie, ice cream, or pudding, as there must be cake on Friday and the same dessert may not be served two days in a row. Likewise, there are $3$ choices for dessert on Thursday. Once dessert for Thursday is selected, there are $3$ choices for dessert on Wednesday, once Wednesday's dessert is selected there are $3$ choices for dessert on Tuesday, etc. Thus, there are $3$ choices for dessert for each of $6$ days, so the total number of possible dessert menus is $3^6$, or $\boxed{\textbf{(A)}\ 729}$. The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2012_AMC_10B_Problems/Problem_11&oldid=54686"