Mathe

Was besagt das Schubfachprinzip?

Was ist das Schubfachprinzip (Taubenschlagprinzip)?

Verteilt man mehr als n Objekte auf n Schubfächer, muss mindestens ein Fach mehr als ein Objekt enthalten. Ein einfaches, aber mächtiges Beweisprinzip der Kombinatorik.

Quelle

Mehr aus Mathe

Scroll dich schlauer.

Knowy ist der Wissensfeed: kurze, gegengeprüfte Karten aus zehn Wissensbereichen. 30 Minuten täglich kostenlos.