Question

Difficulty: MediumBasic Probability and Counting Methods

A library display shelf has space for 55 distinct books aligned in a row. The librarian has 33 different science fiction books and 22 different biography books. How many different row arrangements of these 55 books are possible if the 22 biography books must not be placed next to each other?

Answer: 72 arrangements

Answer

72 different row arrangements are possible.
To find the number of arrangements where the 22 biography books are not adjacent, subtract the number of arrangements where they are adjacent (4!×2!=484! \times 2! = 48) from the total possible arrangements (5!=1205! = 120), resulting in 12048=72120 - 48 = 72.

Step-by-Step Solution

1
Calculate the total number of unrestricted arrangements of all 5 distinct books.
5!=5×4×3×2×1=1205! = 5 \times 4 \times 3 \times 2 \times 1 = 120
There are 55 distinct books, so there are 5!5! total ways to arrange them in a line.
2
Calculate the number of arrangements in which the 2 biography books are placed next to each other.
4!×2!=24×2=484! \times 2! = 24 \times 2 = 48
Treat the 22 biography books as a single combined unit. This leaves 44 units to arrange (33 science fiction books plus 11 biography unit), which can be ordered in 4!=244! = 24 ways. Inside the unit, the 22 biography books can be arranged in 2!=22! = 2 ways.
3
Subtract the number of adjacent biography arrangements from the total number of arrangements.
12048=72120 - 48 = 72
Subtracting the restricted outcomes (biography books adjacent) from the total possible outcomes gives the number of valid arrangements (biography books separated).

Key Concept

Permutations and Counting Methods with Complementary Counting
Rate this question