Приветствую всех. Имеем квадрат 5 на 5, состоящий из 25 клеток, сколькими способами его можно раскрасить 5-ю красками так, чтобы в каждом горизонтальном и вертикальном ряду были все пять цветов? Есть ли какая-нибудь общая формула для этой задачи или хотя бы ответ в виде числа?
Для размерности 5 получается 161280, в общем случае формулы нет. Подобная конструкция называется латинским квадратом: http://mathworld.wolfram.com/LatinSquare.html http://www.research.att.com/~njas/sequences/A002860
