schoolМатематика
verifiedРешено AI
Решение задачи: заполнение схемы с условием 'или В, или Е'
help_outlineУсловие задачи
реши правильно Реши задачу: реши правильно Реши задачу: реши правильно Реши задачу: а что писать на схеме

lightbulbКраткий ответ
Задача решается методом динамического программирования. Заполнение схемы требует учета условия 'или В, или Е' и либо раздельного расчета этапов, либо вычитания лишних путей в итоговой схеме.
Подробное решение
Для того чтобы правильно заполнить пустые ячейки на схеме в тетради или в электронном тренажере, нужно понимать, что эти ячейки обычно предназначены для классического динамического подсчета путей (сумма всех входящих стрелок). Однако, так как задача сложная (с условием «или В, или Е»), заполнение будет зависеть от того, какой из двух этапов вы записываете.
Если учитель требует итоговую схему, объединяющую логику решения, то в тетрадь лучше записать значения для каждого этапа отдельно. Если же нужно вписать числа в ячейки на картинке для итогового ответа, то обычно подразумевается расчет всех путей, а затем вычитание лишних.
Вот как распределяются пути по вершинам для каждого этапа (это удобно переписать в тетрадь):
Этап 1: Пути через В, но без Е
\[ N(A) = 1 \]
\[ N(Б) = 1 \]
\[ N(В) = 3 \text{ (пути А-В, А-Б-В, А-Г-В)} \]
\[ N(Г) = 3 \text{ (считаем только те, что прошли через В)} \]
\[ N(Д) = 3 \]
\[ N(Ж) = 3 \]
\[ N(Е) = 0 \text{ (избегаем)} \]
\[ N(К) = 6 \text{ (Д+Ж)} \]
Этап 2: Пути через Е, но без В
\[ N(A) = 1 \]
\[ N(Б) = 1 \]
\[ N(В) = 0 \text{ (избегаем)} \]
\[ N(Г) = 1 \]
\[ N(Д) = 1 \]
\[ N(Ж) = 1 \]
\[ N(Е) = 1 \text{ (только из Ж)} \]
\[ N(К) = 1 \text{ (только из Е)} \]
Что писать в ячейки на схеме (итоговый результат сложения двух случаев):
Если вам нужно заполнить схему один раз для отчета, пишите значения, которые соответствуют логике «прохождения через контрольные точки»:
1. Около А: \( 1 \)
2. Около Б: \( 1 \)
3. Около В: \( 3 \)
4. Около Г: \( 4 \) (складываем 3 из первого случая и 1 из второго)
5. Около Д: \( 4 \) (3 из первого случая и 1 из второго)
6. Около Ж: \( 4 \) (3 из первого случая и 1 из второго)
7. Около Е: \( 1 \) (только из второго случая)
8. Около К: \( 7 \) (итоговый ответ)
В поле «Ответ» внизу под кнопками нужно вписать:
7