
У вас есть коробка с домино. Костяшки домино состоят из двух цифр от 0 (пустая) до 6. Костяшки не имеют направления и 1-6 это тоже самое, что 6-1. Стандартный набор состоит из 28 разных костяшек - все комбинации пар цифр.
Из коробки высыпалось несколько костяшек. Вы должны постараться собрать из этих костяшек цепь, составляя их друг к другу подходящими сторонами (т.е. сторонами с одинаковыми номерами). Таким образом, вы...
Например, вам достались эти костяшки:
Тогда вы можете построить такие полные цепочки:
- сосчитать, сколько полных цепочек вы можете составить, используя все заданные костяшки домино.
Цепочки должны быть уникальны. Перевернутая цепочка не считается уникальной: "1-2, 2-3, 3-4, 4-5" и "5-4, 4-3, 3-2, 2-1" - это одна и та же цепочка.
Строка с описанием костяшек домино. Например, "5-4, 4-3, 3-2, 2-1".
Целое число. Максимальное число полных цепочек, которые вы можете построить, используя все костяшки.
Это задача из комбинаторики. Вы можете решать ее, моделируя реальную игру с костяшками домино. Или освежите свои знания теории графов. Многие вещи в жизни похожи на составление цепочки из домино: например, перелеты несколькими рейсами между городами.
5 <= количество костяшек <= 17