1. на улице став в кружок, беседуют четыре девочки: аня, валя, галя и надя. девочка в зеленом платье - id242024520211214 от SoiornTV 14.12.2021 16:36

Question

Математика: 1. на улице став в кружок, беседуют четыре девочки: аня, валя, галя и надя. девочка в зеленом платье (не аня и на валя) стоит между девочкой в голубом платье и надей. девочка в белом платье стоит между девочкой в розовом платье и валей. какое платье носит каждая из девочек? 2. школьный драмкружок, готовясь к постановке отрывка из сказки а.с. пушкина о царе салтане, решил распределить роли между участниками: я буду черномором, - сказал юра. нет, черномором буду я, - заявил коля. ладно, - уступил

SoiornTV · Accepted Answer

Представим города, как вершины графа, а дороги, как рёбра.

Изначально у нас был полный граф на 30 вершин, следовательно, в нём было (30 * 29 : 2 = 435) рёбер. Минимальный связный граф - дерево. В дереве на 30-ти вершинах будет 29 рёбер, следовательно, убрать можно не более (435 - 29 = 406) рёбер. Пример - уберём все рёбра из полного графа на 29 вершин, тогда уберётся (29 * 28 : 2 = 406) рёбер, а из любой вершины можно будет добраться до другой через 30-ую вершину, которую мы не трогали.

ответ: 406 дорог.

MOGZ ответил