1
|
Задача 301. Доминопостоянный адрес задачи: http://www.diofant.ru/problem/1286/показать код для вставки на свой сайт >> |
Задачу решили:
5
всего попыток:
22
поделиться задачей:
|
|
Задача опубликована:
26.07.10 08:00
Прислал:
admin
Вес:
1
сложность:
2
класс:
8-10
баллы: 100
Темы:
комбинаторика
|
|
Набор домино состоит из прямоугольных костяшек, каждая из которых разделена на две половинки линией, параллельной более короткой стороне. На каждой из половинок нарисованы точки, количество которых соответствует числу от 0 до 6 включительно. На костяшках полного набора домино обозначены все возможные различные пары чисел.
Все костяшки выкладывают в "круговые" цепочки, соединяя пары костяшек короткими сторонами, если количества точек на соседних с местом соединения половинках костяшек равны, и при этом левая половинка начальной и правая половинка последней костяшки имеют одинаковое количество точек и поэтому цепочка "закругляется". Две цепочки будем считать различными, если нельзя получить одну из другой при помощи поворота или зеркального отображения.
Сколько существует различных "круговых" цепочек состоящих из всех костяшек?
Если Вы не можете ее решить, значит Вы не можете ее решить :-)