Zum Inhalt springen
Inhaltsverzeichnis öffnen
Kapitel 5Fortgeschritten37 Min.

Intervall-Training

Intervalle, Lücken und nahe Zahlen · Abschnitt 20 von 64

Übungen

Aufgabe

Sechs Punkte im Einheitsintervall

Fortgeschritten9 Min.

Zeige, dass unter sechs reellen Zahlen aus [0,1][0,1] zwei Abstand höchstens 1/51/5 besitzen.

Aufgabe

Allgemeine Intervallschranke

Fortgeschritten10 Min.

Zeige: Unter n+1n+1 reellen Zahlen in einem Intervall der Länge LL besitzen zwei Abstand höchstens L/nL/n.

Aufgabe

Elf Zahlen zwischen 0 und 100

Fortgeschritten11 Min.

Zeige, dass unter elf Zahlen aus [0,100][0,100] zwei Abstand höchstens 10 besitzen.

Aufgabe

Sechs ausgewählte ganze Zahlen

Fortgeschritten12 Min.

Aus {1,2,,10}\{1,2,\ldots,10\} werden sechs Zahlen gewählt. Zeige, dass zwei aufeinanderfolgen.

Aufgabe

Einundfünfzig aus Hundert

Fortgeschritten13 Min.

Aus {1,2,,100}\{1,2,\ldots,100\} werden 51 Zahlen gewählt. Zeige, dass zwei aufeinanderfolgen.

Aufgabe

Zwanzig Punkte auf einer Strecke

Fortgeschritten14 Min.

20 Punkte liegen auf einer Strecke der Länge 1. Zeige, dass zwei höchstens Abstand 1/191/19 haben.

Aufgabe

Warum 1/n1/n scharf ist

Olympiade15 Min.8 P.

Zeige, dass die Schranke 1/n1/n für n+1n+1 Punkte in [0,1][0,1] nicht verbessert werden kann.

Aufgabe

Zehn Zahlen und die optimale Garantie

Olympiade16 Min.8 P.

Bestimme die kleinste universelle Abstandsschranke, die für zwei unter zehn Zahlen aus [0,1][0,1] garantiert werden kann.

Zusammenfassung

Zusammenfassung

Sortierte Punkte, Lückensummen und Intervallfächer für optimale eindimensionale Abstandsgarantien einsetzen.