Какие существуют алгоритмы для поиска счастливых билетов в программировании?

Один из алгоритмов поиска «счастливых» билетов в программировании: edu-potential.ru

1. Определить каждую цифру номера. edu-potential.ru
2. Рассчитать сумму трёх первых цифр. edu-potential.ru
3. Вычислить сумму трёх последних цифр. edu-potential.ru
4. Сравнить рассчитанные суммы. edu-potential.ru Если они равны, то номер «счастливый», и количество найденных «счастливых» номеров увеличивается на 1. edu-potential.ru

Ещё один алгоритм, основанный на динамическом программировании, для задачи, в которой билет состоит из N цифр от 0 до 9 и является счастливым, если сумма первой половины его цифр равна сумме второй половины: quizlet.com

1. Найти количество чисел, сумма цифр в которых равна половине суммы цифр исходного билета. quizlet.com
2. Разделить задачу на подзадачи: для каждого числа рассмотреть, сколько будет вариантов, если первая цифра равна 0, 1, 2, …, 9. quizlet.com
3. Создать таблицу, где строки соответствуют количеству цифр в числе, а столбцы — сумме цифр в числе. quizlet.com
4. Начать заполнять таблицу с первой строки, где хранить количество чисел с одной цифрой. quizlet.com Для каждой следующей строки подсчитывать количество вариантов, используя информацию из предыдущей строки. quizlet.com
5. Искомое количество счастливых билетов находится в ячейке таблицы, соответствующей количеству цифр в билете и половине суммы всех цифр. quizlet.com