Schweizer MO Skript, Aufgabe nicht verstanden?

in einem Raum befinden sich n Personen, die sich gerade begrüßen. Zeige, dass es zum jeden Zeitpunkt es 2 Personen gibt, die gleichviele Leute begrüßt haben.

Tipp: Schubfächer: Mögliche Anzahl, wie oft man schon jemanden begrüßt hat es gibt leider genauso viele Schubfächer wie Perlen. Überlege dir ob sich 2 Schubfächern ausschließen, Dh. In welchen nicht gleichzeitig Perlen sein können.

Ich verstehe das Schubfach Prinzip. Kann jedoch den „Tipp“ also Ansatz nicht nachvollziehen und brauche Hilfe- Danke im Vorraus,

LG XTG

Answer 1

[eterneladam]

Die n Fächer sind 0, 1, ... n-1 mal gegrüsst.

Wenn jemand n-1 Leute (also alle anderen) gegrüsst hat, also das Fach n-1 nicht leer ist, dann ist Fach 0 leer. Es gibt also höchstens n-1 befüllte Fächer, auf die n Personen verteilt werden.

Comments

[xyLiamyx]

Danke :D, ich hab es verstanden!