Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Решение:
Чтобы найти количество путей из города А в город К, будем считать количество путей, ведущих в каждый город, начиная с города А. Количество путей в город равно сумме количеств путей во все города, из которых в него ведут дороги.
- Город А: Из города А выходит 1 путь (начальная точка).
- Город Б: В город Б ведет 1 дорога из А. Количество путей в Б = 1.
- Город В: В город В ведут дороги из А и Б. Количество путей в В = (пути в А) + (пути в Б) = 1 + 1 = 2.
- Город Г: В город Г ведут дороги из А и В. Количество путей в Г = (пути в А) + (пути в В) = 1 + 2 = 3.
- Город Д: В город Д ведет дорога из Г. Количество путей в Д = (пути в Г) = 3.
- Город Е: В город Е ведут дороги из Б и В. Количество путей в Е = (пути в Б) + (пути в В) = 1 + 2 = 3.
- Город Ж: В город Ж ведут дороги из Д и Е. Количество путей в Ж = (пути в Д) + (пути в Е) = 3 + 3 = 6.
- Город К: В город К ведут дороги из В, Е и Ж. Количество путей в К = (пути в В) + (пути в Е) + (пути в Ж) = 2 + 3 + 6 = 11.
Ответ: 11
Решение:
Чтобы найти количество путей из города А в город К, будем считать количество путей, ведущих в каждый город, начиная с города А. Количество путей в город равно сумме количеств путей во все города, из которых в него ведут дороги.
- Город А: Из города А выходит 1 путь (начальная точка).
- Город Б: В город Б ведет 1 дорога из А. Количество путей в Б = 1.
- Город В: В город В ведут дороги из А и Б. Количество путей в В = (пути в А) + (пути в Б) = 1 + 1 = 2.
- Город Г: В город Г ведут дороги из А и В. Количество путей в Г = (пути в А) + (пути в В) = 1 + 2 = 3.
- Город Д: В город Д ведет дорога из Г. Количество путей в Д = (пути в Г) = 3.
- Город Е: В город Е ведут дороги из Б и В. Количество путей в Е = (пути в Б) + (пути в В) = 1 + 2 = 3.
- Город Ж: В город Ж ведут дороги из Д и Е. Количество путей в Ж = (пути в Д) + (пути в Е) = 3 + 3 = 6.
- Город К: В город К ведут дороги из В, Е и Ж. Количество путей в К = (пути в В) + (пути в Е) + (пути в Ж) = 2 + 3 + 6 = 11.
Ответ: 11
