Contents

Part I 50th International Mathematical Olympiad Germany 2009

1

Committees . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.1
1.2
1.3
1.4
1.5
1.6
1.7
1.8
1.9
1.10

IMO Advisory Board . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5

Steering Committee . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
Organizers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
Problem Selection Committee . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
Jury . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
Coordinators . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
Invigilators . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
Guides . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
50th IMO Anniversary Committee . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
Volunteers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12

Regulations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13

Carl Friedrich Gauss, Curvature, and the Cover Art of the 50th IMO 21

Programme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
4.1
4.2
4.3

IMO Programme Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27

Programme Details . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
Daily News . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32

Participants . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
5.1
5.2

National Teams . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
Observer Countries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 100

ix

Contents

Mathematical Competition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 101

6.1
6.2

6.3

6.4
7

Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103
Solutions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 113
6.2.1
Problem 1 Number Theory Australia . . . . . . . . . . . . . . 113
6.2.2
Problem 2 Geometry Russia . . . . . . . . . . . . . . . . . . . . . 116
6.2.3
Problem 3 Algebra United States . . . . . . . . . . . . . . . . . 118
6.2.4
Problem 4 Geometry Belgium . . . . . . . . . . . . . . . . . . . . 120
6.2.5
Problem 5 Algebra France . . . . . . . . . . . . . . . . . . . . . . . 122
6.2.6
Problem 6 Combinatorics Russia . . . . . . . . . . . . . . . . . 123
Awards . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 126
6.3.1
Gold Medals - Top Scores . . . . . . . . . . . . . . . . . . . . . . . . . . 126
6.3.2
Gold Medals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 126
6.3.3
Silver Medals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 127
6.3.4
Bronze Medals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 129
6.3.5
Honourable Mentions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 131
Individual Scores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 134

Mathematical Guests of Honour . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 155

7.1
Bla Bollobs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 156
The Lion and the Christian, and Other Pursuit and Evasion Games . . . . . . 157
7.2
Timothy Gowers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 169
How do IMO Problems Compare with Research Problems? . . . . . . . . . . . . 171
7.3
Lszl Lovsz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 185
Graph Theory Over 45 Years . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 187
7.4
Stanislav Smirnov . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 197
How do Research Problems Compare with IMO Problems? . . . . . . . . . . . . 199
7.5
Terence Tao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 210
Structure and Randomness in the Prime Numbers . . . . . . . . . . . . . . . . . . . . 211
7.6
Jean-Christophe Yoccoz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 217
Small Divisors: Number Theory in Dynamical Systems . . . . . . . . . . . . . . . 219

Part II History: 50 Years International Mathematical Olympiads

8

Brief Survey . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 229

All IMOs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 233

10 All Countries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 235

Contents

xi

11 All Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 239

12 Memories . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 271
12.1
12.2
12.3
12.4

Mircea Becheanu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 271

Istvn Reiman . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 274
Wolfgang Engel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 277
Radu Gologan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 282

13 Hall of Fame . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 285

14 The Golden Microphone . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 291
Rafael Snchez Lamoneda
A

IMO Country Codes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 295

http://www.springer.com/978-3-642-14564-3