Review Note
Last Update: 04/09/2024 05:51 PM
Current Deck: Alles::5_Studium::TheoretischeInformatik
PublishedCurrently 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
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.