Meiner Ansicht nach ist die Aufgabe nicht ganz korrekt formuliert. Es macht nämlich einen großen Unterschied ob die Reihenfolge von Buchstaben und Ziffern festgelegt ist oder nicht.
Festgelegte Reihenfolge
Man könnte die Aufgabe so verstehen, dass die ID zuerst vier Buchstaben und dann drei Ziffern hat, also die Form "bbbbzzz". Dafür ist die Berechnung relativ einfach:
- Für den ersten Buchstaben hast du 26 Möglichkeiten
- Für den zweiten Buchstaben 25, usw.
Damit gibt es insgesamt 26*25*24*23 Möglichkeiten für die Buchstaben. Du kannst es auch mit den Binomialkoeffizient schreiben. Du wählst aus den 26 möglichen Buchstaben vier aus, also (26 über 4) und verteilst diese auf vier Plätze, was 4! Möglichkeiten entspricht.
Bei den Ziffern ist es noch einfacher. Du hast drei Plätze und jeder Platz kann eine beliebige Ziffer sein, also sind es 10³ Möglichkeiten.
Da die Verteilung der Buchstaben und Ziffern unabhängig voneinander erfolgen kann, gibt es insgesamt 358.800.000 Möglichkeiten.
Variable Reihenfolge
Ist die Reihenfolge von Buchstaben und Ziffern nicht festgelegt wird die Berechnung komplizierter. Die Form kann nämlich dann auch "bbbzbzz" oder "zzbbzbb" und viele mehr sein.
Zuerst sollte man sich überlegen wie viele Kombinationen es für die Form gibt. Es gibt sieben Stellen und drei davon sollen Ziffern sein. Demnach gibt es (7 über 3) Möglichkeiten die Ziffern zu verteilen. Alternativ kann man auch die Buchstaben verteilen, also (7 über 4). Da sollte ja das gleiche rauskommen, und tut es auch, nämlich 35.
Nachdem Anzahl an ID-Varianten klar ist, darf man nicht den Fehler machen und sagen: Für eine Variante (die die oben berechnet wurde) gibt es 358.800.000 Möglichkeiten, dann gibt es für 35 Varianten 35 mal soviel. Denn dann würde man bestimmte Kombinationen doppelt zählen (immer wenn zwei oder drei Ziffern gleich sind).
3 verschiedene Ziffern:
Die Kombinationen für drei verschiedenen Ziffern sind leicht zu berechnen. Es funktioniert analog der ersten Betrachtung: 26*25*24*23*10*9*8 Möglichkeiten für eine ID-Variante und dann die Zahl mal 35 für alle Varianten. Doppelt zählt man nichts, weil ja jede Ziffer anders ist.
So sähe es wieder mit Binomialkoeffizienten aus. Also Möglichkeiten für Buchstaben mal Möglichkeiten für Ziffern mal Möglichkeiten diese zu verteilen.
alle Ziffern gleich:
Eine weitere Möglichkeit wäre wenn alle drei Ziffern gleich sind. Das ist noch einfacher zu berechnen:
Für die drei Ziffern gibt es ja dann nur zehn Möglichkeiten (weil alle gleich sind).
eine Ziffer anders:
Dieser Fall ist der komplizierteste. Ich bin mir bei der Berechnung auch nicht ganz sicher, aber denke es müsste wie folgt sein:
Für die Buchstaben ist es wieder das gleiche. Bei den Zahlen gibt es ja (10 über 2) Möglichkeiten zwei auszuwählen. Für die ausgewählten gibt es dann wiederum (3 über 1) Möglichkeiten diese zu verteilen. Also die eine einzelne auf die drei oder die zwei gleichen auf die drei (3 über 2). Mathematisch wäre das dann:
Das Ergebnis klingt auch plausibel, weil die Anzahl zwischen den beiden anderen Möglichkeiten liegt.
Gesamt:
Die drei Optionen muss man noch zusammenaddieren und erhält dann insgesamt 10.862.670.000 Möglichkeiten.
Zusammenfassung
Falls die Reihenfolge der Ziffern und Buchstaben festgelegt ist und "bbbbzzz" sein soll, gibt es 358.800.000 Möglichkeiten.
Können dahingegen die Buchstaben und Ziffern in beliebiger Reihenfolge auftauchen, muss man zum berechnen drei Varianten unterscheiden. Die drei Ziffern können alle gleich sein, es können alle unterschiedlich sein oder es gibt zwei gleiche. Die Varianten muss man addieren und es ergeben sich dann damit 10.862.670.000 Möglichkeiten.