Восемь столбов соединены между собой проводами так, что от каждого столба отходит ровно 7 проводов. Сколько всего проводов протянуто между этими восемью столбами?
Для решения задачи воспользуемся логикой подсчёта рёбер графа. Всего имеется 8 столбов, и от каждого отходит по 7 проводов. Посчитаем общее количество «выходов» проводов из всех столбов вместе: 8 * 7 = 56 Каждый провод соединяет два столба. Это означает, что при подсчёте выше каждый провод был учтён дважды (по одному разу для каждого из двух столбов, которые он соединяет). Чтобы найти истинное количество проводов, нужно общее количество «выходов» разделить на 2: (56)/(2) = 28 Ответ: 28.
28