Из натуральных чисел от 1 до 1967 дима хочет выбрать несколько и выписать в ряд так, чтобы сумма любых четырех идущих подряд чисел не делилась на три, а сумма любых пяти последовательных в этом ряду чисел делилась на три. какое наибольшее количество чисел может выбрать дима?
218
314
Ответы на вопрос:
Вместо заданных чисел 1, можно рассматривать их остатки от деления на три: 1,2,0,1,2,,1,2. нуль нельзя выбирать, иначе в пятерке, где нуль крайний, найдётся четвёрка с суммой, кратной трём. выбранная последовательность единиц и двоек периодична с периодом, равным пяти. короткий перебор показывает, что в периоде должно быть ровно четыре одинаковых числа. поскольку в исходном наборе единиц и двоек поровну, то искомым набором может быть такой 2,1,1,1,1,2,1,1,1,,1,1,1,1,2.в нём 636 единиц и 145 двоек. итого 636+145=771 числа.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
alexey203019.04.2020 18:30
-
dontsovaelizav02.02.2020 10:28
-
ваняшка10.02.2023 13:37
-
Счacтье200501.01.2022 15:43
-
Nemogu99926.05.2022 00:30
-
Марина1212х21.08.2020 01:10
-
GrechukhinGleb29.07.2022 03:28
-
mariana241106.02.2023 07:25
-
DashaБорьщ1707.06.2023 05:41
-
Kseniya152113.11.2020 23:17
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.