Practice problem
The Algebra and Combinatorics of PIE
(2015 ARML Individual #10) Six people of different heights are getting in line to buy donuts. Compute the number of ways they can arrange themselves in line such that no three consecutive people are in increasing order of height, from front to back.