Задание 19 ЕГЭ профиль: Вычеркнуть цифры, кратное 72

19.2.3.2.1 Числа и их свойства › Вычеркнуть или переставить цифры

а) Можно ли вычеркнуть несколько цифр из числа 123456789 так, чтобы получилось число, кратное 72?

б) Можно ли вычеркнуть несколько цифр из числа 846927531 так, чтобы получилось число, кратное 72?

в) Какое наибольшее количество цифр можно вычеркнуть из числа 124875963 так, чтобы получилось число, кратное 72?

Источник: ЕГЭ 2018, резервная волна, Центр
Ответ и решение
  1. 72=8⋅972 = 8\cdot 9, и числа 88 и 99 взаимно просты, поэтому число делится на 7272 тогда и только тогда, когда оно делится и на 88, и на 99. Делимость на 99 проверяем по сумме цифр.

    Если сумма цифр числа делится на 9, то и число делится на 9; если сумма цифр числа не делится на 9, то и число не делится на 9.
    Виленкин и др. Математика. 6 кл., ч. 1, 2024, Введение, Признак делимости на 9, с. 7
    Натуральные числа называют взаимно простыми, если их наибольший общий делитель равен 1.
    Виленкин и др. Математика. 6 кл., ч. 1, 2024, п. 7 Наибольший общий делитель. Взаимно простые числа, Взаимно простые числа, с. 51

    Авторский приём: в учебниках перечня этот шаг полностью не изложен.

а) Можно ли из 123456789123456789 получить кратное 7272?

  1. Да: оставим цифры 13681368. Сумма цифр 1+3+6+8=181+3+6+8 = 18 делится на 99, и 1368=72⋅191368 = 72\cdot 19.

Ответ а): да\text{да}

б) Можно ли из 846927531846927531 получить кратное 7272?

  1. Число, делящееся на 88, чётно и оканчивается чётной цифрой. Чётные цифры числа 846927531846927531 стоят не дальше 55-го места, поэтому оставшееся число составлено из цифр 8469284692 (в том же порядке) и оканчивается чётной цифрой. Его сумма цифр должна делиться на 99. Выпишем все такие числа и проверим делимость на 88:

    846=8⋅105+6846 = 8\cdot 105 + 6
    Если запись числа оканчивается чётной цифрой (0, 2, 4, 6, 8), то это число чётно (делится без остатка на 2). Если запись числа оканчивается нечетной цифрой, то оно нечетно (не делится без остатка на 2).
    Виленкин и др. Математика. 6 кл., ч. 1, 2024, Введение, Признак делимости на 2, с. 7
  2. Ни одно из них не делится на 88. Значит, нельзя.

Ответ б): нет\text{нет}

в) Наибольшее количество цифр, которое можно вычеркнуть из 124875963124875963

  1. Если оставить не больше 33 цифр, получится одно из чисел, кратных 7272 и меньших 10310^{3}. Ни одно из них нельзя получить из 124875963124875963:

    72: цифра 2 стоит левее 772:\ \text{цифра }2\text{ стоит левее }7144: цифра 4 одна144:\ \text{цифра }4\text{ одна}216: цифра 1 стоит левее 2216:\ \text{цифра }1\text{ стоит левее }2288: цифра 8 одна288:\ \text{цифра }8\text{ одна}360: нет цифры 0360:\ \text{нет цифры }0432: цифра 2 стоит левее 3432:\ \text{цифра }2\text{ стоит левее }3504: нет цифры 0504:\ \text{нет цифры }0576: цифра 7 стоит левее 5576:\ \text{цифра }7\text{ стоит левее }5648: цифра 4 стоит левее 6648:\ \text{цифра }4\text{ стоит левее }6720: нет цифры 0720:\ \text{нет цифры }0792: цифра 2 стоит левее 9792:\ \text{цифра }2\text{ стоит левее }9864: цифра 4 стоит левее 6864:\ \text{цифра }4\text{ стоит левее }6936: цифра 6 стоит левее 3936:\ \text{цифра }6\text{ стоит левее }3
  2. Оставить 44 цифры можно: 12961296, сумма цифр 1818, 1296=72⋅181296 = 72\cdot 18. Значит, наибольшее число вычеркнутых цифр равно 9−4=59 - 4 = 5.

Ответ в): 55

Ответ: а) да; б) нет; в) 5\text{а) }\text{да};\ \text{б) }\text{нет};\ \text{в) }5

Учебник: Виленкин, математика 6 кл.