Помогите пожалуйста! Брату задали! 15 школьников стоят в ряд. Самый левый школьник выше самого правого. Доказать, что найдётся школьник у которого левый сосед выше правого.

рассмотрим последовательность x1.....xn. дано что х1>xn надо доказать что существует k  x(k)>x(k+1) предположим противное что такого k не существует. x(k)<=x(k+1) подставляя вместо k значения от 1 до n будем иметь x1<=x2<=x3......<=xn откуда x1<=xn, а это противоречит условию задачи. следовательно наше предположение ошибочно.