«9 шахматистов сыграли каждый с каждым по одной партии. Сколько было партий?»
Рассуждение. Каждый игрок сыграл с 8 другими — получается 9 · 8 = 72. Но так каждая партия посчитана дважды (у Ани с Борей и у Бори с Аней). Значит, партий 72 : 2 = 36.
Общая формула: если участников n и каждый встречается с каждым один раз, то встреч
n · (n - 1) : 2.
Так же считают рукопожатия (6 друзей — 6 · 5 : 2 = 15), отрезки между n точками, никакие три из которых не лежат на одной прямой, матчи в круговом турнире.
Если каждый встречается не со всеми, а ровно с k другими, рассуждение то же: всего n · k «концов» встреч, каждая встреча посчитана дважды, значит, встреч n · k : 2. Поэтому n · k обязано быть чётным: 6 друзей могут пожать руку каждый ровно троим (6 · 3 : 2 = 9 рукопожатий), а 5 друзей — нет, ведь 5 · 3 = 15 — нечётное число.
Проверка на маленьком числе: 3 человека — 3 · 2 : 2 = 3 рукопожатия, это легко нарисовать треугольником.
Типичная ошибка — забыть разделить на 2.