ТутРешу.Ру

Помогите пожалуйста! Брату задали!

Задание:

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




Знаете другой ответ?

Отправить свой ответ