최고의 수학자가 사랑한 문제들

들어가며 / 5
1장 네 반쪽이 내 반쪽보다 크잖아! / 15
2장 동전 던지기의 확률은 공정하게 나올까? / 27
3장 가장 짧은 끈으로 신발 묶기 / 45
4장 간단하지만 까다로운 역설들 / 57
5장 네모상자에 둥근 우유병 채우기 / 71
6장 끝나지 않는 체스 게임 / 87
7장 사각형을 만드는 추상적 전략게임 / 99
8장 나를 감춰주는 프로토콜 / 107
9장 달에 있는 제국들 / 117
10장 제국들과 전자공학 / 133
11장 섞어도 섞어도 제자리 / 149
12장 이중 거품, 고생과 근심 / 165
13장 얽히고설킨 벽돌공장의 선로들 / 181
14장 질투 없는 케이크 분배 / 193
15장 찬란하게 빛나는 반딧불이들 / 205
16장 전화기 줄은 왜 항상 엉켜 있을까? / 217
17장 곳곳에 있는 시어핀스키의 삼각형 / 231
18장 로마제국을 방어하라 / 245
19장 삼각분할 가져가기 / 257
20장 부활절 날짜 맞히기 / 269
피드백 / 280
참고문헌 / 292

다양한 사람들은 다양한 상황에서 사물들에 다양한 가치를 매긴다. 어떤 족속은 만족시키기가 매우 어렵다. 지난 50년 동안 수학자들은 공정한 분배의 문제를 놓고 씨름했다. 보통 생선이 아니라 케이크를 가지고서 논의되는 그 문제에 대하여 지금은 포괄적이며 놀랍도록 심오한 이론이 존재한다.
_ 네 반쪽이 내 반쪽보다 크잖아

사람들은 흔히 ‘평균 법칙’을 이야기한다. 그 근거는 동전을 반복해서 던지면 결국 고른 결과가 나와야 한다는 직감이다. 심지어 어떤 이들은 이런 경우라면 뒤가 나올 확률이 높아진다고 믿는다. 흔히 “이번에는 뒤일 가능성이 높아” 하고 생각한다. 다른 이들은 동전은 기억을 못한다고 단언한다.
_ 동전 던지기의 확률은 공정하게 나올까?

신발끈을 묶는 일반적인 방법은 최소한 세 가지가 있다. <그림 5>를 참조하라. 미국식 지그재그 묶기, 유럽식 직선 묶기 그리고 주로 신발가게에서 쓰는 빨리 묶기가 그것들이다. 구매자의 입장에서 볼 때 신발끈 묶기 방법들은 얼마나 예쁜가에 따라서, 또 얼마나 번거로운가에 따라서 구별된다. 그러나 생산자의 입장에서 더 중요한 문제는 어떤 방법에 끈이 가장 짧게 드는가(어떤 방법이 가장 저렴한가)다.
_ 가장 짧은 끈으로 신발 묶기