Problem

Source: Kyiv mathematical festival 2012

Tags: combinatorics



Several pupils with different heights are standing in a row. If they were arranged according to their heights, such that the highest would stand on the right, then each pupil would move for at most 8 positions. Prove that every pupil has no more than 8 pupils lower then him on his right.