Problem #PRU-32132

Problems Methods Algebraic methods Extremal principle Proof by exhaustion Extremal principle (other) Order relations Discrete Mathematics Set theory and logic

Problem

The order of books on a shelf is called wrong if no three adjacent books are arranged in order of height (either increasing or decreasing). How many wrong orders is it possible to construct from \(n\) books of different heights, if: a) \(n = 4\); b) \(n = 5\)?