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

Каждая цифра исходной записи либо остаётся, либо удаляется. Для записи длины nn есть 2n−12^{n}-1 непустых выборов позиций. Сохраняем исходный порядок, исключаем начальный ноль и проверяем делимость полученного числа. Это полная конечная область.

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

Что нужно знать

Применение в задаче

Шаг 1. Каждая цифра исходной записи либо остаётся, либо удаляется. Для записи длины nn есть 2n−12^{n}-1 непустых выборов позиций. Сохраняем исходный порядок, исключаем начальный ноль и проверяем делимость полученного числа. Это полная конечная область.
N=123456789N=123456789
D=72D=72

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу