а) Можно ли вычеркнуть несколько цифр из числа 123456789 так, чтобы получилось число, кратное 72?
б) Можно ли вычеркнуть несколько цифр из числа 846927531 так, чтобы получилось число, кратное 72?
в) Какое наибольшее количество цифр можно вычеркнуть из числа 124875963 так, чтобы получилось число, кратное 72?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Каждая цифра исходной записи либо остаётся, либо удаляется. Для записи длины n есть 2n−1 непустых выборов позиций. Сохраняем исходный порядок, исключаем начальный ноль и проверяем делимость полученного числа. Это полная конечная область.
N=123456789
D=72
Шаг 2. Выписываем найденную запись, пару, тройку или точное сравнение.
T=((5;12456))
Шаг 3. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. Каждая цифра исходной записи либо остаётся, либо удаляется. Для записи длины n есть 2n−1 непустых выборов позиций. Сохраняем исходный порядок, исключаем начальный ноль и проверяем делимость полученного числа. Это полная конечная область.
N=846927531
D=72
Шаг 2. Выписываем найденную запись, пару, тройку или точное сравнение.
T={}
Шаг 3. Нет. Полная конечная область либо доказанная нижняя граница исключает возможность.
Шаг 1. Каждая цифра исходной записи либо остаётся, либо удаляется. Для записи длины n есть 2n−1 непустых выборов позиций. Сохраняем исходный порядок, исключаем начальный ноль и проверяем делимость полученного числа. Это полная конечная область.
N=124875963
D=72
Шаг 2. Выписываем найденную запись, пару, тройку или точное сравнение.
T=((5;12456))
Шаг 3. Из всех допустимых подпоследовательностей выбираем имеющую наименьшую длину. Разность исходной длины и найденной минимальной длины - наибольшее количество удалённых цифр. Сама подпоследовательность даёт конструкцию.