Разделы 
Дополнительно
Задача по математике - 1703
2019-01-20 
В клетки таблицы $100 \times 100$ записаны ненулевые цифры. Оказалось, что все 100 стозначных чисел, записанных по горизонтали, делятся на 11. Могло ли так оказаться, что ровно 99 стозначных чисел, записанных по вертикали, также делятся на 11?
Решение:
Предположим, что требуемая расстановка цифр возможна. Напомним критерий делимости числа на 11: число делится на 11 тогда и только тогда, когда сумма его цифр, стоящих на четных местах, имеет тот же остаток при делении на 11, что и сумма цифр, стоящих на нечетных местах. Рассмотрим шахматную раскраску клеток нашей таблицы. Тогда в каждой строке сумма цифр, стоящих на черных клетках, имеет тот же остаток при делении на 11, что и сумма цифр, стоящих на белых клетках. То есть и во всей таблице сумма цифр, стоящих на черных клетках, имеет тот же остаток при делении на 11, что и сумма цифр, стоящих на белых клетках. Рассмотрим теперь 99 столбцов, в которых получились делящиеся на 11 числа. Для клеток этих столбцов аналогично получаем, что сумма цифр, стоящих на черных клетках, имеет тот же остаток при делении на 11, что и сумма цифр, стоящих на белых клетках. Но тогда и в оставшемся столбце получаем, что сумма цифр, стоящих на черных клетках, имеет тот же остаток при делении на 11, что и сумма цифр, стоящих на белых клетках. Но это означает, что это число делится на 11.
Ответ. Не могло.
В клетки таблицы $100 \times 100$ записаны ненулевые цифры. Оказалось, что все 100 стозначных чисел, записанных по горизонтали, делятся на 11. Могло ли так оказаться, что ровно 99 стозначных чисел, записанных по вертикали, также делятся на 11?
Решение:
Предположим, что требуемая расстановка цифр возможна. Напомним критерий делимости числа на 11: число делится на 11 тогда и только тогда, когда сумма его цифр, стоящих на четных местах, имеет тот же остаток при делении на 11, что и сумма цифр, стоящих на нечетных местах. Рассмотрим шахматную раскраску клеток нашей таблицы. Тогда в каждой строке сумма цифр, стоящих на черных клетках, имеет тот же остаток при делении на 11, что и сумма цифр, стоящих на белых клетках. То есть и во всей таблице сумма цифр, стоящих на черных клетках, имеет тот же остаток при делении на 11, что и сумма цифр, стоящих на белых клетках. Рассмотрим теперь 99 столбцов, в которых получились делящиеся на 11 числа. Для клеток этих столбцов аналогично получаем, что сумма цифр, стоящих на черных клетках, имеет тот же остаток при делении на 11, что и сумма цифр, стоящих на белых клетках. Но тогда и в оставшемся столбце получаем, что сумма цифр, стоящих на черных клетках, имеет тот же остаток при делении на 11, что и сумма цифр, стоящих на белых клетках. Но это означает, что это число делится на 11.
Ответ. Не могло.
