Дана таблица размером 2×5. В левом верхнем углу записано число 1. Сколькими способами таблицу можно дополнить числами {1,2,3,4,5} так, чтобы выполнялись оба следующих условия:
1) в каждой строчке присутствовало каждое из чисел от 1 до 5
2) в каждом столбце все числа были различны?
Поскольку в левом верхнем углу уже записано число 1, мы можем обозначить таблицу следующим образом:
| 1 | a1 | a2 | a3 | a4 |
|---|---|---|---|---|
| b1 | b2 | b3 | b4 | b5 |
где a1, a2, a3, a4 - это числа, которые мы должны выбрать для первой строки, а b1, b2, b3, b4, b5 - для второй строки.
Поскольку в первой строке уже есть...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
