Сколькими способами можно расставить натуральные числа от 1 до 7 в квадратной таблице так, чтобы сумма чисел в каждой строке и в каждом столбце была нечетна? (Числа могут повторяться)
В каждой строке и каждом столбце таблицы может быть либо одно, либо три нечётных числа. Общее количество нечётных чисел — нечётное число от 3 до Разберём несколько случаев:
1) Всего три нечётных числа, то есть по одному в каждой строке и каждом столбце. У нас способов выбрать, где стоят эти числа, способов расставить чётные числа и способов расставить нечётные.
2) Пять нечётных чисел, т. е. они занимают одну строку и один столбец. способов выбрать эти строку и столбец, способов расставить чётные числа и способов расставить нечётные.
3) Семи нечётных чисел быть не может, так как это значит, что чётных чисел всего два. Они не могут одновременно находиться в одной строке и одном столбце, а значит, какие-то суммы окажутся чётными.
4) Все числа нечётные, в таком случае способов. Итого
Ответ: