а) Можно ли вычеркнуть несколько цифр из числа 123456789 так, чтобы получилось число, кратное 72?
б) Можно ли вычеркнуть несколько цифр из числа 846927531 так, чтобы получилось число, кратное 72?
в) Какое наибольшее количество цифр можно вычеркнуть из числа 124875963 так, чтобы получилось число, кратное 72?
Развёрнутое задание второй части — реши на бумаге и сверься с разбором
Так как и числа и взаимно просты, число делится на тогда и только тогда, когда оно делится и на , и на . Признаки:
- число делится на тогда и только тогда, когда на делится число из трёх его последних цифр;
- число делится на тогда и только тогда, когда на делится сумма его цифр.
В частности, число, кратное , чётно и оканчивается чётной цифрой.
а) Да, можно. Вычеркнем цифры , и , получим число . Проверим: последние три цифры образуют , сумма цифр делится на . Значит, делится на :
Как мы его нашли: девятку в конце вычеркнуть обязательно (число должно быть чётным); не делится на , а делится — поэтому вычёркиваем ; у числа сумма цифр , и после вычёркивания она становится .
б) Нет, нельзя. Последняя цифра полученного числа должна быть чётной. Все чётные цифры числа — это , и все они стоят раньше цифр . Поэтому цифры придётся вычеркнуть, и полученное число составлено из некоторых цифр числа (в том же порядке).
Сумма цифр числа равна . Сумма оставшихся цифр должна делиться на и быть положительной, то есть равна , или . Заметим, что — единственная нечётная цифра среди .
- Сумма : вычеркнули цифры с суммой , то есть только . Осталось — нечётное число.
- Сумма : вычеркнули цифры с суммой . Сумма нечётна, поэтому среди вычеркнутых есть , а остальные вычеркнутые дают — это цифра . Осталось — на не делится.
- Сумма : она нечётна, поэтому среди оставшихся есть , а остальные оставшиеся дают . Осталось число — нечётное.
Ни в одном случае число не делится на .
в) Все девять цифр числа различны и отличны от нуля, поэтому у полученного числа цифры тоже различны и ненулевые.
Оценка. Докажем, что остаться должно не меньше четырёх цифр.
Однозначное число меньше и на не делится.
Единственное двузначное число, кратное , — это . В числе двойка стоит раньше семёрки, поэтому получить нельзя.
Трёхзначные числа, кратные : . Числа с нулём или с повторяющимися цифрами отбрасываем, остаются . Посмотрим, в каком порядке цифры стоят в числе :
- : в исходном числе стоит раньше ;
- и : в исходном числе стоит раньше и раньше , а в этих числах двойка последняя;
- и : в исходном числе стоит раньше и раньше , а в этих числах четвёрка идёт после них;
- : в исходном числе стоит раньше ;
- : в исходном числе стоит раньше .
Ни одно из них получить нельзя. Значит, остаётся хотя бы цифры, и вычеркнуть можно не больше цифр.
Пример. Вычеркнем пять цифр , , , , , получим . Последние три цифры дают , сумма цифр . Значит,
Итак, наибольшее количество вычеркнутых цифр равно .
Ответ: а) да; б) нет; в) .