В Звёздном городке имеются 4 улицы, причём каждая пересекается с тремя другими и никакие три не пересекаются в одном месте. На каждом перекрёстке есть светофор. Сколько светофоров в этом городке?
Visited 586 times, 1 visit(s) today
Промокашка изменил статус на опубликованный
1 Ответ
Звёздный городок представляет собой граф, где вершины — это улицы, а ребра — это перекрестки. По условию задачи, этот граф является полным графом K4, то есть каждая вершина соединена с остальными двумя.
Найдем количество ребер в графе. Для этого воспользуемся формулой для нахождения числа ребер в полном графе:
n(n-1)/2, где n — число вершин графа.
Подставляя значение n = 4, получаем:
4(4-1)/2 = 6.
Значит, в Звездном городке 6 светофоров.
Промокашка изменил статус на опубликованный