Для вычисления вероятности делимости чисел используются различные методы, например:

• Оценка снизу. 1 Это трудоёмкий метод, так как предварительно необходимо иметь список простых чисел от 2 до f(x). 1 Для удобства подсчёта вероятности используют оценку снизу, которая не требует поиска всего множества простых чисел. 1
• Полный перебор (брутфорс). 2 Нужно сгенерировать все возможные перестановки и в процессе перебора подсчитывать количество удачных и неудачных вариантов. 2
• Рекуррентный метод. 2 Задача сводится к поиску вероятности, что на k-том шаге последняя цифра числа окажется хорошей. 2 Хорошей она будет, если изначальное число делится на три и последняя цифра чётная, или если последняя цифра равна пятёрке. 2

Также для вычисления вероятности делимости чисел можно использовать признак делимости Паскаля: натуральное число а разделится на другое натуральное число b только в том случае, если сумма произведений цифр числа а на соответствующие остатки, получаемые при делении разрядных единиц на число b, делится на это число. 4