Review Note

Last Update: 04/09/2024 05:51 PM

Current Deck: Alles::5_Studium::TheoretischeInformatik

Published

Currently Published Content


Front
Beweis diese Behauptung mittels Schubfachprinzip:
In München gibt mindestens zwei Personen, die exakt dieselbe Anzahl von Haaren auf dem Kopf haben
Back
Man teilt alle Bewohner Münchens nach der Anzahl ihrer Haare in »Schubfächer« ein. Typischerweise hat der Mensch etwa 100.000 bis 200.000, jedoch sicher weniger als 1 Million Haare, damit gibt es maximal eine Million Schubfächer (von 0 bis 999.999). Da es aber etwa 1,3 Millionen Einwohner in München gibt, hat man mehr Einwohner als Schubfächer, damit landen in mindestens einem Schubfach zwei oder mehr Personen. Diese haben nach Definition der Schubfächer dieselbe Anzahl Haare auf dem Kopf.

No published tags.

Pending Suggestions


No pending suggestions for this note.