Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела множества
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#107144

Конечное множество A  вещественных чисел назовем значимым, если для любых двух различных чисел из A  можно подобрать третье число из A  так, чтобы одно из этих трех чисел было равно среднему арифметическому двух других. При каком наибольшем n  существует значимое множество, состоящее из n  чисел?

Источники: КМО - 2024, 7 задача второго дня для 10-11 класса(см. cmo.adygmath.ru)

Подсказки к задаче

Подсказка 1:

Наверное, для такого условия задачи n не слишком большое. Попробуйте придумать пример с самыми простыми числами. Что же делать дальше с оценкой?

Подсказка 2:

Пример на 5 чисел достаточно простой - 0, 2, 3, 4, 6. Теперь заметим, что, не умаляя общности, можно считать, что минимальное число равно -1, а максимальное 1(почему?).

Подсказка 3:

К отрезку [-1; 1] мы пришли неслучайно, с ним проще работать. Давайте обозначим отрицательные числа через ашки с индексами, положительные - через бэшки и упорядочим. Попробуйте рассмотреть -1 и какую-то бэшку. Какое число должно быть для них?

Подсказка 4:

Рассмотрите все пары -1 и бэшек. Поймите, какие должны быть в множестве числа и как они связаны с ашками. Что-то подобное можно сделать для 1 и ашек.

Показать ответ и решение

Пример: A ={0,2,3,4,6}.  Легко проверить, что условие значимости выполняется.

Предположим, есть значимое множество A,  такое что n = |A|> 5.  Не умаляя общности можно считать, что 1  и − 1  — это наибольшее и наименьшее числа из A  (к этой ситуации можно прийти, выбрав на числовой прямой новое начало отсчета и единичный отрезок; ясно, что условие задачи от этого не поменяется). Таким образом, все числа множества A  лежат на отрезке [−1,1].

Далее, пусть a1 <a2 < ...< ak  — все числа множества A  из интервала (−1,0),  аналогично, пусть b1 < b2 < ...< bl  — все числа множества A  из интервала (0,1).  Применив условие к числам − 1  и bi,  получаем, что число ′  −1+bi
bi =  2  лежит в A,  поскольку два других возможных числа находятся вне [−1,1]  (в самом деле, 2bi− (−1)> 1  и 2⋅(−1)− bi <− 1).  При этом  ′  ′       ′
b1 < b2 < ...< bl  — различные числа из интервала (−1,0).  Значит, каждое ′
bi  должно совпадать с каким-то aj,  при этом последовательно получаем, что b′1 ≥ a1,b′2 ≥ a2,...,b′l ≥al,  в частности, видим, что l≥ k.  Аналогично, применив условие к числам ai  и 1,  получаем, что     a+1
a′i =-i2--∈A.  При этом a′1 < a′2 < ...< a′l  — числа из интервала (0,1),  совпадающие с какими-то bj.  Последовательно получаем, что a′1 ≥b1,a′2 ≥b2,...,a′k ≥bk,  в частности, видим, что k ≥l.

Сравнивая два вывода, получаем, что обязательно k= l  и все полученные неравенства должны обращаться в равенства: b′i = ai  и a′i = bi  для всех i=1,2,...,k.  Подстваляя выражения для b′i  и a′i,  получаем систему уравнений относительно ai  и bi :

−1+-bi-=ai,ai+1-=bi
  2        2

Решая эту систему, получаем, что ai = − 13,bi = 13.  Значит, никакие числа интервалов (−1,0)  и (0,1),  за исключением точек ± 13,  не могут принадлежать множеству A.  Следовательно, S ⊂{− 1,1,0,− 13,13},  и значит, |A|≤5.

______________________________________________________________________________________________________________________________________________________

Замечание. Предложим другой возможный путь доказательства оценки. Снова пусть − 1,1 ∈A,  причем − 1  и 1  — это минимальное и максимальное числа из A.  Предположим, что в множестве A  есть число x,  отличное от ± 1,0,±1.
      3  Не умаляя общности, пусть x> 0,  положим x= 1 +d.
   3  Применяя условие к − 1  и x,  получаем, что

y = −1+-x = −1+ d ∈A
     2     3   2

при этом y ∈ (−1,0).  Затем применяя условие к y  и 1,  получаем, что

   y+-1  1   d
z =  2  =3 + 4 ∈ A

Мы видим, что z  так же, как и x,  лежит в интервале (0,1)  и не равен 1
3.  Но z  находится ближе к 1
3,  чем x.  Продолжая так далее, мы получим бесконечнйю последовательность чисел из A.  Противоречие. (Противоречие можно получить и сразу на первом шаге, если выбрать x∈ A∩ (0,1),  не равное 1
3  и ближайшее к 1
3  среди таких чисел.)

Ответ:

 5

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!