Lerninhalte finden
Features
Entdecke
Eventuell kennst Du dieses Problem: Du hast bei Deinem Handy eine PIN vergeben, Dein Fahrrad mit einem Zahlenschloss abgesichert und auch für Deinen Account bei einer Lernplattform ein Passwort hinterlegt. Doch Du hast vergessen, die Passwörter zu ordnen oder sie aufzuschreiben. Wie kommst Du dann wieder auf das richtige Kennwort? Du versuchst Dich daran zu erinnern, doch es mag Dir nicht einfallen.
Lerne mit Millionen geteilten Karteikarten
Leg kostenfrei losWorin unterscheiden sich die Variationen mit und ohne Wiederholung?
Welche Bedingung gilt für die Variation mit Wiederholung NICHT?
Das gewählte Passwort hat 8 Zeichen. Für die Wahl der Zeichen gelten keine Einschränkungen. Worum handelt es sich?
Es soll eine Kombination mit Wiederholung betrachtet werden. Welcher Fall trifft zu?
Worin unterscheiden sich die Variationen mit und ohne Wiederholung?
Welche Bedingung gilt für die Variation mit Wiederholung NICHT?
Das gewählte Passwort hat 8 Zeichen. Für die Wahl der Zeichen gelten keine Einschränkungen. Worum handelt es sich?
Es soll eine Kombination mit Wiederholung betrachtet werden. Welcher Fall trifft zu?
Schreib bessere Noten mit StudySmarter Premium
Geld-zurück-Garantie, wenn du durch die Prüfung fällst
Review generated flashcards
Erstelle unlimitiert Karteikarten auf StudySmarter
Team Variation mit Wiederholung Lehrer
Wie viele Möglichkeiten gibt es etwa für die vierstellige PIN Deines Handys die Zahlen anzuordnen? Da bist Du schon auf das Thema der Variation mit Wiederholung oder besser bekannt als das Ziehen aus einer Urne mit Reihenfolge und mit Zurücklegen gestoßen. Die Variation als Spezialfall aus der Kombinatorik wird hier nun näher erläutert.
Nach einer kurzen allgemeinen Wiederholung aus dem Gebiet der Kombinatorik erfährst Du mehr über die Variation mit Wiederholung. Grundsätzlich ist die Kombinatorik eine Hilfestellung, die Anordnung von verschiedenen Objekten zu ermöglichen und dabei die Anzahl der Kombinationen zu bestimmen.
Du kannst ganz klassisch Kugeln aus einer Urne ordnen – manchmal mit Zurücklegen, manchmal ohne. Ebenso ist die Reihenfolge entscheidend oder auch nicht. Dabei kannst Du die Permutationen, Variationen und Kombinationen unterscheiden.
Für den Fall, dass k = n gilt, also die Menge von n und die Menge von k Objekten identisch sind, benutzt Du die sogenannten Permutationen. Demnach verwendest Du alle Elemente aus Deiner Grundmenge n. Wenn n Elemente auf n Plätze verteilt werden sollen, also z. B. Schülerinnen und Schüler auf Sitzbänke oder Kugeln ohne Zurücklegen, handelt es sich um eine Permutation ohne Wiederholung.
Selbstverständlich kann auch eine Permutation mit Wiederholung aus dem Beispiel mit den Kugeln gebildet werden. Allerdings würden in diesem Beispiel mehrere Schüler auf einem Platz sitzen können, was keinen Sinn ergibt.
Wenn nur ein Ausschnitt verwendet wird, also k < n gilt, kannst Du die Kombinationen und Variationen unterscheiden. Dabei spielt bei einer Kombination die Reihenfolge keine Rolle. Ist die Reihenfolge, wie für Dich bei Deiner PIN, sehr wohl entscheidend, nutzt Du die Variationen.
Wiederholungen können für alle drei Fälle von Bedeutung sein, aber auch nicht. Dabei ist die Wiederholung eine Angabe dafür, ob Du Elemente, wie Kugeln zurücklegen sollst, bzw. ob die Elemente unterscheidbar sind. So sind etwa fünf grüne Kugeln nicht unterscheidbar, Kugeln in Regenbogenfarben allerdings schon.
Ein Klassiker im Bereich der Kombinatorik ist das Urnenmodell. Die Anzahl der Möglichkeiten, k Kugeln aus einer Urne mit n Kugeln zu ziehen, ist dabei abhängig von:
Die nachfolgende Tabelle gibt Dir dabei einen groben Überblick:
| mit Beachtung der Reihenfolge | ohne Beachtung der Reihenfolge | |
| mit Zurücklegen | ||
| ohne Zurücklegen |
Die Tabelle soll nur einen kleinen Überblick darstellen. Detaillierteres findest Du bei den entsprechenden Erklärungen:
Wie ist eine Variation definiert und wie kann sie mathematisch formuliert werden?
Die Variation unter dem Begriff der Kombinatorik ist – wie bereits eingangs in der Wiederholung erwähnt – eines der drei unterscheidbaren Fälle, um bei bestimmter Reihenfolge eine Vielzahl an Möglichkeiten bei einem Zufallsexperiment zu bestimmen.
Als Variation wird in der Kombinatorik eine geordnete Stichprobe für die Auswahl von Objekten in einer festen Reihenfolge bezeichnet.
Somit werden bei einer Variation mit Wiederholung k aus n Objekten unter Beachtung der Reihenfolge ausgewählt. Die Objekte können hierbei mehrmals ausgewählt werden.
Du kannst diese Bedingungen bei Deinem Zufallsexperiment gerne prüfen, um herauszufinden, ob das Ziehen aus einer Urne mit Zurücklegen unter Beachtung der Reihenfolge gilt:
Zur Berechnung von Aufgaben mit einer Variation mit Wiederholung benötigst Du die folgende Formel:
Viel mehr ist dafür nicht zu berücksichtigen. Mathematisch noch konkreter lässt sich das formulieren als:
,
wobei n für die Anzahl der Ausgangsmenge steht und k für die ausgewählten Elemente.
Erklären lässt sich dieser Zusammenhang wieder sehr anschaulich mit den Kugeln aus dem Urnenmodell. Überlege Dir dabei, welche Bedingungen gelten: Du möchtest aus n Objekten k auswählen, wobei die Reihenfolge wichtig ist und mit Wiederholung (also mit Zurücklegen).
Für das erste Objekt hast Du n Möglichkeiten. Da Objekte wieder mehrfach gewählt werden dürfen, bzw. Du Kugeln in die Urne zurücklegen darfst, hast Du für das zweite Objekt auch n Möglichkeiten und für das k-te Objekt ebenso.
Wenn Dich die Variation ohne Wiederholung interessiert, ist es für jedes nachfolgende Objekt nicht mehr möglich, ebenso n Elemente auszuwählen. Dieser Fall tritt ein, wenn zwar die Reihenfolge weiterhin eine Rolle spielt, Du allerdings die Kugeln nicht wieder in die Urne zurücklegen kannst. Dabei gilt die Formel . Für einen tieferen Einblick in diese Materie kannst Du Dir den Artikel "Ziehen aus einer Urne mit Reihenfolge ohne Zurücklegen/ Variation mit Wiederholung"ansehen.
Du betrachtest eine Urne mit 6 verschiedenen Kugeln. Nun möchtest Du zwei dieser Kugeln unter Beachtung der Reihenfolge und mit Zurücklegen ziehen.
Damit Du ganz sicher gehen kannst, dass Du wirklich die Variation mit Wiederholung nutzen solltest, kannst Du die vorher beschriebene Checkliste durchgehen.
| Punkte aus der Checkliste | Konkret in der Aufgabe |
| Alle Elemente n aus der angegebenen Menge sind unterscheidbar | 6 verschiedenfarbige Kugeln |
| k Elemente werden ausgewählt | 2 Kugeln sollen gewählt werden; nicht alle, also keine Permutation |
| Die Reihenfolge ist entscheidend | Ja; also handelt es sich um eine Variation, keine Kombination |
| Elemente sind mehrfach wählbar | Ja; in der Aufgabe ist mit Zurücklegen gegeben |
Als Formel für die Variation mit Wiederholung nutzt Du:
Es gibt also 36 Möglichkeiten, zwei aus fünf Kugeln unter Beachtung der Reihenfolge und mit Zurücklegen zu ziehen.
In einer Schulaufgabe hast Du 6 Multiple-Choice-Aufgaben, bei denen es jeweils immer 4 Antwortmöglichkeiten (a, b, c, d) gibt.
Einmal angenommen, Du würdest ohne Nachzudenken jeweils bei jeder Aufgabe ein Kreuz setzen. Wie viele Möglichkeiten gibt es? (Du kannst davon ausgehen, dass Du auch mehrmals denselben Buchstaben ankreuzen darfst.)
Um zu berechnen, wie viele Möglichkeiten es gibt, kannst Du die oben stehende Formel nk nutzen:
Möglichkeiten.
Wie kommst Du nun zu dieser Lösung? Du hast n Möglichkeiten, in diesem Fall 4, eine der Aufgaben zu beantworten (a, b, c, d). Du hast k Aufgaben, also 6. Da Du auch sechsmal a) ankreuzen kannst, kann eine Antwort wiederholt werden (Du kannst die Kugeln also zurücklegen).
Mit den nachfolgenden Aufgaben kannst Du das eben Gelernte noch etwas üben.
Aufgabe 1
Die meisten Computer (Quantencomputer ausgeschlossen) operieren im sogenannten Dualsystem, also zwischen 0 und 1 oder an und aus. Wie viele Kombinationen gibt es, eine 9-stellige Dualzahl darzustellen?
Lösung
Für jede Stelle kannst Du zwischen 0 und 1 wählen, Dein n ist also 2 und Du benötigst 9 Stellen, also k = 9.
Aufgabe 2
Du sollst für Dein Handy eine vierstellige PIN eingeben. Dafür darfst Du keine Buchstaben verwenden, sondern lediglich Zahlen. Dabei macht die Reihenfolge der Zahlen einen Unterschied, denn die PIN 1456 und 6541 sind verschieden.
a) Erkläre kurz, weshalb Du die Variation mit Wiederholung benötigst.
b) Wie viele Möglichkeiten gibt es, eine PIN einzugeben?
c) Du benötigst 2 Sekunden für die Eingabe einer PIN. Wie viel Zeit benötigst Du, um alle PINs auszuprobieren?
Lösung
a) Es werden k Elemente aus n ausgewählt, wobei die Reihenfolge eine Rolle spielt und jede Zahl auch mehrfach vorkommen kann (0000 ist zulässig). Deshalb handelt es sich um eine Variation mit Wiederholung bzw. das Ziehen aus einer Urne mit Reihenfolge mit Wiederholung.
b) Für jede Stelle hast Du 10 Möglichkeiten (Zahlen 0–9), diese sind Dein n. Du wählst 4 Stellen, also k = 4.
c) Bei 10.000 Versuchen benötigst Du insgesamt 20.000 Sekunden für jeweils 2 Sekunden, die Du mit der Eingabe einer PIN beschäftigt bist. Um von einer Sekunde auf eine Stunde zu kommen, benötigst Du den Umrechnungsfaktor 3.600. Du teilst durch 60 für die Angabe in Minuten und noch einmal für eine Stunde oder Du teilst sofort durch 3600.
5, 56 Stunden
Melde dich kostenlos an, um Zugriff auf all unsere Karteikarten zu erhalten.
Was ist eine Variation mit Wiederholung?
Die Variation mit Wiederholung ist eine geordnete Stichprobe mit fester Reihenfolge. Sie wird auch als das Ziehen mit Zurücklegen mit Reihenfolge bezeichnet.
Wann nutze ich die Permutation, Variation oder Kombination?
In der Kombinatorik unterscheidest Du die Permutation, Variation und Kombination.
Die Permutation wird verwendet, wenn alle Objekte aus einer Menge ausgewählt werden (Schülerinnen und Schüler sollen auf Plätze verteilt werden). Bei einer Stichprobe handelt es sich um eine Kombination, falls die Reihenfolge keine Rolle spielt. Wenn die Reihenfolge eine Rolle spielt (bei einer PIN) handelt es sich um eine Variation. Jeweils kann mit und ohne Wiederhholung unterschieden werden.
Wann ist etwas eine Kombination und wann eine Variation?
Die Kombination wird verwendet, wenn die Reihenfolge keine Rolle spielt. Ist die Reihenfolge entscheidend (bei einer PIN oder einem Zahlenschloss) handelt es sich um eine Variation.
Bei StudySmarter haben wir eine Lernplattform geschaffen, die Millionen von Studierende unterstützt. Lerne die Menschen kennen, die hart daran arbeiten, Fakten basierten Content zu liefern und sicherzustellen, dass er überprüft wird.
Lily Hulatt ist Digital Content Specialist mit über drei Jahren Erfahrung in Content-Strategie und Curriculum-Design. Sie hat 2022 ihren Doktortitel in Englischer Literatur an der Durham University erhalten, dort auch im Fachbereich Englische Studien unterrichtet und an verschiedenen Veröffentlichungen mitgewirkt. Lily ist Expertin für Englische Literatur, Englische Sprache, Geschichte und Philosophie.
Lerne Lily kennen
Gabriel Freitas ist AI Engineer mit solider Erfahrung in Softwareentwicklung, maschinellen Lernalgorithmen und generativer KI, einschließlich Anwendungen großer Sprachmodelle (LLMs). Er hat Elektrotechnik an der Universität von São Paulo studiert und macht aktuell seinen MSc in Computertechnik an der Universität von Campinas mit Schwerpunkt auf maschinellem Lernen. Gabriel hat einen starken Hintergrund in Software-Engineering und hat an Projekten zu Computer Vision, Embedded AI und LLM-Anwendungen gearbeitet.
Lerne Gabriel kennen
Schule 
Studium 
Ausbildung 
Karteikarten 
StudySmarter AI 
Notizen 
Lernplan 
Spaced Repetition 
Lernsets 
Finde einen Job 
Studentenrabatte 
Ausbildungen 
Magazine 
Mobile App 
Für Unternehmen