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

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

Десять столбов соединены между собой проводами так, что от каждого столба отходит ровно 7 проводов. Сколько всего проводов протянуто между этими десятью столбами?

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

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

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

    10⋅7:2=35.10 \cdot 7 : 2 = 35.

Ответ: 35

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