Non-Adjacent Books

Combinatorics
Arrangements
Easy
Five distinct books are placed on a shelf. Two particular books must not be adjacent. How many valid arrangements are there?
Hint 1

Count total arrangements and subtract those where the two books are adjacent.

Hint 2

Treat the two adjacent books as a single block to count the bad arrangements.

Show worked solution
  1. 1. Total arrangements

    There are total arrangements of 5 distinct books.

  2. 2. Adjacent arrangements

    Treat the two restricted books as a block: arrangements have them adjacent.

  3. 3. Subtract

    Valid arrangements: .

Answer: 72

Related roles: Browse quant jobs

Related problems