Тема . Применение классических комбинаторных методов к разным задачам

Упорядочивание

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

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

Задача 1#80745

Найти все множества X  , состоящие из различных натуральных чисел от 1 до 50 такие, что: 1) X содержит не все числа от 1 до 50, но не меньше трёх из них, 2) X содержит числа 1 и 50, 3) для любых трёх чисел x< y < z  из X число x− y+ z  также принадлежит X.

Источники: Всесиб-2024, 11.2 (см. sesc.nsu.ru)

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

Подсказка 1

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

Подсказка 2

Если у нас есть три подряд идущих числа x, y, z: x < y < z, то число x + z - y, которое больше x, но меньше z, то оно равно y. Что же это значит?

Подсказка 3

Это значит, что y = (x + z)/2, а это критерий арифметической прогрессии. Значит, наш набор - это арифметическая прогрессия. Что мы можем тогда сказать, если она начинается с 1, а заканчивается 50?

Подсказка 4

Это значит, что 49 делится на разность между соседними членами. И либо это 1, либо 7, либо 49. Все варианты нам подходят или нет?

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

Отсортируем числа из множества X  по возрастанию:

x1 < x2 <x3 <...<xk

Для любых трех последовательных чисел xi < xi+1 <xi+2  число xi+xi+2− xi+1  по условию лежит в X  . Но

x < x+ x   − x  < x
 i  i   i+2   i+1   i+2

Тогда это число должно равняться xi+1  , откуда xi+1 = xi+xi+2
         2  . В силу произвольности выбора номера i  получаем, что каждое число является средним арифметическим двух его соседей, но тогда это арифметическая прогрессия.

По условию числа 1,50∈ X  , то есть 50= xk = x1+(k− 1)⋅d= 1+(k− 1)⋅d  , где d  - разность прогрессии.

(k− 1)⋅d= 49  и в силу того, что 50> k> 2  , а d  натуральное. Имеем единственное решение k= 8,d =7  .

Ответ:

 X = {1,8,15,22,29,36,43,50}

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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