Назад
Задача

Дана таблица (см. рис.).

Можно в ней переставлять строки, а также столбцы (в любом порядке). Сколько различных таблиц можно получить таким образом из данной таблицы?
Решение

Заметим, что числа в каждом ряду таблицы различны. Кроме того, для любого клетчатого прямоугольника сумма чисел, стоящих в его противоположных углах, равна по модулю 7 сумме чисел, стоящих в двух других противоположных углах. При разрешённых перестановках эти свойства, очевидно, сохраняются. Поэтому итоговая таблица полностью определяется своими верхней строкой и левым столбцом. С другой стороны, перестановками столбцов можно получить любую из 7! перестановок чисел в верхней строке, а перестановками строк со второй по седьмую – любую из 6! перестановок чисел в шести нижних клетках левого столбца.

Ответ

7!·6! таблиц.

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет