Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Lexikographische Ordnung

Lexikographische Ordnung

Universität / Fachhochschule

Tags: Lexikographische Ordnung

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
GabSt

GabSt aktiv_icon

11:10 Uhr, 17.04.2015

Antworten
Hi,

ich habe eine Aufgabe, die ich nicht so ganz verstehe.

Hier ist ein Teil dieser Aufgabe:

Geben Sie dabei jedes Element des Trägers in einem eigenen Feld an, und wählen Sie als Reihenfolge die lexikographische Ordnung. Als Beispiel würde das Element, bei dem X1=X2=X3=1 und X4=0 ist, mit 1110 angegeben werden (d. h. ohne Kommata, Klammern o. ä.). Dieses Element würde bei der lexikographischen Ordnung nach dem Element 0011 angegeben werden.

Fragen: Was versteht man unter einer lexikographischen Ordnung in dem Fall? Woher kommt die Zahl 0011 oder besser gesagt wie man sie aus 1110 erhalten hat? Diese Zahl kommt niergenswo in der Aufgabe vor.
Online-Nachhilfe in Mathematik
Antwort
DrBoogie

DrBoogie aktiv_icon

11:32 Uhr, 17.04.2015

Antworten
"Fragen: Was versteht man unter einer lexikographischen Ordnung in dem Fall?"

Dasselbe wie immer. Man vergleicht stellenweise, von links nach rechts, usw.
Die genaue Definition: de.wikipedia.org/wiki/Lexikographische_Ordnung

Z.B. 01 ist kleiner als 11, 101 ist kleiner as 110 usw.

"Woher kommt die Zahl oder besser gesagt wie man sie aus erhalten hat? Diese Zahl kommt niergenswo in der Aufgabe vor."

Dann wäre es nicht schlecht, die Aufgabe zu sehen. Sonst können wir nur raten.

Antwort
ledum

ledum aktiv_icon

11:37 Uhr, 17.04.2015

Antworten
Hallo
lexikographische Ordnung ist wie im Lexikon A vor B, AB vor AC ABY vor ABZ usw.
Dasselbe für Zahlen 0 vor 1, 01vor 100010 vor 0011 usw.
die angegebene 0011 ist nur ein Beispiel,der Ordnung. und muss deshalb in deiner Aufgabe nicht vorkommen.
Gruß ledum
PS, sorry für diese Antwort, ich hatte die vorige, die schon alles beantwortete nicht gesehen.


Frage beantwortet
GabSt

GabSt aktiv_icon

16:25 Uhr, 17.04.2015

Antworten
Vielen Dank!