Внекоторой стране 300 городов, из которых 30 — областные центры. некоторые города соединены между собой дорогами (но не более чем одной для каждой пары городов), причем любой путь по дорогам между двумя обычными , если он есть, проходит хотя бы через один областной центр. какое наибольшее количество дорог могло быть в этой стране?

192

257

Посмотреть ответы 2

Ответы на вопрос:

10ok

Математика

4,8(100 оценок)

если каждая пара городов соединена не более чем одной дорогой, и любой путь по дорогам между двумя обычными проходит хотя бы через один областной центр, то - все областные центры соединены не более чем 1-й дорогой и - от каждого города идет одна дорога к одному из областных центров. т.о. имеется 270 дорог ведущих к областным центрам и одна дорога соединяющая 30 областных центров. разные сочетания этих дорог 269+268++1=270*269/2=36315 различных путей между различными парами городов. (произвольно выбранный 1-й город связан с 269 ; следующий выбранный из оставшихся связан с 268 оставшимися и т. все коммуникации между областными центрами это части одной дороги соединяющей все центры.

theonestop1234

Математика

4,8(16 оценок)

Сначала находим третья сторону из формулы объема. v=6*15*x =180 = 90x отсюда длина третьей стороны равна х=180/90 = 2 дм длина всех ребер можно вычислить по формуле l = 4*(a+b+c) подставляем значения l = 4*(6+15+2)= 4*23 = 92 дм. ответ: длина всех ребер 92 дм.