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