Studenten einer Vorlesung setzen sich rücksichtsvollerweise so, dass kein Vordermann größer ist als der hinter ihm Sitzende (in jeder Reihe sind gleich viele Plätze vorhanden). So kann jeder ungehindert nach vorn sehen. Allerdings befindet sich links noch eine Tafel, die unter Umständen immer noch von größeren Personen verdeckt wird. Deshalb einigen sich die Studenten darauf, sich jeweils innerhalb einer Reihe aufsteigend nach der Körpergröße von links nach rechts zu setzen. Jetzt sieht jeder problemlos nach links, aber ist für alle auch der Blick nach vorne noch frei?
Ja. Das weiß ich, weil ich mehrere Beispielarrays durch gegangen bin. Doch wie kann ich meine Vermutung beweisen?
Ich wäre dankbar für jeglichen Ansatz zur Lösung dieses Problems!