Неужели эта задача - из ЕГЭ?

[Xenia1996]

В произвольном порядке в строку выписали натуральные числа 1, 2, 3, ..., 600.
Сумма любых двух соседних - не больше 800.
Доказать, что найдутся два стоящих через одно числа, сумма которых превышает 800.

Я её, конечно, решила, но для ЕГЭ она, по-моему, сложновата.

(Оффтоп)

Что мы имеем? Числа от 400 до 600 (всего их 201) не могут стоять рядом по условию (в смысле, никакие два из них не могут). Если они не могут стоять и через одно, то у нас 200 интервалов как минимум по 2 числа (сиречь 400) и ещё двести одно число (итого 601). Противоречие.

[Kitozavr]

Может быть. Похоже на С6.

[Xenia1996]

Kitozavr в сообщении #443740 писал(а):

Может быть. Похоже на С6.

Вы извините, я в этой нумерации не рублю. А что такое С6? Что это означает?

[w0robey]

Самая последняя (и, как правило, самая сложная задача).

[Xenia1996]

w0robey в сообщении #443747 писал(а):

Самая последняя (и, как правило, самая сложная задача).

(Оффтоп)

И, как правило, её либо никто не решает, либо один - два особо озарённых?

[gris]

Вообще в КИМах раздел С — задания с развёрнутым свободным ответом, а С6 конкретно — это нестандартные задачи олимпиадного уровня. Ввели 2 года назад. И там было много задач по теории чисел. И Ваша как раз подходит.

[Xenia1996]

gris в сообщении #443751 писал(а):

Вообще в КИМах раздел С — задания с развёрнутым свободным ответом, а С6 конкретно — это нестандартные задачи олимпиадного уровня. Ввели 2 года назад. И там было много задач по теории чисел. И Ваша как раз подходит.

(Оффтоп)

Скотоводами давно подмечено, что наибольшую прибавку в весе дают не коровы и не быки, а нечто среднее. Посему, быкам стали колоть эстроген

Эта задача слишком сложна для ЕГЭ, но слишком проста для олимпиады. Как раз то самое "нечто среднее".

[alex1910]

Xenia1996 в сообщении #443753 писал(а):

gris в сообщении #443751 писал(а):

Вообще в КИМах раздел С — задания с развёрнутым свободным ответом, а С6 конкретно — это нестандартные задачи олимпиадного уровня. Ввели 2 года назад. И там было много задач по теории чисел. И Ваша как раз подходит.

(Оффтоп)

Скотоводами давно подмечено, что наибольшую прибавку в весе дают не коровы и не быки, а нечто среднее. Посему, быкам стали колоть эстроген

Эта задача слишком сложна для ЕГЭ, но слишком проста для олимпиады. Как раз то самое "нечто среднее".

Да нормально все - эта задача существенно проще самых сложных задач в приличных университетах (на вступительных в прежние времена обычно была одна сложная задача, чтобы отсеять дутых медалистов). Так что раз вступительных больше нет - задачи логично перекочевали в ЕГЭ.