Тема . КФУ (олимпиада Казанского Федерального Университета)

Теория чисел на КФУ

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

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

Задача 1#94247

Натуральное число n  назовём удачным, если его можно единственным образом разбить в сумму 10 различных натуральных чисел (порядок слагаемых не важен). Найдите все удачные числа.

Источники: КФУ - 2021, 11.3 (см. malun.kpfu.ru)

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

Пусть число n  — удачное, n =a + a + ...+a
    1   2      10  , где a < a <...<a
 1  2       10  — натуральные слагаемые. Если предположить, что a >1
1  , то n  можно разбить в сумму различных натуральных слагаемых еще одним способом:

n =(a1− 1)+ a2+ ...+(a10+1)

Таким образом, a1 = 1  .

Далее, если предположить, что a  >2
 2  , то для n  опять можно привести другое разбиение:

n =a1+ (a2− 1)+ a3+...+(a10 +1)

Значит, a2 =2  . Продолжая так далее, получаем a3 = 3  , a4 = 4,...,a9 = 9  . Если a10 >11  , то a9+ 1< a10− 1  , и снова можно сконструировать другое разбиение.

Наконец, нетрудно видеть, что при a10 = 10  или a10 = 11  получающиеся числа 55 и 56 являются удачными.

Ответ: 55 и 56

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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