Zum Inhalt springen
Inhaltsverzeichnis öffnen
Kapitel 14Olympiade30 Min.

Schubfach-Training

Schubfachprinzip und teilbare Summen · Abschnitt 56 von 64

Übungen

Aufgabe

Acht Zahlen, sieben Restklassen

Grundlagen5 Min.

Zeige: Unter acht beliebigen ganzen Zahlen gibt es zwei, deren Differenz durch 7 teilbar ist.

Aufgabe

Eine Differenz als Vielfaches von 12

Grundlagen5 Min.

Zeige, dass unter 13 beliebigen ganzen Zahlen zwei eine durch 12 teilbare Differenz besitzen.

Aufgabe

Eine Kollision konkret finden

Grundlagen5 Min.

Finde in der Liste 4,11,19,27,32,404,11,19,27,32,40 zwei Zahlen mit durch 5 teilbarer Differenz.

Aufgabe

Ein zusammenhängender Block mit Summe durch 5

Aufbau7 Min.

Finde in der Folge 3,1,4,1,53,1,4,1,5 einen nichtleeren zusammenhängenden Block, dessen Summe durch 5 teilbar ist.

Aufgabe

Der Partialsummensatz

Fortgeschritten12 Min.

Zeige: In jeder Folge von nn ganzen Zahlen gibt es einen nichtleeren zusammenhängenden Block, dessen Summe durch nn teilbar ist.

Aufgabe

Das allgemeine Restklassen-Schubfach

Aufbau8 Min.

Zeige für jede positive ganze Zahl mm: Unter beliebigen m+1m+1 ganzen Zahlen gibt es zwei, deren Differenz durch mm teilbar ist.

Aufgabe

Ein Vielfaches nur aus Einsen

Fortgeschritten13 Min.

Zeige: Ist n>0n>0 teilerfremd zu 10, so gibt es eine positive durch nn teilbare Dezimalzahl, die nur aus Ziffern 1 besteht.

Aufgabe

Aus 11 bis 2n2n ausgewählt

Olympiade15 Min.9 P.

Zeige: Wählt man n+1n+1 verschiedene Zahlen aus 1,2,,2n1,2,\ldots,2n, 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?