Question

Дядька Черномор проводит смотр своих ста три богатырей. Он знает, что все они разного роста. Когда все 133 богатыря оились в шеренгу, оказалось, что среди них ровно 15 богатырей, кото СБОero правого соседа. А сколько среди них богатырей, коте не ниже своего певого соседа? ​

Answer 1

Ответ:

123456

Пошаговое объяснение:

123456

Answer 2

Представим себе, что богатыри стоят в шеренгу по росту. Нумеруем их от 1 до 133 в порядке возрастания роста.

Теперь рассмотрим условие задачи: среди всех богатырей оказалось ровно 15 тех, у которых правый сосед ниже их самого.

Расставим выбранных 15 богатырей пронумерованными от А до О (для удобства). Пусть А - самый низкий из этих богатырей.

Мы знаем, что все богатыри разного роста, поэтому у каждого богатыря есть два соседа: левый и правый. Правый сосед А не может быть ниже его самого, так как по условию задачи у А правый сосед ниже самого А. Значит, А может стоять только на самом крайнем правом месте в шеренге.

Но тогда сосед с 1 стороны у А - это сам богатырь с номером 1, который находится слева от А. Значит, богатырь с номером 1 не может быть ниже своего правого соседа, так как это сам А.

Таким образом, мы доказали, что среди этих 15 выбранных богатырей есть и такой, у которого правый сосед (номер 15) - самый низкий из всех.

Итак, мы доказали, что среди этих 15 выбранных богатырей есть и такой, у которого правый сосед ниже его самого.

Теперь ответим на вопрос задачи: сколько среди них богатырей, которые не ниже своего первого соседа?

Поскольку богатырь с номером 1 - самый низкий богатырь среди всех выбранных, то все остальные богатыри будут не ниже своего первого соседа.

Значит, количество богатырей, которые не ниже своего первого соседа, равно 15 - 1 = 14.