Вопрос сводится к числу эйлеровых циклов в полном графе K_7. В общем виде (для К_n) эта задача имеет лишь асимптотический ответ http://cs.anu.edu.au/~bdm/papers/euler.pdf Однако для К_7 число эйлеровых циклов равно 1015440. Отсюда можно посчитать ответ к задаче: у меня получилось 62.181.483.840. Хотя есть какая-то статья позапрошлого века, в которой как раз решается задача про доминошки (и из нее можно извлечь число эйлеровых циклов в полном графе). Естественный ведь вопрос!
Вопрос сводится к числу эйлеровых циклов в полном графе K_7. В общем виде (для К_n) эта задача имеет лишь асимптотический ответ http://cs.anu.edu.au/~bdm/papers/euler.pdf
ОтветитьУдалитьОднако для К_7 число эйлеровых циклов равно 1015440. Отсюда можно посчитать ответ к задаче: у меня получилось 62.181.483.840. Хотя есть какая-то статья позапрошлого века, в которой как раз решается задача про доминошки (и из нее можно извлечь число эйлеровых циклов в полном графе). Естественный ведь вопрос!