Aussage durch Fallunterscheidung beweisen: … immer drei Zahlen finden, deren Summe durch 3 teilbar ist.

Question

Beweisen Sie die folgende Aussage: Wahlt man fünf natürliche Zahlen aus, so kann man unter diesen immer drei Zahlen finden, deren Summe durch 3 teilbar ist.

Verwenden Sie die Fallunterscheidung

Answer 1

Stelle drei leere Toepfe auf den Tisch. Beschrifte sie mit [0], [1], [2]. Wirf jede der fuenf Zahlen in den richtigen Topf.