Стёпа хочет определить: из окна какого самого низкого этажа 21-этажного дома нужно бросить кокосовый орех, чтобы он разбился. У неё есть два кокосовых ореха. Сможет ли Стёпа удовлетворить своё любопытство за 6 бросков? да

Решение:

Эта задача является классической проблемой поиска минимального этажа, с которого падение предмета гарантированно его разобьёт, используя ограниченное количество бросков. Цель — минимизировать максимальное число бросков при наихудшем сценарии. Стёпа имеет 2 кокосовых ореха и может сделать 6 бросков.

Алгоритм решения:

1. Первый бросок: Стёпа бросает орех с некоторого этажа X.
2. Если орех разбился: Это значит, что минимальный этаж находится где-то между 1 и X (включительно). Теперь Стёпе нужно определить точный этаж, бросая второй орех с этажей ниже X.
3. Если орех не разбился: Это значит, что минимальный этаж находится выше X. Стёпа переходит к следующей попытке, бросая первый орех с этажа X + Y (где Y — это шаг, который уменьшается с каждой неудачной попыткой).

Оптимальная стратегия для 2 орехов и 6 бросков:

Пусть N — общее количество этажей (21), k — количество орехов (2), m — максимальное количество бросков (6).

Мы хотим найти такой шаг s₁ для первого броска, чтобы после первого падения и разбития ореха, оставшееся количество этажей N - s₁ можно было проверить оставшимися m-1 бросками с одним орехом. Если же первый орех не разобьется, мы переходим к следующему этажу с шагом s₂, и так далее. Задача сводится к нахождению последовательности шагов s₁, s₂, ..., s_m таких, что:

\( s_1 + s_2 + \dots + s_m \geq N \)

и

\( s_1 = m \)

\( s_2 = m - 1 \)

\( s_3 = m - 2 \)

... \( s_m = 1 \)

Следовательно, сумма этажей, которую можно проверить:

\( S = m + (m-1) + (m-2) + \dots + 1 = \frac{m(m+1)}{2} \)

В нашем случае m = 6 (максимальное число бросков):

\( S = \frac{6(6+1)}{2} = \frac{6 \times 7}{2} = 21 \)

Таким образом, с 6 бросками и 2 орехами можно проверить до 21 этажа.

Этапы бросков:

1. Первый бросок с 6-го этажа.
• Если разбился, то этажи 1-5 проверяем вторым орехом (5 бросков). Максимум 1 + 5 = 6 бросков.
2. Если не разбился, бросаем с 6 + 5 = 11-го этажа.
• Если разбился, то этажи 7-10 проверяем вторым орехом (4 броска). Максимум 2 + 4 = 6 бросков.
3. Если не разбился, бросаем с 11 + 4 = 15-го этажа.
• Если разбился, то этажи 12-14 проверяем вторым орехом (3 броска). Максимум 3 + 3 = 6 бросков.
4. Если не разбился, бросаем с 15 + 3 = 18-го этажа.
• Если разбился, то этажи 16-17 проверяем вторым орехом (2 броска). Максимум 4 + 2 = 6 бросков.
5. Если не разбился, бросаем с 18 + 2 = 20-го этажа.
• Если разбился, то этаж 19 проверяем вторым орехом (1 бросок). Максимум 5 + 1 = 6 бросков.
6. Если не разбился, бросаем с 20 + 1 = 21-го этажа.
• Если разбился, то этаж 20 — минимальный. Если не разбился, то этаж 21 — минимальный. Максимум 6 бросков.

Стёпа сможет определить минимальный этаж за 6 бросков, так как с помощью 6 бросков можно проверить 21 этаж.

Ответ: Да.