84 подписчика
Издательство "Лаборатория знаний" (VK)
👍🏻Левитин А. / Левитина М. "Алгоритмические головоломки": https://pilotlz.ru/books/309/10122/
Исчезающие монеты👾
Пусть на столе лежат расположенные в линию n монеток; некоторые лежат орлами (H) вверх, некоторые—решками (T), в произвольном порядке. Цель головоломки—убрать все монетки с помощью последовательности ходов. На каждом ходу можно убрать любую монету, лежащую орлом вверх; после этого соседнюю с ней монету или монеты (если они есть) нужно перевернуть. Монеты называются «соседними», если они лежат непосредственно рядом друг с другом в исходной линии; если между монетами после нескольких ходов появился свободный промежуток, такие монеты «соседними» не считаются. Например, ниже приведена последовательность ходов, которая решает задачу для конкретного начального расположения монет. (Те лежащие орлами вверх монеты, которые убираю...
Около минуты
20 октября 2023