ExcLuSiVe , есть раздел математики, изучающий подобные вопросы: Перечислительная комбинаторика
Количество вариантов может меняться в зависимости от количества повторений одной цифры (1111,2222...9999) и ограничености цифр (только 2,3,7,9). Крч очень большой и интересный раздел.