19 girls in line, no girl is shorter behind/in front of her
Source: Pan African Olympiad 2010
October 1, 2011
inductionsearchcombinatorics proposedcombinatorics
Problem Statement
How many ways are there to line up girls (all of different heights) in a row so that no girl has a shorter girl both in front of and behind her?