Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Unterschied zwischen Variation und Permutation

Unterschied zwischen Variation und Permutation

Schüler Sonstige, 13. Klassenstufe

Tags: Kombinatorik

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
tommy40629

tommy40629 aktiv_icon

11:47 Uhr, 01.08.2014

Antworten
Hi,

ich verstehe den Unterschied zwischen einer Variation und einer Permutation nicht.

Ich gehe nun die ganze Zeit von 5 Kugeln mit den Ziffern 1;2;3;4;5 aus.
Wir ziehen immer ohne Wiederholung.


Permutation:

1.)
Eine Permutation, das sind alle kombinatorischen Fälle, die die Anordnung der Elemente berücksichtigen und es werden genau so viele Elemente ausgewählt, wie insgesamt vorhanden sind. (n=k).

2.)
Bei der Permutation werden die Elemente nur in ihrer Anordnung vertauscht, einzelne Elemente werden jedoch nicht ausgetauscht.
Deshalb sagt man hier auch:"Die Anordnung wir permutiert"

zu 1.)
Wir würden jetzt also alle 5 Kugeln nehmen und haben dann 5! Möglichkeiten der Anordnung der 5 Kugeln.

zu 2.)
Zwei mögliche Anordnungen wären ja: 1,2,3,4,5 und 5,1,2,3,4
Das man einzelne Elemente nicht austauscht, bedeudet doch, dass man z.B. die 5 nicht gegen die 100 tauschen kann: 1,2,3,4,100 und 100,1,2,3,4.



Variation:
Variation sind alle kombinatorischen Fälle, die die
Anordnung der Elemente berücksichtigen.
D.h. kommutierte Elemente sind nicht gleich.
a b≠b a


Das klingt irgendwie sehr nach der Permutation, weil bei der Permutation gilt ja auch, dass die Anordnung 1,2,3,4,5 und die Anordnung 5,1,2,3,42 verschieden sind.



Ist denn jetzt die Variation = Permutation?


Laut Wikipedia:

Eine Variation ist in der Kombinatorik eine Auswahl von Objekten in einer bestimmten Reihenfolge. z.B.:1,2,3,4,5 und 5,1,2,3,4 sind 2 verschiedene Reihenfolgen

Unter einer Permutation versteht man in der Kombinatorik eine Anordnung von Objekten in einer bestimmten Reihenfolge.


Die Variation ist also eine Auswahl von Objekten und die Permutation ist eine Anordnung von Objekten.

Also ist Auswahl nicht gleich Anordnung oder??

Ich verstehe Auswahl so, dass man z.B. vorgegeben hat, das man die 5 Kugeln in der Reihenfolge 1,2,3,4,5 ziehen muss.

Und Anordnung so, hier zieht man die Kugeln einfach und dabei zieht man eine der 5! möglichen Anordnungen.

Bei der Auswahl muss man also so lange ziehen, bis man die richtige Auswahl getroffen hat und bei der Anordnung ist nicht vorgegeben, wie man die Kugeln ziehen muss??









Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich bräuchte bitte einen kompletten Lösungsweg." (setzt voraus, dass der Fragesteller alle seine Lösungsversuche zur Frage hinzufügt und sich aktiv an der Problemlösung beteiligt.)
Hierzu passend bei OnlineMathe:

Online-Übungen (Übungsaufgaben) bei unterricht.de:
 
Online-Nachhilfe in Mathematik
Antwort
Bummerang

Bummerang

11:56 Uhr, 01.08.2014

Antworten
Hallo,

Variation: AUSWAHL aus einer Grundmenge unter Beachtung der Reihenfolge, also der ANORDNUNG
Permutation: ANORDNUNG der Elemente einer Grundmenge, nix Auswahl, alle Elemente!

EDIT:

PS:

"Bei der Auswahl muss man also so lange ziehen, bis man die richtige Auswahl getroffen hat und bei der Anordnung ist nicht vorgegeben, wie man die Kugeln ziehen muss??"

Das ist hochgradig unverständlich und sehr wahrscheinlich einfach nur falsch!
tommy40629

tommy40629 aktiv_icon

12:12 Uhr, 01.08.2014

Antworten
Danke Bummergang.


Bei der Variation beachtet man ja die Reihenfolge der Objekte. z.B. "ab" ist verschieden von "ba"


Bei der Permutation ordnet man alle Elemente der Grundmenge an.

Wenn die Grundmenge ={a,b} ist, dann gibt es doch 2 mögliche Permutationen "ab" und "ba"

Dann wäre ja die Variation = Permutation.


Betrachtet, oder zieht man denn bei der Variation nur eine Teilmenge der Grundmenge??


Antwort
Bummerang

Bummerang

12:17 Uhr, 01.08.2014

Antworten
Hallo,

"Betrachtet, oder zieht man denn bei der Variation nur eine Teilmenge der Grundmenge??"

Ganz klares Jein! Ja, weil man eine Teilmenge auswählt, nein, weil man für die Auswahl natürlich die gesamte Grundmenge betrachten muss. Jetzt ist allerdings aus der Mengenlehre bekannt, dass jede Menge eine Teilmenge von sich selbst ist. Die Auswahl kann also vom Umfang her (in der Kombinatorik haben wir endliche Mengen!) genauso gross sein, wie die Grundmenge selbst. Das ist wohl mit 1.) gemeint. Man könnte die Permutation komplett aus der Lehre streichen, da sie nur der Spezialfall der Variation ist, bei der k=n ist.
Frage beantwortet
tommy40629

tommy40629 aktiv_icon

12:26 Uhr, 01.08.2014

Antworten
Jetzt habe ich es glaube ich verstanden.

Vielen Dank!!!