Удаление цифр и делимость

Последовательность применённых правил и переходов в пунктах задачи.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Все варианты удаления
  2. Конструкция

    Сначала: Все варианты удаления

  3. Ответ: да

    Сначала: Конструкция

  4. Все варианты удаления

    Сначала: Ответ: да

  5. Конструкция

    Сначала: Все варианты удаления

  6. Ответ: нет

    Сначала: Конструкция

  7. Все варианты удаления

    Сначала: Ответ: нет

  8. Конструкция

    Сначала: Все варианты удаления

  9. Наибольшее количество удалённых цифр

    Сначала: Конструкция

  10. Ответ

    Сначала: Наибольшее количество удалённых цифр

Разобранный пример

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

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

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

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

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

Открыть задачу целиком

Попробовать самостоятельно