Difference between revisions of "2018 AMC 10A Problems/Problem 4"
m (→Solution 3) |
(→Solution 2) |
||
| Line 29: | Line 29: | ||
==Solution 2== | ==Solution 2== | ||
| − | Counting what we don't want is another slick way to solve this problem. Use PIE to count two cases: 1. Two classes consecutive, 2. Three classes consecutive. | + | Counting what we don't want is another slick way to solve this problem. Use PIE (Principle of Inclusion and Exclusion) to count two cases: 1. Two classes consecutive, 2. Three classes consecutive. |
Case 1: Consider two consecutive periods as a "block" of which there are 5 places to put in(1,2; 2,3; 3,4; 4,5; 5,6). Then we simply need to place two classes within the block, <math>3 \cdot 2 </math>. Finally we have 4 periods remaining to place the final math class. Thus there are <math>5 \cdot 3 \cdot 2 \cdot 4</math> ways to place two consecutive math classes with disregard to the third. | Case 1: Consider two consecutive periods as a "block" of which there are 5 places to put in(1,2; 2,3; 3,4; 4,5; 5,6). Then we simply need to place two classes within the block, <math>3 \cdot 2 </math>. Finally we have 4 periods remaining to place the final math class. Thus there are <math>5 \cdot 3 \cdot 2 \cdot 4</math> ways to place two consecutive math classes with disregard to the third. | ||
Revision as of 12:57, 6 August 2021
- The following problem is from both the 2018 AMC 12A #3 and 2018 AMC 10A #4, so both problems redirect to this page.
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.)
Solution 1
We must place the classes into the periods such that no two classes are in the same period or in consecutive periods.
Ignoring distinguishability, we can thus list out the ways that three periods can be chosen for the classes when periods cannot be consecutive:
Periods 
Periods 
Periods 
Periods 
There are 
ways to place 
nondistinguishable classes into 
periods such that no two classes are in consecutive periods. For each of these ways, there are 
orderings of the classes among themselves.
Therefore, there are 
ways to choose the classes.
-Versailles15625
Solution 2
Counting what we don't want is another slick way to solve this problem. Use PIE (Principle of Inclusion and Exclusion) to count two cases: 1. Two classes consecutive, 2. Three classes consecutive.
Case 1: Consider two consecutive periods as a "block" of which there are 5 places to put in(1,2; 2,3; 3,4; 4,5; 5,6). Then we simply need to place two classes within the block, 
. Finally we have 4 periods remaining to place the final math class. Thus there are 
ways to place two consecutive math classes with disregard to the third.
Case 2: Now consider three consecutive periods as a "block" of which there are now 4 places to put in(1,2,3; 2,3,4; 3,4,5; 4,5,6). We now need to arrange the math classes in the block, 
. Thus there are 
ways to place all three consecutive math classes.
By PIE we subtract Case 1 by Case 2 in order to not overcount: 
. Then we subtract that answer from the total ways to place the classes with no restrictions: 
-LitJamal
Video Solutions
~savannahsolver
Education, the Study of Everything
See Also
| 2018 AMC 10A (Problems • Answer Key • Resources) | ||
| 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 (Problems • Answer Key • Resources) | |
| 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. 
