Сборник задач разного уровня сложности по математике, информатике, физике, химии, программированию, экономике etc. Логические задачи, SQL задачи, решение задач. Задачи с ответами, а также нерешённые задачи.
Таблицу 5х5 необходимо заполнить -1, 0, +1 таким образом, чтобы суммы чисел, расположенных в каждой вертикали, каждой горизонтали и двум главным диагоналям были различны.
Всего этой матрице есть 2n+2 сумм: n вертикалей + n горизонталей + 2 диагонали.
Эти суммы могут принимать любое значение из интервала [-n,n]. Минимальное значение -n достигается, если все слагаемые равны -1, а максимальное — когда все они равны +1. Значит, существует ровно 2n+1 возможных значений этих сумм (0 не забываем, не забываем).
Итого имеем: 2n+2 суммы, которые могут принимать любое из 2n+1 значений. По принципу Дирихле как минимум две суммы будут одинаковы.
Есть на сайте:
Онлайн кроссвордыЗадачиОнлайн игрыБлог
Все работы, опубликованные на сайте — авторские, если не указано иное.
Перепечатка возможна только с письменного разрешения владельцев ресурса, с обязательной ссылкой на сайт petruchek.info.
Пишите нам: .
Сайт должен работать в IE, FF, Opera, Safari.