Турниры и рукопожатия
Если каждый встречается с каждым один раз, считают пары: n человек образуют n(n - 1) / 2 пар. В турнире на вылет каждая игра выбивает ровно одного.
Главное
- Рукопожатия среди n человек: n(n - 1) / 2.
- Турнир на вылет с n игроками: n - 1 игр.
- Дели на 2, ведь A-B и B-A - одна пара.
Пример
8 человек пожали руки каждому по разу. Сколько рукопожатий?
- Каждый из 8 жмёт 7 рук: 8 · 7 = 56.
- Каждое рукопожатие посчитано дважды: 56 / 2 = 28.
Проверь себя
Турнир на вылет, 16 игроков. Сколько игр?
- 16
- 8
- 15
Показать ответ
Правильно: 15. Остаётся один, значит выбыть должны 15: 15 игр.
Решать задания по теме бесплатно →
Тема входит в: Олимпиадная математика.