Aufgabe:
Seien die Zahlen 1,...,101 in irgendeiner Reihenfolge gegeben. Zeigen Sie,dass 11 davon aufsteigend oder absteigend sortiert sind.
Hinweis:
Betrachten Sie für jedes Element der Zahlenfolge die Längen der dort beginnenden aufsteigenden bzw. absteigenden Teilfolgen und verwenden Sie das Schubfachprinzip. Beachten Sie, dass nicht gefordert ist, dass die 11 Zahlen direkt aufeinanderfolgen.
Problem/Ansatz:
Mir ist nicht ganz bewusst warum das so sein sollte und wie man das zeigen soll. Würde mich über Hilfe freuen.
