кроссворды, задачки, головоломки

Сборник задач разного уровня сложности по математике, информатике, физике, химии, программированию, экономике etc. Логические задачи, SQL задачи, решение задач. Задачи с ответами, а также нерешённые задачи.

Petruchek.Info

Заполнение матриц

Добавлено: 30.04.08 в 18:50
Метки: принцип Дирихле

Таблицу 5х5 необходимо заполнить -1, 0, +1 таким образом, чтобы суммы чисел, расположенных в каждой вертикали, каждой горизонтали и двум главным диагоналям были различны.

СПРЯТАТЬ РЕШЕНИЕ/ОТВЕТ

Рассмотрим более общий случай: матрицу n×n.

Всего этой матрице есть 2n+2 сумм: n вертикалей + n горизонталей + 2 диагонали.

Эти суммы могут принимать любое значение из интервала [-n,n]. Минимальное значение -n достигается, если все слагаемые равны -1, а максимальное — когда все они равны +1. Значит, существует ровно 2n+1 возможных значений этих сумм (0 не забываем, не забываем).

Итого имеем: 2n+2 суммы, которые могут принимать любое из 2n+1 значений. По принципу Дирихле как минимум две суммы будут одинаковы.

Значит, требуемое заполнение матрицы невозможно.
источник

Комментарии
Google says:
Любимая...:* (28.10.10):
пожалуйста решите мне задачу!!!!!!!!! очень срочно!!!!!!Заполнить матрицу из 7 строк и 7 столбцов единицами и вывести ее на экран.Обнулить элементы+отмеченные зеленым фоном и вывести полученную матрицу на экран!!!!!!!
Комментарий от новенького:
Новенький является
Новенький не робот
Знаки на картинке: латинские буквы, арабские цифры


Есть на сайте: Онлайн кроссворды Задачи Онлайн игры Блог
Все работы, опубликованные на сайте — авторские, если не указано иное. Перепечатка возможна только с письменного разрешения владельцев ресурса, с обязательной ссылкой на сайт petruchek.info. Пишите нам: . Сайт должен работать в IE, FF, Opera, Safari.

Реклама:

Разработано в студии "Webous"о проектесайта карта

Реклама: