Рассмотрим задачу пошагово и подробно.
Дано:
- Высота дерева: ( h ) метров
- Каждый день мартышка поднимается на ( a ) метров
- Каждую ночь она скатывается вниз на ( b ) метров
Цель: определить, за какой день мартышка достигнет или превысит вершину дерева.
Шаг 1: Анализ ситуации
За один полный день (подъем + ночь), мартышка в итоге продвигается на ( a - b ) метров, за исключением последнего дня, когда она добирается до вершины и не падает обратно.
Важно понять, что на последней попытке, если мартышка достигнет или превысит ( h ) метров, она остановится. Тогда она не будет падать ночью.
Шаг 2: Определение условий для достижения вершины
В конце каждого дня, перед ночным падением, мартышка находится на высоте, равной сумме подъемов.
Но на последнем попытке, как только она достигнет или превысит ( h ) метров, она завершает свой путь.
Шаг 3: Расчет числа дней
Пусть ( n ) — это число дней, после которых мартышка достигнет вершины.
После ( n-1 ) полных дней, она поднимается:
[ \text{Высота после } (n - 1) \text{ дней} = (a - b) \times (n - 1) ]
- На следующий день (то есть в ( n )-й день), она поднимается на ( a ) метров:
[ \text{Общая высота в конце } n\text{-го дня} = (a - b) \times (n - 1) + a ]
- Если эта высота равна или превышает ( h ), то мартышка достигает вершины в ( n )-й день.
Шаг 4: Формула для определения дня
Нам нужно найти минимальное целое ( n ), такое что:
[
(a - b) \times (n - 1) + a \geq h
]
Решим неравенство:
[
(a - b)(n - 1) \geq h - a
]
[
n - 1 \geq \frac{h - a}{a - b}
]
[
n \geq 1 + \frac{h - a}{a - b}
]
Поскольку ( n ) — целое число, возьмем результат вверх (округление в большую сторону), если дробная часть есть.
Итоговая формула:
[
n = \left\lceil \frac{h - a}{a - b} \right\rceil + 1
]
где ( \lceil x \rceil ) — это округление вверх.
Обратите внимание:
- Если ( h \leq a ), то мартышка достигнет вершины уже в первый день, поскольку поднимается за первый день на ( a ) метров и, если этого достаточно или превышает ( h ), то она достигла вершины в первый день.
Полный алгоритм:
- Если ( h \leq a ), то ответ — 1 день.
- Иначе, вычисляем:
[
n = \left\lceil \frac{h - a}{a - b} \right\rceil + 1
]
- Округляем результат ( \left\lceil \frac{h - a}{a - b} \right\rceil ) и прибавляем 1.
Если нужны конкретные цифры, укажи параметры ( h ), ( a ), ( b ), и я рассчитаю точный ответ!