В коробке лежит 70 карточек, на каждой из которых написано одно из чисел от 1 до 70 (каждое число по одному разу). Мистер Фокс достаёт случайным образом две карточки из коробки и записывает на доску наибольший общий делитель двух чисел, увиденных на карточках, после чего одну из карточек выбрасывает, а вторую возвращает в коробку. Это продолжается, пока в коробке не останется одна карточка. Какое наибольшее количество раз мистер Фокс мог написать на доску число 3?
296
403
Ответы на вопрос:
ответ: 15
Пошаговое объяснение:
Необходимым условием того, что у двух чисел общий делитель равен 3, является то, что оба числа делятся на 3. Среди чисел от 1 до 50 таких 16 (3,6,9,...48). Если мы выберем 15 пар вида (3,6),(3,9),...(3,48) то для каждой из них общий делитель будет 3. Значит 3 будет записана на доске 15 раз. Мы учитываем только отдельные тройки. Такие числа как 26 и 39 имеют общий делитель 13, и выписывая его, мистер Фокс напишет на доске цифру 3. Но такие тройки в наше решение не попадают.
22,42-4, 6=17, 82
6,2-1, 8=4, 4
17,82-4, 4=13, 42
Х=13, 42
(Возможно не правильно понял задание)
Пошаговое объяснение:
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
555Фрайлисия55521.03.2022 15:54
-
nnn021210.08.2021 11:36
-
дэнчик6004.03.2022 01:06
-
LisenokLove200320.12.2021 06:00
-
ioiaaea3305.06.2020 19:10
-
нурислам1502.07.2022 15:06
-
vinney10.11.2021 18:47
-
volchica23200528.07.2020 14:22
-
yuriayato31.07.2020 17:37
-
Lika163904.09.2020 03:49
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.