Задание 21 ЕГЭ база: Две группы, страны и договоры

21.2.1.2.3 Задачи на смекалку › Каждая связь посчитана дважды

Из десяти стран три подписали двусторонний договор о дружбе ровно с шестью другими странами, а каждая из оставшихся семи — ровно с двумя. Сколько всего было подписано договоров?

Источник: Открытый банк ФИПИ

Ответ и решение
  1. Страны это вершины графа, договоры, его рёбра. У каждого ребра два конца, поэтому сумма степеней всех вершин в два раза больше числа рёбер.

    У каждого ребра два конца, поэтому сумма степеней всех вершин в два раза больше числа рёбер, то есть чётное число.
    Высоцкий, Ященко. Вероятность и статистика. 7–9 кл., ч. 1, 2023, п. 19 Степень вершины, Сумма степеней вершин, с. 84
  2. Найдём сумму степеней и разделим пополам.

    3⋅6+7⋅2=32,32:2=16.\begin{gathered}3 \cdot 6 + 7 \cdot 2 = 32,\\32 : 2 = 16.\end{gathered}

Ответ: 16

Учебник: Высоцкий, Ященко, вероятность и статистика 7–9 кл.