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

Question

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

Answer 1

56

alex_cg

22 октября 2021

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

пользователи выбрали этот ответ лучшим

комментировать

в избранное ссылка отблагодарить

Email:
Пароль:
	забыли пароль?

Логин:
Email:
Пароль: