Variation (Kombinatorik)

Aus MM*Stat

(Weitergeleitet von Variation ohne Wiederholung)
Wechseln zu: Navigation, Suche

Kombinatorik

Kombinatorik • Binomialkoeffizient • Permutation (Kombinatorik) • Variation (Kombinatorik) • Kombination (Kombinatorik) • Multiple Choice • Video • Aufgaben • Lösungen
Eulersches Symbol • Kombination mit Wiederholung • Kombination ohne Wiederholung • Permutation mit Wiederholung • Permutation ohne Wiederholung • Variation mit Wiederholung • Variation ohne Wiederholung

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 , und ():

  • Für ist .
Die drei möglichen Variationen sind:
  • Für ist
Die neun möglichen Variationen sind:
  • Für ist .
Die 27 möglichen Variationen sind:

Variation ohne Wiederholung

Beispiele mit den Elementen , und ():

  • Für ist .
Die drei möglichen Variationen sind:
  • Für ist . Die sechs möglichen Variationen sind:

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.