Subjects combinatorics

Seating Arrangements 7D5876

Step-by-step solutions with LaTeX - clean, fast, and student-friendly.

Search Solutions

Seating Arrangements 7D5876


1. **Problem statement:** We have 5 people (A, B, C, D, E) and 5 chairs in a row. We want to find the number of seating arrangements where A and B are **not** sitting next to each other. 2. **Total arrangements without restriction:** The total number of ways to seat 5 people in 5 chairs is $$5! = 120$$. 3. **Calculate arrangements where A and B sit together:** Treat A and B as a single block. This block plus the other 3 people (C, D, E) makes 4 entities to arrange. Number of ways to arrange these 4 entities: $$4! = 24$$. Inside the block, A and B can switch seats in $$2! = 2$$ ways. So, total arrangements with A and B together: $$4! \times 2! = 24 \times 2 = 48$$. 4. **Calculate arrangements where A and B are NOT together:** Subtract the arrangements where A and B are together from the total arrangements. $$5! - (4! \times 2!) = 120 - 48 = 72$$. 5. **Answer:** There are $$72$$ seating arrangements where A and B are not sitting next to each other.