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

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

Условие

Дано  2n + 1  число (n – натуральное), среди которых одно число равно 0, два числа равны 1, два числа равны 2, ..., два числа равны n. Для каких n эти числа можно записать в одну строку так, чтобы для каждого натурального m от 1 до n между двумя числами, равными m, было расположено ровно m других чисел?


Решение

Расположим числа так:  ..., 6, 4, 2, n, 0, 2, 4, 6, ..., 5, 3, 1, n, 1, 3, 5, ...  (сначала стоят в убывающем порядке все чётные числа, меньшие n, потом n, 0, те же чётные числа в возрастающем порядке, далее все нечётные, меньшие n, – в убывающем, n и те же нечётные в возрастающем порядке).


Ответ

Для любых.

Замечания

Баллы: 8-9 кл. – 5, 10-11 кл. – 4.

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

олимпиада
Название Турнир городов
Турнир
Номер 36
Дата 2014/15
вариант
Вариант весенний тур, базовый вариант, 8-9 класс
задача
Номер 5
олимпиада
Название Турнир городов
Турнир
Номер 36
Дата 2014/15
вариант
1
Вариант весенний тур, базовый вариант, 10-11 класс
задача
Номер 3

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

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