Мартышка карабкается по дереву, каждый день поднимаясь на расстояние a метров но каждую ночь падает на расстояние b метров. если высота дерева h метров, то на какой день мартышка…
Мартышка карабкается по дереву, каждый день поднимаясь на расстояние a метров но каждую ночь падает на расстояние b метров. если высота дерева h метров, то на какой день мартышка доберется до вершины python
Рассмотрим задачу пошагово и подробно.
Дано:
- Высота дерева: \( 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 \), и я рассчитаю точный ответ!
