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