Основное правило игры в домино: к любому из квадратов, выложенной на стол кости, следует приставлять такую кость, половинка которой имеет столько же очков, сколько на половинке ранее выставленной кости. Иначе говоря, соприкасающиеся половинки соседних костей должны иметь одинаковое количество очков. Это правило носит название принцип домино, которое не нужно путать с эффектом домино, который относится к паданию выстроенных специальным образом косточек домино. В результате расклада по принципу домино получается цепь из соприкасающихся костей домино. Кости с одинаковым количеством очков на обеих половинках называются дублями и при игре их выставляют перпендикулярно линии строящейся цепи.
Начнем с разминки: выложите цепочку из полного комплекта косточек домино, соблюдая правило игры и ведя выкладку только в одном направлении. Начать можете с любой кости. Пустяковая задача, скажете вы? Действительно, это легко сделать, ведь существует огромное количество возможных вариантов выкладки цепочки из 28 косточек домино. Не найти один из них просто невозможно.
Только один шаг отделяет простое от сложного. Попробуйте сосчитать, сколько существует различных вариантов выкладки цепочки из 28 косточек домино по основному правилу? Этот вопрос впервые был поставлен в 1849 во французском математическом журнале и, после того как в течение трех лет никакого решения не поступило, в 1852 вопрос повторили. Наконец, немецкий математик М. Райсс решил задачу для стандартного набора домино. В 1871, после его смерти, решение было впервые опубликовано. Выложить одну такую цепочку может любой ребенок за пять минут, но потребовалось двадцать два года для решения задачи о количестве различных цепочек. Соответствующий раздел математики называется комбинаторика, и первоначально он развивался именно на исследованиях различных игр. Попробуйте и вы, читатель, свои силы в решении задачи на перебор вариантов. Только для начала мы возьмем задачу легче той, над которой ломали голову более двадцати лет, чтобы сразу не отбить у вас желание заниматься этим делом. Кроме того, рассмотрим еще несколько упражнений с косточками домино, не проводя пока никакой систематизации заданий. Просто постарайтесь понять, что собой представляют головоломки с использованием комплекта косточек домино.