0 Daumen
160 Aufrufe

Aufgabe:

Es sind 21 verschiedene natürliche Zahlen kleiner 70 gegeben. Zeigen Sie, dass unter ihren paarweisen Differenzen mindestens ein Wert viermal auftritt. Tipp: Betrachten Sie Paare (m,n) mit m<n und m,n<70

von

(21 über 2) > 3*69

Ergänzende Erklärung: Es geht in der Aufgabe um die Anwendung des Schubfachprinzips (Dirichlet).

1 Antwort

0 Daumen

Wenn gleiche Zahlendifferenzen maximal dreimal vorkommen dürfen, bringt man 19 Zahlen auf dem Abschnitt von 0 bis 70 unter. Zum Beispiel so:

blob.png

Man soll aber 21 Zahlen auf dem Abschnitt von 0 bis 70 unterbringen. Das gelingt, wenn (mindestens) eine Differenz 4-mal auftritt, im Beispiel die Differenz 1 (und die Differenz 2).

von 113 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community