Vom Ansatz zur Abgabe

Zehn positive ganze Zahlen haben Gesamtsumme höchstens 100. Beweise zwei disjunkte nichtleere Teilmengen gleicher Summe.

Aus $\{1,\ldots,40\}$ werden 21 Zahlen gewählt. Zeige ein Teilbarkeitspaar.

Warum müssen beim Erdős–Szekeres-Beweis die Folgenglieder verschieden sein? Gib eine geeignete Variante für nicht streng monotone Teilfolgen an.

Ein Prozess mit endlich vielen Zuständen wiederholt einen Zustand. Erkläre, welche zusätzliche Voraussetzung für Periodizität nötig ist.