Задание 19 ЕГЭ, математика (профиль): Числа и их свойства
Из трех разных цифр a, b, c, отличных от 0, всевозможными перестановками составлены 6 трехзначных чисел. Пусть их наибольший общий делитель равен d.
а) Может ли быть d = 6?
б) Может ли быть d = 7?
в) Какое максимальное значение может иметь d? Найдите значения a, b, c, при которых d достигает максимального значения.
Разбор
Пусть — цифры, из которых составляют шесть трёхзначных чисел.
а) d=6. Возьмём цифры 2, 4, 6. Каждое из шести чисел содержит только чётные цифры, значит все числа чётны; сумма цифр делится на 3, поэтому все числа кратны 3, а значит и 6. Проверим, что больше 6 общий делитель не бывает: , , и , значит точно достигается.
б) d=7 невозможно. Возьмём два числа и . Их разность равна . Если оба числа делятся на 7, то и разность делится на 7, а так как , то . Аналогично . Но цифры от 1 до 9 не могут дать сразу две такие разности, кратные 7, для одной и той же цифры — среди цифр 1..9 максимальная разность равна 8, и для каждой цифры найдётся не более одной другой цифры с разностью, кратной 7. Значит такого набора не существует, и невозможно.
в) Максимум d=18. Пусть делит разности и (получаются вычитанием соответствующих чисел, как выше).
- Если не делится на 3, то делит сами и , значит .
- Если делится на 3, но не на 9, то делит и , а значит и их сумму , откуда .
- Если , то делит и , а сумма цифр делится на 9. Тогда , то есть . Проверка даёт , но сумма 15 не делится на 9 — не подходит. При получаем : варианты 1,4,7; 2,5,8; 3,6,9 — сумма кратна 9 только у 3,6,9, но не делится на , значит не достигается. Остаются , дающие .
Таким образом максимально возможное значение , и оно реализуется на цифрах 4,6,8: все шесть чисел чётные и кратны 9 (сумма ), значит кратны 18. Проверка: , , , значит действительно достигается.
Типичные ошибки
- Забывают, что d должен делить именно разности чисел, а не сами числа, и пытаются подбирать примеры наугад без обоснования максимума.
- Не проверяют, что найденный пример действительно даёт точный НОД, а не просто общий делитель (не проверяют взаимную простоту частных).
- Упускают случай деления x на 9 отдельно от случая деления на 3 без деления на 9, что приводит к неполному перебору возможных значений d.
Похожие задачи
- № 511111Пусть q — наименьшее общее кратное, а d — наибольший общий делитель натуральных чисел x и y, удовлетворяющих равенству 3
- № 678037Пусть … — натуральное число, p — его наибольший простой делитель, q — его наименьший простой делитель, … … … и … а) Може
- № 521670Дано трехзначное натуральное число, не кратное 100. а) Может ли частное этого числа и суммы его цифр быть равным 89? б)
- № 556620а) Приведите пример десяти таких различных двузначных чисел, среди которых ровно 5 делятся на 2, ровно 5 делятся на 3, р
- № 669752Пусть … — некоторые действительные числа, причем … для … Рассмотрим выражение … а) Может ли … б) Может ли … в) Какое наи
- № 502027Дано трёхзначное натуральное число (число не может начинаться с нуля), не кратное 100.а) Может ли частное этого числа и