Предположим, вам нужно пожарить 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 минут.
Если вы ищете работу на Python, на Talanto.work сейчас есть варианты для junior, middle, senior…
Рынок Python-вакансий большой, но удобным его назвать сложно. Формально вакансий много, однако в реальном поиске…
Срезы в Python — это больше, чем a[2:7]. В статье — быстрый разбор полезных приёмов:…
В этой статье мы рассмотрим возведение в степень в Python с помощью различных методов, от…
Дубликаты в списке Python — частая проблема. В статье показано, как быстро убрать повторы, в…
Услуга виртуального хостинга на SpaceWeb позволяет арендовать часть сервера (shared-сервера) и разместить на нём свой…