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

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

Условие

При каких N числа от 1 до N можно расставить в другом порядке так, чтобы среднее арифметическое любой группы из двух или более подряд стоящих чисел не было целым?


Решение

  Нечётные N не подходят: в этом случае среднее арифметическое  ½ (N + 1)  всех чисел целое.
  При чётном  N = 2m  искомой расстановкой является, например, такая: 2, 1, 4, 3, 6, 5, ..., 2m,  2m – 1.
  Действительно, группу из 2k подряд стоящих чисел можно разбить на пары чисел, расположенных симметрично относительно середины группы (например, группа 1, 4, 3, 6, 5, 8 разбивается на пары  (1, 8),  (4, 5),  (3, 6)).  В каждой паре среднее арифметическое – одно и то же полуцелое число (в пару входят числа разной чётности). Значит, и среднее арифметическое всей группы – то же самое нецелое число.
  Группа из  2k + 1  подряд стоящих чисел состоит из 2k последовательных чисел и одного числа с краю. Если это число поменять с его соседом в расстановке, не входящим в группу, получим  2k + 1  последовательных чисел, их среднее арифметическое целое. Значит, среднее арифметическое чисел группы отличается от этого целого на  1/2k+1.


Ответ

При всех чётных N.

Замечания

5 баллов

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

олимпиада
Название Турнир городов
Турнир
Номер 26
Дата 2004/2005
вариант
Вариант осенний тур, тренировочный вариант, 10-11 класс
задача
Номер 5

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

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