Задание:
Помогите пожалуйста! Брату задали! 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, а это противоречит условию задачи. Следовательно наше предположение ошибочно.
Знаете другой ответ?