ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 66854
Темы:    [ Примеры и контрпримеры. Конструкции ]
[ Числовые таблицы и их свойства ]
Сложность: 4-
Классы: 8,9,10,11
В корзину
Прислать комментарий

Условие

Автор: Дидин М.

Для каких $N$ можно расставить в клетках квадрата N×N действительные числа так, чтобы среди всевозможных сумм чисел на парах соседних по стороне клеток встречались все целые числа от 1 до $2(N - 1)N$ включительно (ровно по одному разу)?


Решение

Разделим таблицу на диагонали одного направления (первая из них – правый верхний угол). На каждой диагонали снизу вверх записываются последовательные целые числа. Ясно, что для каждых двух соседних диагоналей пары соседних клеток, содержащихся в этих двух диагоналях, образуют ряд последовательных натуральных чисел. Число в нижней клетке очередной диагонали выбирается так, чтобы его сумма с наименьшим числом предыдущей диагонали была на 1 больше уже имеющихся сумм. На рисунке – пример для  $N$ = 4.


Ответ

Для всех  $N$ > 1.

Замечания

8 баллов

Источники и прецеденты использования

олимпиада
Название Турнир городов
номер/год
Номер 41
Год 2019/20
вариант
Вариант весенний тур, сложный вариант, 8-9 класс
задача
Номер 4

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .