Задание 19 ЕГЭ, математика (профиль): Числа и их свойства

ЕГЭ Математика (профиль)Задание 19Числа и их свойстваПеребор случаев

Из трех разных цифр a, b, c, отличных от 0, всевозможными перестановками составлены 6 трехзначных чисел. Пусть их наибольший общий делитель равен d.

а)  Может ли быть d  =  6?

б)  Может ли быть d  =  7?

в)  Какое максимальное значение может иметь d? Найдите значения a, b, c, при которых d достигает максимального значения.

В подтеме 215 задач
Разбор
Главная идея: Разности перестановок чисел с одинаковыми цифрами равны 9(a−b)9(a-b), 9(b−c)9(b-c) и т.п.; общий делитель должен делить эти разности, что даёт оценку сверху на d, а конкретные примеры показывают достижимость.

Пусть a>b>ca>b>c — цифры, из которых составляют шесть трёхзначных чисел.

а) d=6. Возьмём цифры 2, 4, 6. Каждое из шести чисел содержит только чётные цифры, значит все числа чётны; сумма цифр 2+4+6=122+4+6=12 делится на 3, поэтому все числа кратны 3, а значит и 6. Проверим, что больше 6 общий делитель не бывает: 246=6⋅41246=6\cdot41, 264=6⋅44264=6\cdot44, и gcd⁡(41,44)=1\gcd(41,44)=1, значит d=6d=6 точно достигается.

б) d=7 невозможно. Возьмём два числа abc‾=100a+10b+c\overline{abc}=100a+10b+c и acb‾=100a+10c+b\overline{acb}=100a+10c+b. Их разность равна 9(b−c)9(b-c). Если оба числа делятся на 7, то и разность делится на 7, а так как gcd⁡(9,7)=1\gcd(9,7)=1, то 7∣(b−c)7\mid (b-c). Аналогично 7∣(a−c)7\mid(a-c). Но цифры от 1 до 9 не могут дать сразу две такие разности, кратные 7, для одной и той же цифры — среди цифр 1..9 максимальная разность равна 8, и для каждой цифры найдётся не более одной другой цифры с разностью, кратной 7. Значит такого набора не существует, и d=7d=7 невозможно.

в) Максимум d=18. Пусть x=dx=d делит разности 9(a−b)9(a-b) и 9(b−c)9(b-c) (получаются вычитанием соответствующих чисел, как выше).

  • Если xx не делится на 3, то xx делит сами (a−b)(a-b) и (b−c)(b-c), значит x≤8x\le 8.
  • Если xx делится на 3, но не на 9, то xx делит 3(a−b)3(a-b) и 3(b−c)3(b-c), а значит и их сумму 3(a−c)≤3⋅8=243(a-c)\le 3\cdot 8=24, откуда x≤12x\le 12.
  • Если x=9yx=9y, то yy делит (a−b)(a-b) и (b−c)(b-c), а сумма цифр a+b+ca+b+c делится на 9. Тогда 2y≤a−c≤82y\le a-c\le 8, то есть y≤4y\le4. Проверка y=4y=4 даёт a=9,b=5,c=1a=9,b=5,c=1, но сумма 15 не делится на 9 — не подходит. При y=3y=3 получаем a−b=b−c=3a-b=b-c=3: варианты 1,4,7; 2,5,8; 3,6,9 — сумма кратна 9 только у 3,6,9, но 963963 не делится на 27=9⋅327=9\cdot3, значит x=27x=27 не достигается. Остаются y=1,2y=1,2, дающие x≤18x\le18.

Таким образом максимально возможное значение d=18d=18, и оно реализуется на цифрах 4,6,8: все шесть чисел чётные и кратны 9 (сумма 4+6+8=184+6+8=18), значит кратны 18. Проверка: 468=18⋅26468=18\cdot26, 486=18⋅27486=18\cdot27, gcd⁡(26,27)=1\gcd(26,27)=1, значит d=18d=18 действительно достигается.

Типичные ошибки

  • Забывают, что d должен делить именно разности чисел, а не сами числа, и пытаются подбирать примеры наугад без обоснования максимума.
  • Не проверяют, что найденный пример действительно даёт точный НОД, а не просто общий делитель (не проверяют взаимную простоту частных).
  • Упускают случай деления x на 9 отдельно от случая деления на 3 без деления на 9, что приводит к неполному перебору возможных значений d.
Непонятно?

Похожие задачи