На столе стоят, образуя круг, семь зажженных волшебных свечей. Ваша задача — погасить их все.
Задувать свечи можно по одной за раз. При этом две соседние свечи, по бокам от задутой, тоже меняют свое состояние (если соседняя свеча была погашена, она зажжется, если была зажжена — погасится).
Если вы «гасите» уже погашенную свечу, она зажигается снова, причем две соседние тоже меняют свое состояние (если соседняя свеча была погашена, она зажжется, если была зажжена — погасится).
Каким образом нужно задувать свечи и сколько раз (минимально) придется дуть?
Посмотреть решениеНет никакого смысла задувать одну и ту же свечу дважды. Если задувать дважды, это все равно, что не задувать эту свечу вообще, а три «гашения» по эффекту равны одному. Исходя из этого, нужно методично задувать каждую свечу по одному разу, полностью игнорируя то, как это сказывается на соседних свечах. Можно идти по кругу, а можно вразброс; главное — задувать каждую свечу только один раз. Применяя такую тактику, вы дунете семь раз и погасите все семь свечей. Семь — минимальное число «ходов».
Pydantic - это мощная библиотека проверки данных и управления настройками для Python, созданная для повышения…
Python предлагает набор библиотек, удовлетворяющих различные потребности в визуализации, будь то академические исследования, бизнес-аналитика или…
В Python для представления данных в двоичной форме можно использовать байты. Из этой статьи вы…
В этой статье рассказывается о том, что такое Werkzeug и как Flask использует его для…
При работе с датами часто возникает необходимость прибавлять к дате или вычитать из нее различные…
В этом руководстве мы рассмотрим, как добавить социальную аутентификацию с помощью GitHub и Google в…