На доске написаны 300 натуральных чисел. оказалось, что произведение любых 11 из них кратно 30. какое наименьшее количество чисел, кратных 30, может быть на доске?
107
422
Ответы на вопрос:
30 = 2 * 3 * 5 произведение любых 11 чисел делится на 2, поэтому среди этих чисел обяательно должно быть чётное, и нечётных чисел не больше 10. тогда чётных чисел не меньше 300 - 10 = 290. аналогично, на 3 делится не менее, чем 290 чисел, и на 5 делится не менее, чем 290 чисел. заметим, что эти условия необходимы и достаточны для того, чтобы произведение любых 11 чисел делилось на 30, поэтому дальше будем говорить только о делимости чисел на 2, 3 и 5. буду обозначать количество делящихся на что-то чисел как #(что-то). заметим, что #(2 и 3) = #(2) + #(3) - #(2 или 3) > = 290 + 290 - 300 = 280 #((2 и 3) и 5) = #(2 и 3) + #(5) - #((2 и 3) или 5) > = 280 + 290 - 300 = 270. пример, когда чисел, делящихся на 30, ровно 270: 270 раз 30, 10 раз 6, 10 раз 10, 10 раз 15. ответ. 270.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
aristovfedia28.07.2021 06:45
-
aidosashimbek20030.09.2022 16:42
-
Никто2555513.02.2022 19:03
-
Max0403200315.04.2023 09:51
-
Domikiahela11.03.2020 03:19
-
залупа2222333232323318.12.2022 05:31
-
kirill87723.05.2022 13:01
-
Сани5618.11.2022 22:00
-
morozhenkom14.02.2022 20:01
-
Shivan200217.02.2022 04:20
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.