У Морского царя было 7 дочерей и 6 сыновей. Причём у каждой дочери было по 4 сына, а у каждого сына Морского царя - 10 дочерей. Сколько всего внуков и внучек у царя? (В ответе…
У Морского царя было 7 дочерей и 6 сыновей. Причём у каждой дочери было по 4 сына, а у каждого сына Морского царя - 10 дочерей. Сколько всего внуков и внучек у царя? (В ответе запиши только число.) В подземной волшебной стране количество городов равно 32, причём каждый соединён с каждым подземным ходом. Со временем качество подземных ходов ухудшается и им требуется ремонт. Какое наибольшее число подземных ходов можно закрыть на ремонт так, чтобы по оставшимся ходам можно было из каждого города проехать в каждый? (В ответе запиши только число.)
Внуки и внучки у Морского царя:
- 7 дочерей, у каждой по 4 сына: 7 * 4 = 28 внуков.
- 6 сыновей, у каждого по 10 дочерей: 6 * 10 = 60 внучек.
Общее количество внуков и внучек: 28 + 60 = 88.
Ответ: 88.
Наибольшее число подземных ходов, которое можно закрыть:
Количество городов (вершин) равно 32, значит, максимальным количеством подземных ходов (ребер) будет C(32, 2), где C — это биномиальный коэффициент. Это количество равно 32 * 31 / 2 = 496.
Чтобы из каждого города можно было проехать в каждый, нам необходимо оставить минимум 31 ход (из 32 городов, чтобы каждый город был связан хотя бы с одним).
Таким образом, максимальное количество подземных ходов, которые можно закрыть, будет 496 - 31 = 465.
Ответ: 465.
