Вопрос 15:
В известной игре в "15" числа от 1 до 15 надо расположить по
возрастанию; но играть в нее можно и с буквами. Слева — позиция, которую
надо получить, справа — исходная. Люди, слегка знакомые с теорией игры в
"15", могут счесть задачу неразрешимой, и будут неправы. Любое ее
решение включает некий обязательный этап. Какой?
Ответ: Перестановку местами двух букв "О" (в словах "КОЛЯ" и "ВИНО").
"Четность" исходной и конечной позиций различна, так что, не будь в
исходной позиции двух одинаковых букв, ее, действительно, нельзя было бы
перевести в конечную.
Источник(и): Гарднер М. Математические головоломки и развлечения. — М.: Мир, 1971,
стр. 86-88.
Автор: Анатолий Белкин (Москва)