Schubfach-Training
Schubfachprinzip und teilbare Summen · Abschnitt 56 von 64
Übungen
Aufgabe
Acht Zahlen, sieben Restklassen
Zeige: Unter acht beliebigen ganzen Zahlen gibt es zwei, deren Differenz durch 7 teilbar ist.
Aufgabe
Eine Differenz als Vielfaches von 12
Zeige, dass unter 13 beliebigen ganzen Zahlen zwei eine durch 12 teilbare Differenz besitzen.
Aufgabe
Eine Kollision konkret finden
Finde in der Liste zwei Zahlen mit durch 5 teilbarer Differenz.
Aufgabe
Ein zusammenhängender Block mit Summe durch 5
Finde in der Folge einen nichtleeren zusammenhängenden Block, dessen Summe durch 5 teilbar ist.
Aufgabe
Der Partialsummensatz
Zeige: In jeder Folge von ganzen Zahlen gibt es einen nichtleeren zusammenhängenden Block, dessen Summe durch teilbar ist.
Aufgabe
Das allgemeine Restklassen-Schubfach
Zeige für jede positive ganze Zahl : Unter beliebigen ganzen Zahlen gibt es zwei, deren Differenz durch teilbar ist.
Aufgabe
Ein Vielfaches nur aus Einsen
Zeige: Ist teilerfremd zu 10, so gibt es eine positive durch teilbare Dezimalzahl, die nur aus Ziffern 1 besteht.
Aufgabe
Aus bis ausgewählt
Zeige: Wählt man verschiedene Zahlen aus , so gibt es unter ihnen zwei, von denen eine die andere teilt.
Zusammenfassung
Kollisionen erzeugen Teilbarkeit
Restklassen erzwingen teilbare Differenzen, Partialsummen verwandeln diese Differenzen in Blocksummen, und maßgeschneiderte Schubfächer können sogar echte Teilerbeziehungen garantieren.
Checkliste
Selbstkontrolle
Sind es wirklich mehr Objekte als Fächer?
Übersetze ich die Kollision in die Zielaussage?
Wähle ich bei Partialsummen den richtigen Block?
Kann ich strukturelle statt nur modulare Schubfächer erfinden?