Предположим, вам нужно пожарить N оладушек. (Понятное дело, N≥ 1, ради нуля нечего и сковородку доставать).
На вашей маленькой сковородке можно одновременно поджаривать только 2 оладушки (можно и одну, но больше 2 просто не влезет).
На то, чтобы поджарить оладушку с одной стороны, уходит 1 минута. (Если у вас на сковороде жарятся одновременно 2 оладушки, они обе поджарятся с одной стороны за 1 минуту). Обжаривать нужно непременно с двух сторон.
За какое минимальное время можно поджарить N оладушек?
Посмотреть решениеРазберем несколько случаев.
Возьмем для примера N = 3.
A) 1 минута: жарим оладушки № 1 и № 2 с одной стороны.
Б) Снимаем оладушку № 2. Переворачиваем оладушку №1 (поджариваем ее вторую сторону), а рядом выкладываем оладушку № 3 (поджариваем ее первую сторону). Это еще одна минута.
В) Снимаем оладушку № 1. Переворачиваем оладушку № 3, рядом кладем оладушку № 2 (у обеих поджаривается вторая сторона). Еще одна минута.
Итого, 3 оладушки можно поджарить за 3 минуты. По сути, N оладушек за N минут.
Далее, каким бы ни было нечетное число, если от него отнять 3, оно станет четным, а для четных чисел N оладушек — N минут.
В общем, во всех случаях, кроме N = 1, на поджаривание N оладушек уходит минимально N минут.
При анализе данных часто требуется быстро найти абсолютное значение набора чисел. Для выполнения этой задачи…
Pydantic - это мощная библиотека проверки данных и управления настройками для Python, созданная для повышения…
Python предлагает набор библиотек, удовлетворяющих различные потребности в визуализации, будь то академические исследования, бизнес-аналитика или…
В Python для представления данных в двоичной форме можно использовать байты. Из этой статьи вы…
В этой статье рассказывается о том, что такое Werkzeug и как Flask использует его для…
При работе с датами часто возникает необходимость прибавлять к дате или вычитать из нее различные…