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

m (Solution 1)
(I suggested a more simplistic method by eliminating the need to find every possible sequence of math courses, while explaining and elaborating on this method. :))
Line 43: Line 43:
  
 
—Baolan
 
—Baolan
 +
 +
==Solution 3==
 +
Realize that the number of ways of placing, regardless of order, the 3 mathematics courses in a 6-period day so that no two are consecutive is the same as the number of ways of placing 3 mathematics courses in a sequence of 4 periods regardless of order and whether or not they are consecutive.
 +
 +
To see that there is a one on one correlation, note that for every way of placing 3 mathematics courses in 4 total periods (as above) one can add a non-mathematics course between each pair (2 total) of consecutively occurring mathematics courses (not necessarily back to back) to ensure there will be no two consecutive mathematics courses in the resulting 6-period day.
 +
For example, where M denotes a math course:
 +
<math>M O M M \rightarrow M O O M O M</math>
 +
 +
For each 6-period sequence consisting of <math>M</math> and <math>O</math>, we have <math>3!</math> orderings of the 3 distinct mathematics courses.
 +
 +
So, our answer is <math>\dbinom{4}{3} (3!)= \boxed{\textbf{(E) } 24}</math>
 +
 +
- Gregwwl
  
 
==See Also==
 
==See Also==

Revision as of 16:21, 10 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 1

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 \cdot 6 = \boxed{\textbf{(E) } 24}$ ways to choose the classes.

Solution 2

First draw 6 $X$'s representing the 6 periods.

$XXXXXX$

Let the $O$'s represent the classes that occupy each period.

$XOXOXO$

There are 6 ways to place the first class.

There are 4 ways to place the second class.

There is 2 way to place the third class.

But you over counted, so divide by 2.

We multiply $(6 \cdot 4 \cdot 2)/2= \boxed{\textbf{(E) } 24}$

—Baolan

Solution 3

Realize that the number of ways of placing, regardless of order, the 3 mathematics courses in a 6-period day so that no two are consecutive is the same as the number of ways of placing 3 mathematics courses in a sequence of 4 periods regardless of order and whether or not they are consecutive.

To see that there is a one on one correlation, note that for every way of placing 3 mathematics courses in 4 total periods (as above) one can add a non-mathematics course between each pair (2 total) of consecutively occurring mathematics courses (not necessarily back to back) to ensure there will be no two consecutive mathematics courses in the resulting 6-period day. For example, where M denotes a math course: $M O M M \rightarrow M O O M O M$

For each 6-period sequence consisting of $M$ and $O$, we have $3!$ orderings of the 3 distinct mathematics courses.

So, our answer is $\dbinom{4}{3} (3!)= \boxed{\textbf{(E) } 24}$

- Gregwwl

See Also

2018 AMC 10A (ProblemsAnswer KeyResources)
Preceded by
Problem 3
Followed by
Problem 5
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
2018 AMC 12A (ProblemsAnswer KeyResources)
Preceded by
Problem 2
Followed by
Problem 4
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