Domino Chain Domino Chain
Simple
EN Russian

У вас есть коробка с домино. Костяшки домино состоят из двух цифр от 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

You should be an authorized user in order to see the full description and start solving this mission.