Один из методов нахождения количества способов вычёркивания цифр из заданного числа — перебор случаев. 1
Например, в задаче, где нужно вычеркнуть две цифры из числа так, чтобы полученное число делилось на определённое число, можно использовать следующие шаги: 1
- Определить, на какие числа должно делиться полученное число. 13 Например, чтобы число делилось на 15, оно должно делиться на 3 и на 5. 1
- Вычеркнуть те цифры, которые соответствуют одному из условий делимости. 13 Например, чтобы число делилось на 5, нужно вычеркнуть любые две цифры, кроме двух последних. 1
- Подсчитать количество способов вычёркивания для каждого из условий. 1
- Вычесть способ, при котором вычеркнуты последние две цифры, так как он не подходит. 1
В некоторых случаях для решения задач с вычёркиванием цифр используют признаки делимости, например, число делится на 4, если его две последние цифры нули или образуют число, которое делится на 4. 3