|
|
 |
Условие
Имеется три комплекта домино разного цвета. Как выложить в цепочку (по правилам домино) все эти три комплекта так, чтобы каждые две соседние доминошки имели разный цвет?
Подсказка
Выложите в цепочку сначала один комплект, а затем между соседними доминошками вставьте по две доминошки из двух других комплектов.
Решение
Пусть цвета комплектов домино – белый, синий, красный. Выложим сначала в цепочку все доминошки белого цвета (как известно, это можно сделать). Рассмотрим первую доминошку цепочки, пусть это доминошка с числами x и y. Вставим между первой и второй белой доминошкой доминошку y|x синего цвета и доминошку x|y красного цвета. После этого правила домино сохранятся, поскольку красная доминошка, как и первая белая доминошка, оканчивается на y. Таким же образом после каждой белой доминошки вставим синюю и красную доминошку того же "достоинства".
Источники и прецеденты использования
| web-сайт | |
| задача |
