Rechner für Permutationen mit Wiederholung
Zählen Sie geordnete Anordnungen, wenn Wiederholungen erlaubt sind.
Ergebnis
So wird gerechnet
Das Tool berechnet nr. n ist die Anzahl verschiedener Symbole, aus denen Sie wählen können (zum Beispiel 10 Ziffern oder 26 Buchstaben), und r ist, wie viele Positionen belegt werden. Jede Position wird unabhängig gewählt und dasselbe Symbol darf sich wiederholen, sodass sich die Möglichkeiten multiplizieren: n × n × … × n, r-mal.
Beide Eingaben müssen ganze Zahlen sein; eine Dezimalzahl wie 5,9 liefert kein Ergebnis. n muss mindestens 1 und r mindestens 0 sein; bei r = 0 ist die Antwort 1, die einzige leere Anordnung. Die Anzahl wird bis zu 100 Stellen mit exakten Ziffern angezeigt (6212 = 3.226.266.762.397.899.821.056); darüber hinaus erscheint eine gerundete Form wie ≈ 1,15 × 10^602 (für 22000). Die Reihenfolge spielt hier eine Rolle, daher werden AB und BA getrennt gezählt.
Rechenbeispiel
Ein Passwort hat 8 Zeichen, jedes ein Groß- oder Kleinbuchstabe oder eine Ziffer: 26 + 26 + 10 = 62 Symbole. Also ist n = 62 und r = 8. Die Anzahl ist 62 × 62 × … (8-mal) = 218.340.105.584.896, also rund 2,2×1014 mögliche Passwörter. Zum Vergleich: Eine 4-stellige PIN (n = 10, r = 4) hat nur 10.000.
Häufige Fehler
- Die Formel ohne Wiederholung (n!/(n−r)!) verwenden, obwohl sich Zeichen wiederholen dürfen. Passwörter und PINs erlauben Wiederholungen, die richtige Anzahl ist also nr.
- n und r vertauschen. 104 = 10.000, aber 410 = 1.048.576; n ist die Größe des Symbolvorrats und r die Länge.
- Den Symbolvorrat falsch zählen, zum Beispiel vergessen, dass Groß- und Kleinbuchstaben verschiedene Symbole sind.
- Dezimalzahlen eingeben. n und r müssen ganze Zahlen sein, 62,9 liefert also kein Ergebnis.
- Die Gesamtzahl als erwartete Anzahl an Versuchen behandeln. Ein Angreifer braucht im Mittel etwa die Hälfte der Möglichkeiten, und nur wenn die Wahl wirklich zufällig ist.
Quellen
- 11.5 Counting Principles — OpenStax, Precalculus 2e
Über diesen Rechner
Wenn die Reihenfolge eine Rolle spielt und Wiederholungen erlaubt sind, beträgt die Anzahl der möglichen Anordnungen der Länge r aus n Elementen schlicht n^r – jede der r Positionen hat unabhängig n Möglichkeiten, sodass sich die Anzahlen multiplizieren. Das unterscheidet sich von Permutationen ohne Wiederholung (n!/(n−r)!), bei denen jedes Element nur einmal verwendet werden kann.
Es ist die exakte Mathematik hinter einer 4-stelligen PIN (10^4 = 10.000 Kombinationen), einem Passwort aus einem festen Zeichensatz oder einem Zahlenschloss mit mehreren Rädchen – überall dort, wo dasselbe Symbol an verschiedenen Positionen wiederverwendet werden kann. Sicherheitsanalysten verwenden n^r direkt, um abzuschätzen, wie viele Versuche ein Brute-Force-Angriff bei einer bestimmten PIN- oder Passwortlänge benötigen würde.
War das hilfreich?
Sie können bis zu 3 Reaktionen auswählen.
Beliebte Rechner
Kreditrechner
Monatliche Rate, Gesamtzinsen und vollständiger Tilgungsplan.
Prozentrechner
Berechnen Sie Prozentanteile, prozentuale Veränderungen und Verhältnisse.
Rabattrechner
Berechnen Sie aus Originalpreis und Rabattsatz den Preis nach Rabatt, den Rabattbetrag und Ihre Ersparnis.
BMI-Rechner
Body-Mass-Index aus Größe und Gewicht (metrisch oder imperial).
Altersrechner
Berechnen Sie Ihr genaues Alter in Jahren, Monaten und Tagen aus dem Geburtsdatum.
Zinseszinsrechner
Berechnen Sie den Endbetrag und die verdienten Zinsen mit Zinseszins.
Alle Rechner
- Kreditrechner
- Gewinnrechner
- Rabattrechner
- BMI-Rechner
- Prozentrechner
- Idealgewichts-Rechner
- Altersrechner
- Geburtstermin-Rechner
- Zinseszinsrechner
- BMR-Rechner (Grundumsatz)
- Trinkgeldrechner
- Kraftstoffkostenrechner
- Datumsdifferenz-Rechner
- Schlafzyklusrechner
- Täglicher Wasserbedarf-Rechner
- Einfachzins-Rechner
- Herzfrequenz-Zonen-Rechner
- Laufpace-Rechner
- Haustier-Alter-Rechner
- Kalorienverbrauchsrechner
- Makro-Rechner
- TDEE-Rechner (Gesamtumsatz pro Tag)
- Taille-Hüft-Verhältnis-Rechner
- Auszeichnungsurkunde-Rechner (Takdir/Teşekkür)
- One-Rep-Max-Rechner (1RM)
- Eisprungrechner
- Stromkostenrechner
- Grundpreisrechner
- Sparziel-Rechner
- Break-even-Rechner
- Farbrechner
- Notenrechner für den Kursdurchschnitt
- Werktagerechner
- Zeitdauer-Rechner
- Kraftstoffverbrauchsrechner
- Temperaturumrechner
- Fliesenrechner
- Seitenverhältnis-Rechner
- Umrechner für römische Zahlen
- Rechner für die Zeit bis zum Zielgewicht
- Gehaltsumrechner (Stunde in Jahr)
- Kreditkartenprüfer (Luhn)
- Rechner für die Körperoberfläche (KOF)
- Rechner für die gefühlte Temperatur
- Rechner für das ohmsche Gesetz
- PPI-Rechner (Pixeldichte)
- Rechner für die molare Masse
- Sternzeichenrechner (westlich + chinesisch)
- IBAN-Prüfer
- Schuhgrößen-Umrechner
- Länderinfo- und Vorwahlsuche
- Zeitzonendifferenz (Weltuhr)
- CAGR-Rechner (durchschnittliche jährliche Wachstumsrate)
- 72er-Regel-Rechner
- Blutalkohol-Rechner (BAC)
- Rechner für fettfreie Körpermasse (LBM)
- Rechner zum Satz des Pythagoras
- Geschwindigkeitsrechner
- Download-Zeit-Rechner
- Datumsrechner (addieren/subtrahieren)
Keine Rechner gefunden
Kommentare