Разгадай по какому правилу составлены ряды чисел а)13 24 35 46 57 68 79, б)20 43 66 89, в) 97 85 73 - id595720620200425 от Aruna30 25.04.2020 18:04

Question

Математика: Разгадай по какому правилу составлены ряды чисел а)13 24 35 46 57 68 79, б)20 43 66 89, в) 97 85 73 61, г) 100 67 34

Aruna30 · Accepted Answer

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

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

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

Разгадай по какому правилу составлены ряды чисел а)13 24 35 46 57 68 79, б)20 43 66 89, в) 97 85 73 61, г) 100 67 34

MOGZ ответил