Реши задание на изображении
Ответ:
| Вершина | Вес |
|---|---|
| Б | 1 |
| В | 1 |
| Г | 1 |
| Д | 2 |
| Е | 4 |
Сколько путей проходит через вершину Д?
Ответ: 2
Как считать:
Вес вершины — это количество путей из начального пункта \(A\) до этой вершины. Если в вершину входит несколько стрелок, её вес равен сумме весов вершин, из которых эти стрелки идут.
- \(A=1\) — дано по условию.
- В \(Б\), \(В\), \(Г\) ведёт по одной дороге из \(A\), поэтому: \[ Б=1,\quad В=1,\quad Г=1. \]
- В \(Д\) ведут дороги из \(Б\) и \(В\): \[ Д=Б+В=1+1=2. \]
- В \(Е\) ведут дороги из \(В\), \(Г\), \(Д\): \[ Е=В+Г+Д=1+1+2=4. \]
Проверка: через \(Д\) проходят два пути из \(A\) в \(Е\):
- \(A \to Б \to Д \to Е\)
- \(A \to В \to Д \to Е\)
Значит, ответ 2.
Обсуждение
14 сообщенийЭто тот же тип задания (подсчёт путей в графе), только граф другой — поэтому числа отличаются от предыдущего. Вот решение.
Заполнение вершин (вес = число путей из А до вершины):
| Вершина | Вес |
|---|---|
| Б | 1 |
| В | 1 |
| Г | 2 |
| Д | 1 |
| Е | 3 |
| И | 4 |
Ответы на вопросы:
- через Г: 2
- через Д: 2
- через Е: 3
- всего путей из А в И: 4
Как считал:
Вершина получает вес, равный сумме весов всех вершин, от которых к ней идёт стрелка.
- \(Б=1\), \(В=1\) — в каждую ведёт одна стрелка из А.
- \(Г=Б+В=1+1=2\).
- \(Д=В=1\).
- \(Е=Г+Д=2+1=3\).
- \(И=Д+Е=1+3=4\).
Число путей через вершину X удобно считать так: \[ (\text{путей } А\to X)\times(\text{путей } X\to И). \]
- Через Г: \(2\times1=2\) (от Г до И только \(Г\to Е\to И\)).
- Через Д: \(1\times2=2\) (от Д до И: \(Д\to И\) и \(Д\to Е\to И\)).
- Через Е: \(3\times1=3\).
Проверка — все пути из А в И:
- \(А\to Б\to Г\to Е\to И\)
- \(А\to В\to Г\to Е\to И\)
- \(А\to В\to Д\to Е\to И\)
- \(А\to В\to Д\to И\)
Их 4, и они же дают суммы по вершинам: через Г проходят пути 1 и 2, через Д — 3 и 4, через Е — 1, 2 и 3. Всё сходится.
Ответы по порядку полей:
| Маршрут | Длина пути |
|---|---|
| А → Б → Г → Д | \(3+2+6=11\) |
| А → В → Г (промежуточный) | \(5+4=9\) |
| А → В → Г → Д | \(5+4+6=15\) |
| А → В → Д | \(5+7=12\) |
Кратчайший путь из А в Д: длина 11 (это маршруты А → Б → Г → Д и А → Б → Д).
Как считать:
Длина пути — это сумма весов всех рёбер, по которым проходим, в порядке маршрута. Складываем числа на стрелках, ничего не пропуская:
- \(А \to Б = 3\), \(Б \to Г = 2\), \(Г \to Д = 6\).
- \(А \to В = 5\), \(В \to Г = 4\) — здесь путь ещё не закончен, сток Д не достигнут, поэтому спрашивают «промежуточный маршрут».
- \(А \to В = 5\), \(В \to Г = 4\), \(Г \to Д = 6\).
- \(А \to В = 5\), \(В \to Д = 7\).
Проверка всех путей из А в Д:
- А → Б → Д: \(3+8=11\)
- А → Б → Г → Д: \(3+2+6=11\)
- А → В → Д: \(5+7=12\)
- А → В → Г → Д: \(5+4+6=15\)
Минимум — 11. Все суммы сходятся: каждое поле получается сложением весов своего маршрута.
Это продолжение той же темы (строение дерева), только теперь нужно не считать пути, а найти высоту — число уровней от корня до самого дальнего потомка.
Ответ: 10.
Как считал:
Высота дерева — это длина самой длинной цепочки «корень → лист», считая вершины (поколения) по одной. Берём самую глубокую ветвь Романовых:
- Михаил Фёдорович
- Алексей Михайлович
- Пётр I
- Анна Петровна
- Пётр III
- Павел I
- Николай I
- Александр II
- Александр III
- Николай II
Проверка, что ветвь самая длинная:
- Ветвь Иоанна V: Михаил → Алексей → Иоанн V → Екатерина Иоанновна → Анна Леопольдовна → Иоанн VI — только 6 уровней.
- Дети Петра I (Алексей Петрович, Анна Петровна, Елизавета Петровна) стоят на 4-м уровне.
- Ветвь Павла I уходит вниз дальше всех, и последний потомок — Николай II на 10-м уровне.
Цифры в кружках (1–18) — это просто номера портретов, а не уровни, поэтому по ним высоту считать нельзя.
Как соединить вершины:
- От нижнего кружка «Персонаж» проведи линии к верхним кружкам трёх классов: Воин, Маг, Лучник.
- От нижнего кружка «Воин» — к первой паре: Огонь и Лёд.
- От нижнего кружка «Маг» — ко второй паре: Огонь и Лёд.
- От нижнего кружка «Лучник» — к третьей паре: Огонь и Лёд.
Что должно получиться: дерево из 10 вершин и 9 рёбер, в котором у каждой вершины, кроме корня, ровно один «родитель».
Все варианты героя (6 штук):
| Класс | Стихия |
|---|---|
| Воин | Огонь |
| Воин | Лёд |
| Маг | Огонь |
| Маг | Лёд |
| Лучник | Огонь |
| Лучник | Лёд |
Почему именно так:
В дереве не бывает, чтобы в одну вершину входило несколько линий, — иначе получится не дерево, а сеть с циклами. Поэтому стихии на нижнем ряду повторяются: каждая пара «Огонь — Лёд» принадлежит своему классу. Число вариантов считается умножением: \[ 3 \text{ класса} \times 2 \text{ стихии} = 6 \text{ вариантов}. \]
Если соединить, например, «Воин» сразу с обеими стихиями из чужой пары, то у какой-то стихии окажется два родителя — условие дерева нарушится.
Ответ: 2
Как считал:
Каждый «лист» дерева — это один возможный заказ. Всего листьев пять:
- Готовый набор
- Пицца маленькая
- Пицца большая
- Паста
- Салат
Само по себе дерево даёт \(1+2+1+1=5\) вариантов.
Но в задании есть ограничение: подходит только большая пицца или набор. Значит, «маленькая пицца», «паста» и «салат» не считаются. Остаются:
- Готовый набор — подходит;
- Пицца большая — подходит.
\[ 1+1=2 \]
Проверка: из пяти листьев условию удовлетворяют ровно два, поэтому ответ — 2.
Это продолжение той же задачи — на скриншоте то же условие, которое мы уже разбирали. Ответ подтверждается.
Ответ: 2
Проверка по дереву на изображении:
Листья (конечные варианты заказа) — их пять:
- Готовый набор
- Маленькая (пицца)
- Большая (пицца)
- Паста
- Салат
Условие «только большая пицца или набор» оставляет из них два:
- Готовый набор — это набор;
- Пицца большая — подходит по размеру.
Маленькая пицца не подходит (она не большая), паста и салат — тоже, это не пицца и не набор.
\[ 1+1=2 \]
В поле ответа вводи 2.
Ответ: 63
Как считал:
Маршрут собирается из трёх независимых выборов, и любой вариант сочетается с любым другим. Поэтому количества перемножаются:
\[ 3 \text{ музея} \times 3 \text{ кафе} \times 7 \text{ парков} = 63. \]
Почему умножение, а не сложение:
Это то же правило дерева вариантов, что и в предыдущих задачах: на первом уровне 3 ветви (музеи), из каждой идут 3 ветви (кафе), из каждой из них — 7 ветвей (парки). Число листьев такого дерева: \[ 3\cdot 3\cdot 7 = 63. \]
Проверка: для одного музея и одного кафе получается 7 маршрутов (по числу парков). Пар «музей — кафе» всего \(3\cdot 3 = 9\), значит \(9\cdot 7 = 63\). Сходится.
В поле ответа вводи 63.