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

Difference between revisions of "2018 AMC 10B Problems/Problem 18"
(Made the solution look better)
Line 29: Line 29:
 
==Solution==
 
==Solution==
  
−
Call the siblings A1, A2, B1, B2, C1, and C2.
+
Call the siblings <math>A_1</math>, <math>A_2</math>, <math>B_1</math>, <math>B_2</math>, <math>C_1</math>, and <math>C_2</math>.
  
−
There are 6 choices for the child in the first seat, and it doesn't matter which one takes it, so suppose A1 takes it (An X is an empty seat):
+
There are 6 choices for the child in the first seat, and it doesn't matter which one takes it, so suppose [[Without loss of generality]] that <math>A_1</math> takes it (a <math>\circ</math> is an empty seat):
  
−
<math>A1 X X \\ X X X </math>
+
<math>A_1 \circ \circ \\ \circ \ \circ \ \circ </math>
  
−
Then there are 4 choices for the second seat (B1, B2, C1, or C2). Again, it doesn't matter who takes the seat, so suppose it is B1:
+
Then there are 4 choices for the second seat (<math>B_1</math>, <math>B_2</math>, <math>C_1</math>, or <math>C_2</math>). Again, it doesn't matter who takes the seat, so WLOG suppose it is <math>B_1</math>:
  
−
<math>A1 B1 X \\ X  X  X</math>
+
<math>A_1 B_1 \circ \\ \circ \ \circ \ \circ</math>
  
−
The last seat in the first row cannot be A2, because it would be impossible to create a second row that satisfies the conditions. Therefore, it must be C1 or C2. Suppose it is C1. There are two ways to create a second row:
+
The last seat in the first row cannot be <math>A_2</math> because it would be impossible to create a second row that satisfies the conditions. Therefore, it must be <math>C_1</math> or <math>C_2</math>. Suppose WLOG that it is <math>C_1</math>. There are two ways to create a second row:
  
−
<math>A1 B1 C1 \\ B2 C2 A2</math>
+
<math>A_1 B_1 C_1 \\ B_2 C_2 A_2</math>
  
−
<math>A1 B1 C1 \\ C2 A2 B2</math>
+
<math>A_1 B_1 C_1 \\ C_2 A_2 B_2</math>
  
 
Therefore, there are <math>6 \cdot 4 \cdot 2 \cdot 2= \boxed{96}</math> possible seating arrangements.
 
Therefore, there are <math>6 \cdot 4 \cdot 2 \cdot 2= \boxed{96}</math> possible seating arrangements.

Revision as of 18:27, 17 February 2018

Three young brother-sister pairs from different families need tot take a trip in a van. These six children will occupy the second and third rows in the van, each of which has three seats. To avoid disruptions, siblings may not sit right next to each other in the same row, and no child may sit directly in front of his or her sibling. How many seating arrangements are possible for this trip?

$\textbf{(A)} \text{ 60} \qquad \textbf{(B)} \text{ 72} \qquad \textbf{(C)} \text{ 92} \qquad \textbf{(D)} \text{ 96} \qquad \textbf{(E)} \text{ 120}$

Solution (Casework)

We can begin to put this into cases. Let's call the pairs $a$, $b$ and $c$, and assume that a member of pair $a$ is sitting in the leftmost seat of the second row. We can have the following cases then.

Case 1: Second Row: a b c Third Row: b c a

Case 2: Second Row: a c b Third Row: c b a

Case 3: Second Row: a b c Third Row: c a b

Case 4: Second Row: a c b Third Row: b a c

For each of the four cases, we can flip the siblings, as they are distinct. So, each of the cases has $2 \cdot 2 \cdot 2 = 8$ possibilities. Since there are four cases, when pair $a$ has someone in the leftmost seat of the second row, there are 32 ways to rearrange it. However, someone from either pair $a$, $b$, or $c$ could be sitting in the leftmost seat of the second row. So, we have to multiply it by 3 to get our answer of $32 \cdot 3 = 96$. So, the correct answer is $\boxed{D}$.

Written By: Archimedes15

Solution

Call the siblings $A_1$, $A_2$, $B_1$, $B_2$, $C_1$, and $C_2$.

There are 6 choices for the child in the first seat, and it doesn't matter which one takes it, so suppose Without loss of generality that $A_1$ takes it (a $\circ$ is an empty seat):

$A_1 \circ \circ \\ \circ \ \circ \ \circ$

Then there are 4 choices for the second seat ($B_1$, $B_2$, $C_1$, or $C_2$). Again, it doesn't matter who takes the seat, so WLOG suppose it is $B_1$:

$A_1 B_1 \circ \\ \circ \ \circ \ \circ$

The last seat in the first row cannot be $A_2$ because it would be impossible to create a second row that satisfies the conditions. Therefore, it must be $C_1$ or $C_2$. Suppose WLOG that it is $C_1$. There are two ways to create a second row:

$A_1 B_1 C_1 \\ B_2 C_2 A_2$

$A_1 B_1 C_1 \\ C_2 A_2 B_2$

Therefore, there are $6 \cdot 4 \cdot 2 \cdot 2= \boxed{96}$ possible seating arrangements.

Written by: R1ceming

See Also

2018 AMC 10B (Problems • Answer Key • Resources)
Preceded by
Problem 17 		Followed by
Problem 19
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

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2018_AMC_10B_Problems/Problem_18&oldid=91866"