Из 104 натуральных чисел 1,2,3, требуется выбрать несколько чисел и расположить их по кругу так, чтобы произведение любых 2 соседних чисел делилось на 40. какое наибольшее количество чисел можно выбрать?
201
248
Ответы на вопрос:
Для того чтобы произведение двух чисел делилось на 40 необходимо чтобы среди множителей была хотя бы одна всего чисел содержащих 5ку от 1 до 104 - 20чисел. одной 5ки конечно мало, произведение также должно делиться и на восемь. среди тех 20ти чисел 3 из них делится на 4(для них возьмем соседние числа делящиеся на 2), 2 на 8, 5 на 2(для них возьмем соседние числа делящиеся на 10 нечетны, для них возьмем соседние числа делящиеся на 8. нетрудно показать что чисел этих хватит. получается наибольшее количество чисел 40.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Алгебра
-
ushatkin119.05.2020 14:43
-
ЛИЗАЛАРИНА11.11.2020 04:56
-
Zacloock08.05.2021 10:18
-
Stanislava15326.10.2020 06:01
-
HELP111111111111q29.06.2023 07:01
-
anfisakadnikova02.02.2021 17:12
-
Alexandra33510.10.2021 10:30
-
любовь27020.07.2022 09:49
-
rusikov97216.02.2020 12:49
-
D2a0h0a906.11.2020 05:51
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.