Question 19
Eight children, all of different heights, must form a line ordered from shortest to tallest. We say that the line has exactly one error if there is one child who stands immediately behind a taller one, and all the others (except the first in line) stand immediately behind a shorter one. In how many ways can the eight children form a line with exactly one error?