Toolkit 45

Adjacency in Permutations

If some objects in a permutation problem must be adjacent, place a box around those objects and treat them as a single object.

For example, the number of permutations of the letters in "logarithm" in which the letters l, o, and g are adjacent is

log arithm7!×3!\boxed{\text{log}}\ \text{arithm}\qquad 7! \times 3!

There are 7 objects after treating the boxed letters as a single object. The letters l, o, and g inside the box can be arranged in 3! ways.