Das Produkt von allen Ziffern von Stefans vierstelliger Handy-PIN ist 21. Wie viele verschiedene Möglichkeiten gibt es für Stefans PIN? Gib sie alle an.
Für diese Aufgabe benötigst Du folgendes Grundwissen: Kombinatorik
Indem wir die Primfaktorzerlegung von 21 bestimmen, wissen wir, welche Ziffern in Stefans Handy-PIN vorkommen. Die Primfaktorzerlegung von 21 ist:
Das bedeutet, dass in der PIN die Ziffern 7 und 3, jeweils einmal vorkommen müssen. Es fehlen noch zwei Ziffern. Diese müssen eine 1 sein, da eine Multiplikation mit 1 das Produkt nicht verändert. Die Ziffer der PIN sind also 1, 1, 3, und 7.
Es gibt 4! = 24 Permutationen für vier Ziffern. Weil die 1 jedoch doppelt auftritt, muss man 24 durch 2 teilen, also gibt es 12 verschiedene PIN.
Alternative Lösung: Wähle zuerst die Stellen aus, an denen die 1er stehen. Das heißt, wir wählen aus den vier Stellen zwei aus, wobei die Reihenfolge keine Rolle spielt (schließlich sind beide Ziffer eine 1 und nicht voneinander unterscheidbar). Dies sind (24) Möglichkeiten.
Nachdem wir die Anzahl der Stellen für die beiden 1er gefunden haben, müssen wir noch die beiden Ziffer 3 und 7 auf die restlichen zwei Stellen verteilt werden. Dafür gibt es zwei Möglichkeiten.
Die Gesamtzahl der Möglichkeiten ist: