Variation (Kombinatorik)

Aus MM*Stat

Version vom 16. Mai 2018, 11:56 Uhr von Haberema (Diskussion | Beiträge) (Die Seite wurde neu angelegt: „=={{Vorlage:Überschrift}}== ===Variation=== Jede Zusammenstellung von <math>k</math> Elementen aus <math>n</math> Elementen, die sich unter Berücks…“)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Wechseln zu: Navigation, Suche

Grundbegriffe

Variation

Jede Zusammenstellung von Elementen aus Elementen, die sich unter Berücksichtigung ihrer Anordnung ergibt, wird als Variation von Elementen zur -ten Ordnung bezeichnet.

Variation mit Wiederholung

Bei der Variation mit Wiederholung kann jedes Element wiederholt in der Zusammenstellung vorkommen.

Die Anzahl der möglichen Variationen von Elementen zur -ten Ordnung mit Wiederholung, symbolisiert mit , ist:

Variation ohne Wiederholung

Bei diesen Variationen kann jedes Element nur einmal in der Zusammenstellung vorkommen.

Die Anzahl der möglichen Variationen von Elementen zur -ten Ordnung ohne Wiederholung, symbolisiert mit ist:

Beispiele

Variation mit Wiederholung

Beispiele mit den Elementen Datei:STAT-Folnode6 c 3.gif, Datei:STAT-Folnode6 c 4.gif und Datei:STAT-Folnode6 c 5.gif ():

  • Für ist .
Die drei möglichen Variationen sind:
Datei:STAT-Folnode6 c 3.gif Datei:STAT-Folnode6 c 4.gif Datei:STAT-Folnode6 c 5.gif
  • Für ist
Die neun möglichen Variationen sind:
Datei:STAT-Folnode6 c 3.gifDatei:STAT-Folnode6 c 3.gif Datei:STAT-Folnode6 c 4.gifDatei:STAT-Folnode6 c 3.gif Datei:STAT-Folnode6 c 5.gifDatei:STAT-Folnode6 c 3.gif
Datei:STAT-Folnode6 c 3.gifDatei:STAT-Folnode6 c 4.gif Datei:STAT-Folnode6 c 4.gifDatei:STAT-Folnode6 c 4.gif Datei:STAT-Folnode6 c 5.gifDatei:STAT-Folnode6 c 4.gif
Datei:STAT-Folnode6 c 3.gifDatei:STAT-Folnode6 c 5.gif Datei:STAT-Folnode6 c 4.gifDatei:STAT-Folnode6 c 5.gif Datei:STAT-Folnode6 c 5.gifDatei:STAT-Folnode6 c 5.gif
  • Für ist .
Die 27 möglichen Variationen sind:
Datei:STAT-Folnode6 c 3.gifDatei:STAT-Folnode6 c 3.gifDatei:STAT-Folnode6 c 3.gif Datei:STAT-Folnode6 c 4.gifDatei:STAT-Folnode6 c 3.gifDatei:STAT-Folnode6 c 3.gif Datei:STAT-Folnode6 c 5.gifDatei:STAT-Folnode6 c 3.gifDatei:STAT-Folnode6 c 3.gif
Datei:STAT-Folnode6 c 3.gifDatei:STAT-Folnode6 c 4.gifDatei:STAT-Folnode6 c 3.gif Datei:STAT-Folnode6 c 4.gifDatei:STAT-Folnode6 c 4.gifDatei:STAT-Folnode6 c 3.gif Datei:STAT-Folnode6 c 5.gifDatei:STAT-Folnode6 c 4.gifDatei:STAT-Folnode6 c 3.gif
Datei:STAT-Folnode6 c 3.gifDatei:STAT-Folnode6 c 5.gifDatei:STAT-Folnode6 c 3.gif Datei:STAT-Folnode6 c 4.gifDatei:STAT-Folnode6 c 5.gifDatei:STAT-Folnode6 c 3.gif Datei:STAT-Folnode6 c 5.gifDatei:STAT-Folnode6 c 5.gifDatei:STAT-Folnode6 c 3.gif
Datei:STAT-Folnode6 c 3.gifDatei:STAT-Folnode6 c 3.gifDatei:STAT-Folnode6 c 4.gif Datei:STAT-Folnode6 c 4.gifDatei:STAT-Folnode6 c 3.gifDatei:STAT-Folnode6 c 4.gif Datei:STAT-Folnode6 c 5.gifDatei:STAT-Folnode6 c 3.gifDatei:STAT-Folnode6 c 4.gif
Datei:STAT-Folnode6 c 3.gifDatei:STAT-Folnode6 c 4.gifDatei:STAT-Folnode6 c 4.gif Datei:STAT-Folnode6 c 4.gifDatei:STAT-Folnode6 c 4.gifDatei:STAT-Folnode6 c 4.gif Datei:STAT-Folnode6 c 5.gifDatei:STAT-Folnode6 c 4.gifDatei:STAT-Folnode6 c 4.gif
Datei:STAT-Folnode6 c 3.gifDatei:STAT-Folnode6 c 5.gifDatei:STAT-Folnode6 c 4.gif Datei:STAT-Folnode6 c 4.gifDatei:STAT-Folnode6 c 5.gifDatei:STAT-Folnode6 c 4.gif Datei:STAT-Folnode6 c 5.gifDatei:STAT-Folnode6 c 5.gifDatei:STAT-Folnode6 c 4.gif
Datei:STAT-Folnode6 c 3.gifDatei:STAT-Folnode6 c 3.gifDatei:STAT-Folnode6 c 5.gif Datei:STAT-Folnode6 c 4.gifDatei:STAT-Folnode6 c 3.gifDatei:STAT-Folnode6 c 5.gif Datei:STAT-Folnode6 c 5.gifDatei:STAT-Folnode6 c 3.gifDatei:STAT-Folnode6 c 5.gif
Datei:STAT-Folnode6 c 3.gifDatei:STAT-Folnode6 c 4.gifDatei:STAT-Folnode6 c 5.gif Datei:STAT-Folnode6 c 4.gifDatei:STAT-Folnode6 c 4.gifDatei:STAT-Folnode6 c 5.gif Datei:STAT-Folnode6 c 5.gifDatei:STAT-Folnode6 c 4.gifDatei:STAT-Folnode6 c 5.gif
Datei:STAT-Folnode6 c 3.gifDatei:STAT-Folnode6 c 5.gifDatei:STAT-Folnode6 c 5.gif Datei:STAT-Folnode6 c 4.gifDatei:STAT-Folnode6 c 5.gifDatei:STAT-Folnode6 c 5.gif Datei:STAT-Folnode6 c 5.gifDatei:STAT-Folnode6 c 5.gifDatei:STAT-Folnode6 c 5.gif

Variation ohne Wiederholung

Beispiele mit den Elementen Datei:STAT-Folnode6 c 3.gif, Datei:STAT-Folnode6 c 4.gif und Datei:STAT-Folnode6 c 5.gif ():

  • Für ist .
Die drei möglichen Variationen sind:
Datei:STAT-Folnode6 c 3.gif Datei:STAT-Folnode6 c 4.gif Datei:STAT-Folnode6 c 5.gif
  • Für ist . Die sechs möglichen Variationen sind:
Datei:STAT-Folnode6 c 3.gifDatei:STAT-Folnode6 c 4.gif Datei:STAT-Folnode6 c 4.gifDatei:STAT-Folnode6 c 5.gif Datei:STAT-Folnode6 c 3.gifDatei:STAT-Folnode6 c 5.gif
Datei:STAT-Folnode6 c 4.gifDatei:STAT-Folnode6 c 3.gif Datei:STAT-Folnode6 c 5.gifDatei:STAT-Folnode6 c 4.gif Datei:STAT-Folnode6 c 5.gifDatei:STAT-Folnode6 c 3.gif
  • Für ist . Die sechs möglichen Variationen sind:
Datei:STAT-Folnode6 c 3.gifDatei:STAT-Folnode6 c 4.gifDatei:STAT-Folnode6 c 5.gif Datei:STAT-Folnode6 c 4.gifDatei:STAT-Folnode6 c 3.gifDatei:STAT-Folnode6 c 5.gif Datei:STAT-Folnode6 c 5.gifDatei:STAT-Folnode6 c 3.gifDatei:STAT-Folnode6 c 4.gif
Datei:STAT-Folnode6 c 3.gifDatei:STAT-Folnode6 c 5.gifDatei:STAT-Folnode6 c 4.gif Datei:STAT-Folnode6 c 4.gifDatei:STAT-Folnode6 c 5.gifDatei:STAT-Folnode6 c 3.gif Datei:STAT-Folnode6 c 5.gifDatei:STAT-Folnode6 c 4.gifDatei:STAT-Folnode6 c 3.gif

Smartephone PIN

Bei den meisten der heutzutage genutzten Smartphones lässt sich das Display mit der Option "PIN" sperren.

Es stellt sich nun die Frage, wie viele mögliche Zahlenanordnungen gibt es?

Meist handelt es sich um einen Code aus 4 Zahlen, welche die Werte zwischen 0 und 9 annehmen können.

Es liegt in diesem Fall also eine Zusammenstellung von 4 Zahlen ( Elementen) aus 10 Zahlen ( Elemente) vor.

Desweiteren ist von Bedeutung, wie die Zahlen angeordnet sind (Reihenfolge), da beispielsweise die Zahlenfolge 4621 eine andere Wirkung haben kann als die Zahlenfolgen 1264 oder 4126.

Diese beiden Informationen ( Elemente aus Elementen, Berücksichtigung der Anordnung) führen zur Variation als Lösungsansatz. (Der umgangssprachlich häufig angewandte Begriff Zahlenkombination ist an dieser Stelle sachlich falsch - vielmehr handelt es sich um eine Zahlenvariation!)

Die Variation eröffnet wiederum zwei Möglichkeiten: Variation ohne Wiederholung und Variation mit Wiederholung.

Da jede der Zahlen der PIN Werte zwischen 0 und 9 annehmen kann (4444 also zum Beispiel möglich ist), handelt es sich um eine Variation mit Wiederholung.

(0 bis 9)

Ein Zahlenschloss mit 4 zu wählenden Zahlen (0 bis 9) ermöglicht 10000 Variationen.

Bei 1 Sekunde pro Öffnungsversuch werden also im Höchstfall Stunden benötigt, um alle PINs einmal durchzuprobieren.