Difference between revisions of "2018 AMC 10A Problems/Problem 4"

(Created page with "How many ways can a student schedule 3 mathematics courses -- algebra, geometry, and number theory -- in a 6-period day if no two mathematics courses can be taken in consecuti...")
 
(wrote solution)
Line 1: Line 1:
 +
==Problem==
 +
 
How many ways can a student schedule 3 mathematics courses -- algebra, geometry, and number theory -- in a 6-period day if no two mathematics courses can be taken in consecutive periods? (What courses the student takes during the other 3 periods is of no concern here.)
 
How many ways can a student schedule 3 mathematics courses -- algebra, geometry, and number theory -- in a 6-period day if no two mathematics courses can be taken in consecutive periods? (What courses the student takes during the other 3 periods is of no concern here.)
  
 
<math>\textbf{(A) }3\qquad\textbf{(B) }6\qquad\textbf{(C) }12\qquad\textbf{(D) }18\qquad\textbf{(E) }24</math>
 
<math>\textbf{(A) }3\qquad\textbf{(B) }6\qquad\textbf{(C) }12\qquad\textbf{(D) }18\qquad\textbf{(E) }24</math>
 +
 +
==Solution==
 +
 +
We must place the classes into the periods such that no two balls are in the same period or in consecutive period.
 +
 +
Ignoring distinguishability, we can thus list out the ways that three periods can be chosen for the classes, when periods cannot be consecutive:
 +
 +
Periods <math>1, 3, 5</math>
 +
 +
Periods <math>1, 3, 6</math>
 +
 +
Periods <math>1, 4, 6</math>
 +
 +
Periods <math>2, 4, 6</math>
 +
 +
There are <math>4</math> ways to place <math>3</math> nondistinguishable classes into <math>6</math> periods such that no two classes are in consecutive periods. For each of these ways, there are <math>3! = 6</math> orderings of the classes among themselves.
 +
 +
Therefore, there are <math>4 \times 6 = \boxed{\mathrm{(E) \ } 24}</math> ways to choose the classes.
 +
 +
==See Also==
 +
{{AMC10 box|year=2017|ab=A|num-b=6|num-a=8}}
 +
{{MAA Notice}}

Revision as of 15:08, 8 February 2018

Problem

How many ways can a student schedule 3 mathematics courses -- algebra, geometry, and number theory -- in a 6-period day if no two mathematics courses can be taken in consecutive periods? (What courses the student takes during the other 3 periods is of no concern here.)

$\textbf{(A) }3\qquad\textbf{(B) }6\qquad\textbf{(C) }12\qquad\textbf{(D) }18\qquad\textbf{(E) }24$

Solution

We must place the classes into the periods such that no two balls are in the same period or in consecutive period.

Ignoring distinguishability, we can thus list out the ways that three periods can be chosen for the classes, when periods cannot be consecutive:

Periods $1, 3, 5$

Periods $1, 3, 6$

Periods $1, 4, 6$

Periods $2, 4, 6$

There are $4$ ways to place $3$ nondistinguishable classes into $6$ periods such that no two classes are in consecutive periods. For each of these ways, there are $3! = 6$ orderings of the classes among themselves.

Therefore, there are $4 \times 6 = \boxed{\mathrm{(E) \ } 24}$ ways to choose the classes.

See Also

2017 AMC 10A (ProblemsAnswer KeyResources)
Preceded by
Problem 6
Followed by
Problem 8
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

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