В коробке лежит 70 карточек, на каждой из которых написано одно из чисел от 1 до 70 (каждое число по одному разу). Мистер Фокс достаёт случайным образом две карточки из коробки и записывает на доску наибольший общий делитель двух чисел, увиденных на карточках, после чего одну из карточек выбрасывает, а вторую возвращает в коробку. Это продолжается, пока в коробке не останется одна карточка. Какое наибольшее количество раз мистер Фокс мог написать на доску число 3?
ответ: 15
Пошаговое объяснение:
Необходимым условием того, что у двух чисел общий делитель равен 3, является то, что оба числа делятся на 3. Среди чисел от 1 до 50 таких 16 (3,6,9,...48). Если мы выберем 15 пар вида (3,6),(3,9),...(3,48) то для каждой из них общий делитель будет 3. Значит 3 будет записана на доске 15 раз. Мы учитываем только отдельные тройки. Такие числа как 26 и 39 имеют общий делитель 13, и выписывая его, мистер Фокс напишет на доске цифру 3. Но такие тройки в наше решение не попадают.