Попробуйте ГДЗ по фото

Вопрос:

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. Сколько существует различных путей из города А в город К?

Фотография

Ответ ассистента

Для решения таких задач используется метод динамического программирования: количество путей в пункт равно сумме путей из всех пунктов, из которых в него можно попасть напрямую. **Задание 2 (Тип 9 № 42056)** Найдём количество путей из города А в город К: 1. $A = 1$ (начальный пункт). 2. $Б = A = 1$. 3. $Г = A = 1$. 4. $В = Б + A + Г = 1 + 1 + 1 = 3$. 5. $Д = Б + В = 1 + 3 = 4$. 6. $Е = Г + В = 1 + 3 = 4$. 7. $З = Е = 4$. 8. $Ж = Д + В + Е = 4 + 3 + 4 = 11$. 9. $И = Д = 4$. 10. $К = И + Ж + З = 4 + 11 + 4 = 19$. **Ответ: 19** **Задание 3 (Тип 9 № 43721)** Найдём количество путей из города А в город З: 1. $A = 1$. 2. $Б = A = 1$. 3. $Е = A = 1$. 4. $В = Б = 1$. 5. $Д = Б + A + Е = 1 + 1 + 1 = 3$. 6. $Г = В + Д = 1 + 3 = 4$. 7. $Ж = Д + Е = 3 + 1 = 4$. 8. $З = Г + Д + Ж = 4 + 3 + 4 = 11$. **Ответ: 11**

Другие решения

Что ещё искали пользователи