Problem #PRU-32132

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

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?