Регистрация Спросить otvet5GPT
НастяяКисаа
30.04.2021 01:37
Математика
Есть ответ 👍

На доске написано 88 различных натуральных чисел, больших 1000. их сумма равна 999 999. сережа прибавил к каждому числу число, образованное его тремя последними цифрами. (например, из числа 1111 получилось бы 1222, из числа 1011 — число 1022, а из числа 10000 — оно само.) все 88 результатов сережа записал в тетрадь. докажите, что в тетради записано хотя бы 45 различных чисел.

154
317
Посмотреть ответы 2

Ответы на вопрос:

kseniya0090
kseniya0090
4,5(70 оценок)

найдем максимальное количество одинаковых чисел.

рассмотрим любое число на доске. для данной суммы числа с его последними тремя цифрами существует не более одной подобной суммы, но уже с другим числом. иначе говоря, - имеет единственное решение для данных чисел a,b,c,d; пусть это выполняется для чисел на доске. теперь рассмотрим числа в тетради. из вышесказанного следует, что эти 88 чисел можно разбить определенным образом на 44 пары, где в каждой паре будет два одинаковых числа. то есть может получиться 44 одинаковых числа. но это с одной стороны. рассмотрим другую сторону. заметим, что сумма всех чисел нечетна - 999 999. следовательно, в этой сумме есть хотя бы одно нечетное число. взглянем на сумму числа с его тремя последними цифрами: ; если число четное, то d - четно, значит результат делится на 4. если d - нечетно, то результат не делится на 4. раз существует хотя бы одно нечетное число, то рассмотрим одну из 44-ех пар, где четное и нечетное число. в самом начале мы сказали, что в 44 парах равные числа. но из вышесказанного следует противоречие - сумма четного числа с его последними тремя цифрами не может равняться сумме некоего нечетного числа с его последними тремя цифрами, поскольку последнее не делится на 4, в отличие от четного. это означает, что хотя бы одна пара будет содержать разные числа. то есть максимальное количество одинаковых чисел равно 44-1=43. а минимальное количество различных чисел равно 88-43 = 45. значит всегда найдется по крайней мере 45 различных чисел.

vgaydeekoy8i5c
vgaydeekoy8i5c
4,5(78 оценок)

V=Sh=15*5=75 \,\, \text{dm}^3

Пошаговое объяснение:

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Математика

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.

  • Сколько это стоит?

    Проект находиться на стадии тестирования и все услуги бесплатны.

  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!

  • В чем отличия от ChatGPT?

    otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.

Подпишись на наш телеграмм канал

GTP TOP NEWS