Ja, es gibt da Formeln - ich meine, es sind die Stirling-Zahlen. Davon gibt es die erste und die zweite Art. Genauer habe ich das nicht im Kopf, aber vielleicht kannst Du das selbst mit dem Stichwort recherchieren. Viel Glück!

Bei solchen Fragen muss man immer sehr genau hinschauen. Was heißt Kombination? Ist 334 dasselbe wie 343, also zweimal die 3 und einmal die 4 kombiniert? Wenn nicht, dann ist es ja ganz einfach: an jeder Stelle 5 Möglichkeiten, die unabhängig von einander sind; also einfach multiplizieren.

Wenn es aber wirklich um die Kombinationen geht, dann Fälle unterscheiden:

drei verschiedene Ziffern: 5 x 4 x 3

zwei verschiedene Ziffern: 5 x 4 Paare, das ganze mal 2, weil man noch entweder die kleinere oder die größere doppelt verwenden kann

nur eine Ziffer: nochmal 5 Möglichkeiten.