Спецмат57 школа · И классыдемо-версия
подсчётыграфы6 часов

Двойной счёт

одно и то же двумя способами · задачи-близнецы · рукопожатия и подсчёт рёбер

опорные точки

  1. два способа счётапосчитать одно и то же дважды и приравнятьсчёт как доказательство, а не как способ получить ответ
  2. задачи-близнецылитературно разные задачи с одной математической сутьюнаклеивание ярлыков поверх слов условияразыгрывание сценкисемьи близнецов
  3. соответствие «k к одному»каждому объекту отвечает ровно k другихотсюда делениеписьма и рукопожатия: n(n−1) и n(n−1)/2диагонали n-угольника n(n−3)/2
  4. подсчёт рёберсоответствие «m к n»сумма степеней вершин считается с двух сторончисло людей с нечётным числом рукопожатий чётно

занятия

источники

к годуисточники