Problem #PRU-32132

Problemas Métodos Principio extremal Principio extremal (otro) Matemáticas discretas Teoría de conjuntos y lógica Relaciones de orden Métodos algebraicos Prueba por agotamiento

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\)?