unterhaltungsmathematik - auf den spuren von erdos ...asteiger/recreational/slides-2016-04... ·...
TRANSCRIPT
Ebenengeometrie
Punkte, Geraden, Strecken – Wie liegen sie denn zueinander?
Fur einmal ganz ohne Pythagoras & Co.!
Ebenengeometrie
Punkte, Geraden, Strecken – Wie liegen sie denn zueinander?Fur einmal ganz ohne Pythagoras & Co.!
Ebenengeometrie
Problem1: Beim Tennis muss derAufschlag in einem rechteckigenFeld landen, das vom Netz und 3weissen Linien begrenzt wird2. Inder Verlangerung der 3 Linien be-finden sich Linienrichter, die voneinem Aufschlag ansagen, ob derBall bei ihrer Linie im Aus war.Reicht dies, um bei jedem mogli-chen Aufschlag richtig zu bestim-men, ob der Ball im Aus war odernicht? (Bemerkung: Aufgrund derBeschaffenheit des Balls ist derBodenabdruck ublicherweise nichtrund, sondern ellipsenformig.)
1Quelle: Peter Winkler, Mathematical Mind-Benders2Ein Ball, der eine Linie beruhrt, zahlt.
Ebenengeometrie
Problem3: Auf einem rechteckigen Tisch liegen uberlappungsfrei,jedoch moglicherweise leicht uberhangend, 100 gleiche Munzen so,dass jede weitere Munze zu einer Uberlappung fuhren wurde.Zeige, dass dann mit 400 uberlappenden Munzen der Tischkomplett uberdeckt werden kann, d.h. zwischen den Munzen istkein Stuck Tisch zu sehen!
Gelost in der Vorlesung
3Quelle: Peter Winkler, Mathematical Mind-Benders
Ebenengeometrie
Problem4: Eine ungerade Anzahl Soldaten steht verteilt auf einerWiese, und zwar so dass je 2 Abstande zwischen Soldatenpaarenunterschiedlich gross sind. Jeder Soldat hat die Anweisung, denihm am nachsten stehenden5 Soldaten zu beobachten.Zeige, dass mindestens ein Soldat nicht beobachtet wird.
Gelost in der Vorlesung
4Quelle: Peter Winkler, Mathematical Puzzles – A Connoisseur’s Collection5physisch, nicht psychisch oder romantisch!
Ebenengeometrie
Problem6: In der Ebene seien je n rote und blaue Punkte markiert,so dass keine drei davon auf einer Geraden liegen.Zeige, dass man je einen roten mit je einem blauen Punktverbinden kann, so dass die n entstehenden Verbindungsstreckensich nicht kreuzen.
Gelost in der Vorlesung
6Quelle: Peter Winkler, Mathematical Puzzles – A Connoisseur’s Collection
Ebenengeometrie
Problem7: Sei X eine endliche Menge von Punkten in der Ebene,die nicht alle auf einer Geraden liegen.Zeige, dass es eine Gerade gibt, die durch genau 2 Punkte in Xgeht.
Gelost in der Vorlesung
7Quelle: Peter Winkler, Mathematical Puzzles – A Connoisseur’s Collection
Ebenengeometrie
Problem8: Ein Streifen sei die Punktmenge, die zwischen 2parallelen Geraden liegt.Zeige, dass es nicht moglich ist, mit einer Menge von Streifen,deren aufsummierte Breite endlich ist, die gesamte Ebene zuuberdecken.
8Quelle: Peter Winkler, Mathematical Puzzles – A Connoisseur’s Collection
Ebenengeometrie
Problem9: Ein gleichseitiges Sechseck wird in ein dreieckigesGitter eingeteilt. Dann wird das Gitter mit rhombus-formigenDiamanten (bestehend aus 2 zusammengeklebten gleichseitigenDreiecken) gefullt.Zeige, dass jede der 3 moglichen Ausrichtungen der Diamantengleich oft vorkommt.
9Quelle: Peter Winkler, Mathematical Puzzles – A Connoisseur’s Collection
Ebenengeometrie
Problem10: Du (punktformig) befindest sich in einemrechteckigen, gut ausgeleuchteten, aber an den Wanden komplettverspiegelten Raum wieder11. Leider befindet sich auch deinErzfeind (ebenfalls punktformig) im Raum, der eine Laserkanoneauf dich richtet. Glucklicherweise hast du eine Menge(punktformiger) Leibwachter mit dabei, die Schusse auf dichabfangen.Wieviele Leibwachter brauchst du, damit der erste Schuss sichernicht dich trifft?
10Quelle: Peter Winkler, Mathematical Mind-Benders11Boden und Decke sind nicht verspiegelt.