По кругу стоят 77 корзин. Разность числа яблок в каждой паре соседних корзин — простое число. Найдите наименьшую разность, которая заведомо встречается.
248
477
Ответы на вопрос:
Ответ: 2.
Решение. Как известно, все простые числа нечетны, кроме самого маленького из простых — числа 2. Пойдем вокруг корзин по часовой стрелке и будем выписывать разность со знаком плюс, если в следующей корзине яблок больше, или минус — если меньше. Получим алгебраическую сумму 77 слагаемых. Поскольку мы вернулись к исходной корзине, а в ней число яблок не изменилось, эта сумма равна 0, то есть четна. Предположим, что в сумме нет числа 2. Тогда все слагаемые нечетны и сумма нечетного числа слагаемых должна быть нечетна. Противоречие. Значит, двойка в сумме есть, она и будет наименьшей разностью.
Решение. Как известно, все простые числа нечетны, кроме самого маленького из простых — числа 2. Пойдем вокруг корзин по часовой стрелке и будем выписывать разность со знаком плюс, если в следующей корзине яблок больше, или минус — если меньше. Получим алгебраическую сумму 77 слагаемых. Поскольку мы вернулись к исходной корзине, а в ней число яблок не изменилось, эта сумма равна 0, то есть четна. Предположим, что в сумме нет числа 2. Тогда все слагаемые нечетны и сумма нечетного числа слагаемых должна быть нечетна. Противоречие. Значит, двойка в сумме есть, она и будет наименьшей разностью.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Другие предметы
-
камила201019.05.2021 19:38
-
марина170423.02.2021 02:02
-
Egorkalyadov0307.02.2022 11:45
-
123456789098707815.09.2022 06:49
-
eldar621315.01.2022 21:43
-
Josoy05.04.2022 00:54
-
EvelinaKPACABA03.07.2021 12:50
-
zhenyadobr17.12.2021 21:03
-
Polina1550521.08.2022 15:35
-
Pantiik27.04.2023 18:51
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.