Из десяти стран четыре подписали договор о дружбе ровно с двумя другими странами, а каждая из оставшихся шести — ровно с пятью. Сколько всего было подписано договоров?
Ответ: 19
Разбор
Задание проверяет умение считать степени вершин в графе: каждый договор связывает две страны.
Сложим количества договоров, подписанных каждой страной: 4 · 2 + 6 · 5 = 38. Каждый договор при этом посчитан дважды — по одному разу для каждой из двух стран.
Значит, всего договоров 38 : 2 = 19.
Ответ: 19.