MathDB
8 children, all of different heights

Source: XIII May Olympiad (Olimpiada de Mayo) 2007 L2 P3

September 19, 2022
combinatorics

Problem Statement

Eight children, all of different heights, must form an orderly line from smallest to largest. We will say that the row has exactly one error if there is a child that is immediately behind another taller than it, and everyone else (except the first in line) is immediately behind a shorter one. of how many ways the eight children can line up with exactly one mistake?