candles 799211 1280
На столе стоят, образуя круг, семь зажженных волшебных свечей. Ваша задача — погасить их все.
Задувать свечи можно по одной за раз. При этом две соседние свечи, по бокам от задутой, тоже меняют свое состояние (если соседняя свеча была погашена, она зажжется, если была зажжена — погасится).
Если вы «гасите» уже погашенную свечу, она зажигается снова, причем две соседние тоже меняют свое состояние (если соседняя свеча была погашена, она зажжется, если была зажжена — погасится).
Каким образом нужно задувать свечи и сколько раз (минимально) придется дуть?
Посмотреть решениеНет никакого смысла задувать одну и ту же свечу дважды. Если задувать дважды, это все равно, что не задувать эту свечу вообще, а три «гашения» по эффекту равны одному. Исходя из этого, нужно методично задувать каждую свечу по одному разу, полностью игнорируя то, как это сказывается на соседних свечах. Можно идти по кругу, а можно вразброс; главное — задувать каждую свечу только один раз. Применяя такую тактику, вы дунете семь раз и погасите все семь свечей. Семь — минимальное число «ходов».
Если вы ищете работу на Python, на Talanto.work сейчас есть варианты для junior, middle, senior…
Рынок Python-вакансий большой, но удобным его назвать сложно. Формально вакансий много, однако в реальном поиске…
Срезы в Python — это больше, чем a[2:7]. В статье — быстрый разбор полезных приёмов:…
В этой статье мы рассмотрим возведение в степень в Python с помощью различных методов, от…
Дубликаты в списке Python — частая проблема. В статье показано, как быстро убрать повторы, в…
Услуга виртуального хостинга на SpaceWeb позволяет арендовать часть сервера (shared-сервера) и разместить на нём свой…