Hi, folgendes kleines Rästsel (zu dem ich allerdings selbst die Lösung nicht weiss):
Ich habe ein quadratisches Feld mit Zahlen drin u. mache folgendes:
Frage: Sind danach die Zeilen immer noch sortiert ?
Würde sagen es ist so, aber eine plausible Begründung hab ich dafür nicht.
Gruß
Sebastian
Seltsam gefragt, bzw. ich raff nicht, was Du machst:
„Zeilen aufsteigend“ bedeutet ordnen nach der Zahl in der jeweils 1. Spalte?
Wenn ja lautet die Antwort nein, es sei denn Du wiederholst es so oft, bis von links oben nach rechts unten sortiert ist…
jartUl
[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]
Seltsam gefragt, bzw. ich raff nicht, was Du machst:
„Zeilen aufsteigend“ bedeutet ordnen nach der Zahl in der
jeweils 1. Spalte?
Wenn ja lautet die Antwort nein, es sei denn Du wiederholst es
so oft, bis von links oben nach rechts unten sortiert ist…
Also, „Zeilen aufsteigend sortieren“ bedeutdet, dass du zunächst
zeilenweise durchgehst und die Inhalte einer Zeile von klein nach
groß anordnest. Nachdem du das gemacht hast, gehst du analog
spaltenweise vor.
P.S: Die Aufgabe ist aus einem Mathe - Knobelbuch, die Begründung
(Beweis) kann also ruhig mathematischer Natur sein.
Sebastian
Hallo,
wenn wir davon ausgehen, daß die Zeilen folgender Matrix aufsteigend sortiert sind:
a(1,1) a(2,1) ... a(n,1)
a(1,2) a(2,2) ... a(n,2)
. . .
a(1,n) a(2,n) ... a(n,n)
also 1a(k,j) der Ordnung in der i-ten und j-ten Zeile keinen Abbruch tut, wenn bereits die Spalten 1-(k-1) sortiert wurden. In der i-ten Zeile gilt a(k-1,i)
Danke schön, hab versucht das ganze irgendwie indirekt zu zeigen, bin aber auf keinen wirklichen Widerspruch gestoßen.
Sebastian