Mehr mathematische Rätsel für Liebhaber (eBook)

Peter Winkler ist Direktor für mathematische Grundlagenforschung bei Lucent Technologies an den Bell Laboratorien. Er ist Autor von 125 mathematischen Forschungsarbeiten und Eigentümer dutzender Patente in Computerwissenschaften, Kryptographie, Holographie, optischen Netzwerken und Meeresnavigation. In bestimmten Kreisen ist Winkler bekannt als der Erfinder kryptologischer Methoden beim Bridge, die im Moment noch in den meisten Ländern der westlichen Welt bei Turnieren verboten sind.

Title Page 2
Copyright Page 3
Vorwort 5
Table of Contents 9
1 Zum Aufwärmen 11
Halb erwachsen 11
Murmelsäcke 11
Potenzen von Zwei 12
Der rollende Bleistift 12
Das Portrait 12
Seltsame Folge 12
Ein Sprachparameter 12
Paraskavedekatriaphoben aufgepasst! 13
Fairplay 13
Kurven auf Kartoffeloberflächen 13
Sieger in Wimbledon 13
Spaghettiringe 14
Roulette für Unvorsichtige 14
Halb erwachsen 14
Murmelsäcke 15
Potenzen von Zwei 15
Der rollende Bleistift 15
Das Portrait 16
Seltsame Folge 16
Ein Sprachparameter 16
Paraskavedekatriaphoben aufgepasst! 16
Fairplay 17
Kurven auf Kartoffeloberflächen 18
Sieger in Wimbledon 19
Spaghettiringe 20
Roulette für Unvorsichtige 20
2 An die Grenzen der Vorstellungskraft 23
Liebe in Kleptopia 23
Wasserscheue Würmer 24
Härtetest für Straußeneier 24
Das unsicher aufgehängte Bild 25
Fehlerhaftes Zahlenschloss 25
Würfel der anderen Art 26
Münzwurfraten 26
Namensuche in Schachteln 27
Liebe in Kleptopia 28
Wasserscheue Würmer 29
Härtetest für Straußeneier 30
Das unsicher aufgehängte Bild 32
Fehlerhaftes Zahlenschloss 33
Würfel der anderen Art 35
Münzwurfraten 36
Namensuche in Schachteln 38
3 Zahlen und ihre Eigenschaften 41
Zeilen und Spalten 41
Endloses Ausmultiplizieren 41
Chamäleons 42
Die fehlende Ziffer 42
Ausgeglichene Aufteilung 42
Rückgewinnung der Zahlen 43
Gleichverteilte Gummibonbons 43
Die neunundneunzigste Stellehinter dem Komma 43
Teilmengen mit Einschränkungen 43
Gleichschwere Brötchen 44
Ein Rätsel wird 100 44
Zwei Blinker (fast) im Takt 44
Rote und blaue Würfel 45
Zeilen und Spalten 45
Endloses Ausmultiplizieren 46
Chamäleons 46
Die fehlende Ziffer 49
Ausgeglichene Aufteilung 49
Rückgewinnung der Zahlen 51
Gleichverteilte Gummibonbons 52
Die neunundneunzigste Stelle 55
Teilmengen mit Einschränkungen 56
Gleichschwere Brötchen 58
Ein Rätsel wird 100 60
Zwei Blinker (fast) im Takt 61
Rote und blaue Würfel 62
4 Die Abenteuerder Ameise Alice 66
Alice auf dem Meterstab 67
Alice auf dem Kreis 67
Welches Ende? 67
Die Letzte 68
Die Anzahl aller Zusammenstöße 68
Alices Zusammenstöße 68
Alices Versicherungsbeitrag 68
Ansteckungsgefahr 68
Alice im Mittelpunkt 68
Wo ist Alice? 69
Alice auf dem Meterstab 69
Alice auf dem Kreis 70
Welches Ende? 71
Die Letzte 72
Die Anzahl aller Zusammenstöße 73
Alices Zusammenstöße 74
Alices Versicherungsbeitrag 76
Ansteckungsgefahr 77
Alice im Mittelpunkt 78
Wo ist Alice? 79
5 Zwei und drei Dimensionen 81
Münzen auf einem Tisch 81
Vier Punkte, zwei Abstände 82
Die Gefangene und der Hund 82
Tennisrätsel 82
Zweifache Überdeckung mit Geraden 83
Kurve auf einer Kugeloberfläche 83
Laserkanone 84
Paket im Paket 84
Münzen auf dem Tisch 85
Vier Punkte, zwei Abstände 89
Die Gefangene und der Hund 91
Tennisrätsel 92
Zweifache Überdeckung mit Geraden 93
Kurve auf einer Kugeloberfläche 94
Laserkanone 96
Paket im Paket 100
6 Linien und Graphen 103
Stabilisierung eines Gerüsts 103
Ausflug auf einer Insel 104
Kabel unter dem Hudson River 105
Wanzen auf vier Geraden 105
Spinnen auf einem Würfel 106
Leicht beeinflussbare Denker 106
Ein Lemming auf einem Schachbrett 107
Stabilisierung eines Gerüsts 107
Ausflug auf einer Insel 110
Kabel unter dem Hudson River 111
Wanzen auf vier Geraden 112
Spinnen auf einem Würfel 113
Leicht beeinflussbare Denker 114
Der Lemming auf dem Schachbrett 116
7 Spiele und Strategien 118
Rasches Poker 118
Polynomraten 119
Das SOS-Spiel 119
Urnensolitär 119
Piraten und Gold 120
Farbwechsel auf einem Schachbrett 120
Weitere Farbwechsel auf einem kleinerenBrett 121
Ein einfacher Bluff 121
Chinesisches Nim 122
Rasches Poker 122
Polynomraten 123
Das SOS-Spiel 124
Urnensolitär 125
Piraten und Gold 126
Farbwechsel auf einem Schachbrett 128
Weitere Farbwechsel auf einem kleineren Brett 129
Ein einfacher Bluff 132
Chinesisches Nim 135
8 Besuchbei alten Freunden 139
Drei Einheimische an der Weggabelung 140
Selbstmorde in Punktstadt 140
Infizierte Hyperwürfel 141
Hüte und Unendlichkeit 142
Alles richtig oder alles falsch 143
Zahlen auf der Stirn 143
Der farbenblinde Gefangene 144
Zahlen und Hüte 144
Ziegelturm 145
Drei Einheimische an der Weggabelung 145
Selbstmorde in Punktstadt 148
Infizierte Hyperwürfel 151
Hüte und Unendlichkeit 154
Alles richtig oder alles falsch 157
Zahlen auf der Stirn 159
Der farbenblinde Gefangene 160
Zahlen und Hüte 160
Ziegelturm 162
9 WirklicheHerausforderungen 171
Eiscremetorte 171
Hüpfender Frosch 172
Drei Schatten einer Kurve 172
Spieler und Gewinner 173
Charlie und die Betrüger 174
Annäherung auf einer Kurve 174
Summen und Produkte 175
Minimalfläche eines Polygons 175
Eiscremetorte 177
Hüpfender Frosch 182
Drei Schatten einer Kurve 183
Spieler und Gewinner 185
Charlie und die Betrüger 186
Annäherung auf einer Kurve 187
Summen und Produkte 189
Minimalfläche eines Polygons 191
10 Unwiderstehliche Desserts 197
Karten und Kreise 197
Kuchenteilung 198
Schnitt durch ein Donut 198
Ganzzahlige Abstände 198
Umrandung mit einem Kreis 198
Aufteilung in „Darts“ 198
Einseitige Verteilung 199
Kleinste Zufallszahl 199
Ein Wurf mehr 199
Stabübergabe 199
Der Reisspender 200
Glücksgefühle beim Baseball 200
Seltsamer Sortieralgorithmus 200
Zunehmende Wegnummern 202
Das höfliche Pizzaprotokoll 202
Karten und Kreise 202
Kuchenteilung 203
Schnitt durch ein Donut 204
Ganzzahlige Abstände 204
Umrandung mit einem Kreis 204
Aufteilung in „Darts“ 205
Einseitige Verteilung 206
Kleinste Zufallszahl 206
Ein Wurf mehr 207
Stabübergabe 207
Der Reisspender 208
Glücksgefühle beim Baseball 210
Seltsamer Sortieralgorithmus 212
Zunehmende Wegnummern 214
Das höfliche Pizzaprotokoll 214
Nachwort 217
Rätselindex 219
Literaturverzeichnis 223