Question

В каждую клетку квадратной таблицы 25x25 вписано произвольным образом одно из чисел 1 или –1. Под каждым столбцом пишется произведение всех чисел, стоящих в этом столбце. Справа от каждой строки пишется произведение всех чисел, стоящих в этой строке. Докажите, что сумма 50 написанных произведений не может оказаться равной нулю

Answer 1

Решение. Найдем произведение всех 25 чисел, записанных под каждым столбцом и всех 25 чисел, записанных справа от строчек. Так как в этом произведении каждое из чисел квадратной таблицы входит по два раза, то произведение этих 50 произведений, в каждом из которых стоит по 25 множителей, будет положительным, т. е. равно 1. А так как произведение 50 чисел положительно, то отрицательных сомножителей будет четное число (2, 4, …, 50). Сумма же 50 произведений может быть нулем лишь в случае, когда 25 слагаемых равно 1, а 25 слагаемых равно –1, т. е. слагаемых с –1 должно быть нечетное число. А это значит, что сумма 50 написанных произведений не может равняться нулю