3
|
Задача 906. Перестановкапостоянный адрес задачи: http://www.diofant.ru/problem/2597/показать код для вставки на свой сайт >> |
Задачу решили:
39
всего попыток:
52
поделиться задачей:
|
|
|
Задача опубликована:
12.06.13 12:04
Прислал:
nauru
(Сергей Меньшов)
Источник:
Кубок Колмогорова
Вес:
1
сложность:
2
класс:
8-10
баллы: 100
Темы:
комбинаторика
|
|
Лучшее решение:
Sam777e
|
Сколько существует 1 <= n <= 2013 таких, что существует перестановка a1, a2, ..., an чисел 1, 2, ..., n в которой ни для каких индексов i < j < k не выполняется равенство ak=(ai+aj)/2?
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
Нужно ли учитывать случай n=2, при котором существует перестановка 2,1 чисел 1,2, но в которой не выполняется равенство ak=(ai+aj)/2 постольку, поскольку нету третьего числа???
А также и заодно: нужно ли учитывать отсутствие запятой вот здесь "1, 2, ..., n {{{,}}} в которой ни для каких индексов i < j < k ..."?...