Fragen zu Pigeonhole

Das Pigeonhole-Prinzip, auch als Schubfachprinzip bekannt, besagt, dass wenn n Objekte in m Schubfächer verteilt werden und n > m, mindestens ein Schubfach mehr als ein Objekt enthalten muss....

Das Pigeonhole-Prinzip besagt, dass wenn n Objekte in m Behälter verteilt werden und n > m, dann muss mindestens ein Behälter mehr als ein Objekt enthalten. Ein klassisches Beispiel ist...