Форум умных людей

Задачи и головоломки => Математические задачи => Тема начата: Sirion от Январь 19, 2012, 00:47:18



Название: Антимагический квадрат.
Отправлено: Sirion от Январь 19, 2012, 00:47:18
Антимагическим квадратом порядка N назовём числовую матрицу соответствующего порядка, у которых суммы элементов во всех строках и во всех столбцах различны. 2*N различных сумм, ня.

Какое минимальное количество различных чисел можно использовать, чтобы составить из них антимагический квадрат энного порядка?


Название: Re: Антимагический квадрат.
Отправлено: Димыч от Январь 19, 2012, 09:10:25
Показать скрытый текст


Название: Re: Антимагический квадрат.
Отправлено: Sirion от Январь 19, 2012, 16:03:24
Верно, достаточно, А необходимо ли?


Название: Re: Антимагический квадрат.
Отправлено: Overseer от Январь 19, 2012, 16:08:20
Верно, достаточно, А необходимо ли?
необходимо (:
Показать скрытый текст


Название: Re: Антимагический квадрат.
Отправлено: Sirion от Январь 19, 2012, 17:15:51
ответ к этой задаче - кагбе не скаляр, а функция он N
вдруг для какого-то N получится?


Название: Re: Антимагический квадрат.
Отправлено: iPhonograph от Январь 19, 2012, 17:44:19
для двух различных чисел получится не более чем N+1 различных сумм
а по условию
Цитировать
2*N различных сумм, ня.


Название: Re: Антимагический квадрат.
Отправлено: Sirion от Январь 19, 2012, 20:22:46
таки да, это уже полное решение