Ответ на задачку №17

Легко показать, что цепь из 28 костей домино должна кончаться тем же числом очков, каким она начинается. В самом деле: если бы было не так, то числа очков, оказавшиеся на концах цепи, повторялись бы нечетное число раз (внутри цепи числа очков лежат ведь парами); мы знаем, однако, что в полном наборе костей домино каждое число очков повторяется 8 раз, т. е. четное число раз. Следовательно, сделанное нами допущение о неодинаковом числе очков на концах цепи — неправильно: числа очков должны быть одинаковы. (Рассуждения такого рода, как это, в математике называются доказательствами от противного.)

Между прочим, из только что докапанного свойства цепи вытекает следующее любопытное следствие: цепь из 28 косточек всегда можно сомкнуть концами и получить кольцо. Полный набор костей домино может быть, значит, выложен, с соблюдением правил игры, не только в цепь со свободными концами, но также и в замкнутое кольцо.

Читателя может заинтересовать вопрос: сколькими различными способами выполняется такая цепь или кольцо? Не входя в утомительные подробности расчета, скажем здесь, что число различных способов составления 28-косточковой цепи (или кольца) огромно: свыше 7 триллионов. Вот точное число:

7 959 229 931 520

(оно представляет собою произведение следующих множителей: 213×38×5×7×4231).