Anzahl linearer Ordnugen bestimmen |
| 15.05.2011, 14:16 | Marina_001 | Auf diesen Beitrag antworten » |
| Anzahl linearer Ordnugen bestimmen Sei X eine endliche Menge mit n Elementen. Wie viele verschiedene lineare Ordnungen gibt es für X? Meine Ideen: Eine lineare Ordnung ist das selbe wie eine totale Ordnung. Hier sollte man die Anzahl der Permutationen bestimmen,aber wie macht man das? |
||
| 16.05.2011, 17:18 | Marina_001 | Auf diesen Beitrag antworten » |
| RE: Anzahl linearer Ordnugen bestimmen Hallo, kann mir jemand helfen? Vielen Dank! |
||
| 16.05.2011, 18:50 | Abakus | Auf diesen Beitrag antworten » |
| RE: Anzahl linearer Ordnugen bestimmen Hallo, kannst du die Frage für n = 1, 2, 3, 4 beantworten, ggf. durch Herumprobieren? Grüße Abakus 
|
||
| 16.05.2011, 19:04 | Marina_001 | Auf diesen Beitrag antworten » |
| RE: Anzahl linearer Ordnugen bestimmen Wenn ich die Definition der totalen Ordnung anwende (Reflexivität, Antisymmetrie, Transitivität, Totalität), dann komme ich bei deinem Beispiel auf 6 lineare Ordnungen. Stimmt das? |
||
| 16.05.2011, 19:10 | Abakus | Auf diesen Beitrag antworten » |
| RE: Anzahl linearer Ordnugen bestimmen Also für welche n kommst du auf wieviele lineare Ordnungen? 6 Ordnungen für n=3 vermutlich? Hast du auch die anderen Anzahlen? Grüße Abakus
|
||
| 16.05.2011, 19:21 | Marina_001 | Auf diesen Beitrag antworten » |
| RE: Anzahl linearer Ordnugen bestimmen Achsooooo, dann gibt es also n! Ordnungen!!! |
||
| Anzeige | ||
|
|
||
| 16.05.2011, 19:29 | Abakus | Auf diesen Beitrag antworten » |
| RE: Anzahl linearer Ordnugen bestimmen Ganz genau 
.Beweis zB durch Induktion oder wenn du den Begriff einer Permutation kennst, damit. Grüße Abakus
|
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
