Permutations- und Kombinationsrechner - nPr und nCr
r aus n wählen
Ändert die Reihenfolge das Ergebnis?
Drei Läufer auf Platz eins, zwei und drei ist eine andere Frage als drei Läufer im Finale. Beide beginnen mit demselben Feld und wählen gleich viele, doch die eine zählt Reihenfolgen, die andere Gruppen - und die erste Antwort ist stets größer, genau um die Zahl der Arten, wie sich die Gewählten untereinander vertauschen lassen. Diese Seite zeigt beides zugleich, damit die Wahl sichtbar wird statt unterstellt.
In drei Schritten
- 1 Geben Sie n ein - wie viele Dinge zur Auswahl stehen.
- 2 Geben Sie r ein - wie viele davon Sie nehmen.
- 3 Lesen Sie die Zeile, die zu Ihrer Frage passt: Reihenfolge zählt oder nicht.
Die eine Frage, die die Formel entscheidet
Fragen Sie, ob das Vertauschen zweier gewählter Elemente ein anderes Ergebnis liefert. Gold und Silber getauscht ist ein anderes Ergebnis, also sind Podestplätze Permutationen. Zwei Lottozahlen getauscht ist derselbe Schein, also sind Ziehungen Kombinationen. Alles Weitere folgt aus diesem einen Test, und ihn falsch zu beantworten ist der häufigste Fehler in dieser Ecke der Mathematik - meist so, dass jede Gruppe mehrfach gezählt wird.
Warum diese Zahlen so schnell riesig werden
Permutationen wachsen schneller als fast alles andere in der gewöhnlichen Arithmetik. Zehn Dinge lassen sich auf 3.628.800 Arten anordnen, fünfzehn auf über eine Billion. Dieses Wachstum ist der Grund, warum ein Vorhängeschloss mit vier Rädchen sicher wirkt und warum das Mischen eines Kartenspiels zuverlässig eine Anordnung erzeugt, die noch nie jemand gesehen hat. Es ist auch der Grund, warum exakte Antworten auf einem Bildschirm rasch unmöglich werden - und das Werkzeug sagt das, statt Ziffern zu drucken, für die es nicht bürgen kann.