Difference between revisions of "2017 AMC 10A Problems/Problem 19"
m (renamed title) |
m (Minor LaTeX edits) |
||
| Line 21: | Line 21: | ||
==Solution 2== | ==Solution 2== | ||
| − | Label the seats <math>1</math> through <math>5</math>. The number of ways to seat Derek and Eric in the five seats with no restrictions is <math>5 | + | Label the seats <math>1</math> through <math>5</math>. The number of ways to seat Derek and Eric in the five seats with no restrictions is <math>5 \cdot 4=20</math>. The number of ways to seat Derek and Eric such that they sit next to each other is <math>8</math> (we can treat Derek and Eric as a "block". There are four ways to seat this "block", and two ways to permute Derek and Eric, for a total of <math>4\cdot 2=8</math>), so the number of ways such that Derek and Eric don't sit next to each other is <math>20-8=12</math>. Note that once Derek and Eric are seated, there are three cases. |
The first case is that they sit at each end. There are two ways to seat Derek and Eric. But this is impossible because then Alice, Bob, and Carla would have to sit in some order in the middle three seats which would lead to Alice sitting next to Bob or Carla, a contradiction. So this case gives us <math>0</math> ways. | The first case is that they sit at each end. There are two ways to seat Derek and Eric. But this is impossible because then Alice, Bob, and Carla would have to sit in some order in the middle three seats which would lead to Alice sitting next to Bob or Carla, a contradiction. So this case gives us <math>0</math> ways. | ||
| − | Another possible case is if Derek and Eric seat in seats <math>2</math> and <math>4</math> in some order. There are <math>2</math> possible ways to seat Derek and Eric like this. This leaves Alice, Bob, and Carla to sit in any order in the remaining three seats. Since no two of these three seats are consecutive, there are <math>3!=6</math> ways to do this. So the second case gives us <math>2 | + | Another possible case is if Derek and Eric seat in seats <math>2</math> and <math>4</math> in some order. There are <math>2</math> possible ways to seat Derek and Eric like this. This leaves Alice, Bob, and Carla to sit in any order in the remaining three seats. Since no two of these three seats are consecutive, there are <math>3!=6</math> ways to do this. So the second case gives us <math>2\cdot 6=12</math> total ways for the second case. |
| − | The last case is if once Derek and Eric are seated, exactly one pair of consecutive seats are available. There are <math>12-2-2=8</math> ways to seat Derek and Eric like this. Once they are seated like this, Alice cannot not sit in one of the two consecutive available seats without sitting next to Bob and Carla. So Alice has to sit in the other remaining chair. Then, there are two ways to seat Bob and Carla in the remaining two seats (which are consecutive). So this case gives us <math>8 | + | The last case is if once Derek and Eric are seated, exactly one pair of consecutive seats are available. There are <math>12-2-2=8</math> ways to seat Derek and Eric like this. Once they are seated like this, Alice cannot not sit in one of the two consecutive available seats without sitting next to Bob and Carla. So Alice has to sit in the other remaining chair. Then, there are two ways to seat Bob and Carla in the remaining two seats (which are consecutive). So this case gives us <math>8 \cdot 2=16</math> ways. |
So in total there are <math>12+16=28</math>. So our answer is <math>\boxed{\textbf{(C)}\ 28}</math>. | So in total there are <math>12+16=28</math>. So our answer is <math>\boxed{\textbf{(C)}\ 28}</math>. | ||
| + | |||
| + | Minor LaTeX edits by fasterthanlight | ||
==Video Solution== | ==Video Solution== | ||
Revision as of 10:19, 28 May 2020
Problem
Alice refuses to sit next to either Bob or Carl. Derek refuses to sit next to Eric. How many ways are there for the five of them to sit in a row of 
chairs under these conditions?
Solution 1: Casework
For notation purposes, let Alice be A, Bob be B, Carla be C, Derek be D, and Eric be E. We can split this problem up into two cases:
A sits on an edge seat.
Then, since B and C can't sit next to A, that must mean either D or E sits next to A. After we pick either D or E, then either B or C must sit next to D/E. Then, we can arrange the two remaining people in two ways. Since there are two different edge seats that A can sit in, there are a total of 
.
A does not sit in an edge seat.
In this case, then only two people that can sit next to A are D and E, and there are two ways to permute them, and this also handles the restriction that D can't sit next to E. Then, there are two ways to arrange B and C, the remaining people. However, there are three initial seats that A can sit in, so there are 
seatings in this case.
Adding up all the cases, we have 
.
Solution 2
Label the seats 
through . The number of ways to seat Derek and Eric in the five seats with no restrictions is 
. The number of ways to seat Derek and Eric such that they sit next to each other is 
(we can treat Derek and Eric as a "block". There are four ways to seat this "block", and two ways to permute Derek and Eric, for a total of 
), so the number of ways such that Derek and Eric don't sit next to each other is 
. Note that once Derek and Eric are seated, there are three cases.
The first case is that they sit at each end. There are two ways to seat Derek and Eric. But this is impossible because then Alice, Bob, and Carla would have to sit in some order in the middle three seats which would lead to Alice sitting next to Bob or Carla, a contradiction. So this case gives us 
ways.
Another possible case is if Derek and Eric seat in seats 
and 
in some order. There are possible ways to seat Derek and Eric like this. This leaves Alice, Bob, and Carla to sit in any order in the remaining three seats. Since no two of these three seats are consecutive, there are 
ways to do this. So the second case gives us 
total ways for the second case.
The last case is if once Derek and Eric are seated, exactly one pair of consecutive seats are available. There are 
ways to seat Derek and Eric like this. Once they are seated like this, Alice cannot not sit in one of the two consecutive available seats without sitting next to Bob and Carla. So Alice has to sit in the other remaining chair. Then, there are two ways to seat Bob and Carla in the remaining two seats (which are consecutive). So this case gives us 
ways.
So in total there are 
. So our answer is 
.
Minor LaTeX edits by fasterthanlight
Video Solution
See Also
| 2017 AMC 10A (Problems • Answer Key • Resources) | ||
| Preceded by Problem 18 |
Followed by Problem 20 | |
| 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 | ||
| 2017 AMC 12A (Problems • Answer Key • Resources) | |
| Preceded by Problem 13 |
Followed by Problem 15 |
| 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. 
