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