Дано 4 символа, все они должны обязательно появиться по разу. Порядок появления символов не важен (это может быть 1243 или 3241).
Символы могут повторяться. Комбинация заканчивается тогда, когда появляется последний из 4 символов
Ну со вторым условием мне кажется абсолютное число комбинаций посчитать невозможно, потому что их бесконечно много.
Например:
1234
11234
111234
........
1111.....(бесконечно много единиц)...111234
Бесконечное количество комбинаций
Когда появится последний из 4ех символов? В позиции номер N.
N - любое натуральное число.
1233333333333333333333333333333333333333333....N
А так - это задача комбинаторики, вот тут есть решения типовых задач.