An die mathematiker !

Ist das nicht trivial?

Also ein k-Tupel ist eine geordnete Zusammenstellung mit k-Elementen.
(k1,...,kk)

Jedes dieser Elemente ist Element von {1,...,n}. Also für k1 hast du n Möglichkeiten, für kk hast ebenfalls n Möglichkeiten.

Mögliches Problem was du hast: 2-Tupel (1,2) ist nicht das gleiche wie (2,1)

Kannst dir das auch so vorstellen: Ziehen mit Zurücklegen und Reihenfolge beachten

also wenn du das verstanden hättest, dann wüßtest du, daß ich dir im Grunde einen Beweis gegeben habe.

wenn du z.B noch folgenden satz hinzufügst:
"somit haben wir k Faktoren mit n"
kannst du dein q.e.d. hinschreiben

oder verstehst du nicht, daß die Möglichkeiten multiplikativ zuasammenhängen (bitte vorher kurz nachdenken; das ist ja noch trivialer)