В строку записаны 10 натуральных чисел. Докажите, что можно подчеркнуть одно или несколько чисел подряд так, чтобы сумма подчеркнутых
212
305
Ответы на вопрос:
Решение. Будем искать набор чисел, сумма которых оканчивается на цифру 0. Рассмотрим 10 сумм: первое, первое + второе, первое + второе + третье, и так до суммы всех десяти чисел. Если какая-то из сумм оканчивается на 0, берем ее. Если таких сумм нет, рассортируем их по последней цифре. Есть 10 сумм и не более 9 вариантов последней цифры, значит, по принципу Дирихле найдутся две суммы с одинаковой цифрой. Значит, их разность оканчивается на 0. Однако меньшая сумма является началом большей. При вычитании начало сократится, и останется сумма подряд идущих чисел, что и требовалось!
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Другие предметы
-
kakashka56425.11.2022 01:53
-
kate65328.10.2020 22:04
-
tate601.07.2020 23:19
-
TearPrincess224.02.2020 10:12
-
niagara415.05.2021 14:24
-
Zoomf19.02.2021 17:30
-
hiko3577315.12.2020 18:44
-
гвониха28.03.2022 13:38
-
kateKos126.03.2022 02:16
-
mashuljka3307.06.2020 07:36
![Caktus Image](/tpl/img/cactus.png)
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.