ЗАДАЧА 7469 На рисунке — схема дорог, связывающих

УСЛОВИЕ:

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

РЕШЕНИЕ:

Начнем считать с конца пути.
Пусть N(х) - число путей от а до х, тогда:
N(ж) = N(д) + N(в) + N(е)
N(д) = N(б)
N(е) = N(г)
N(в) = N(б) + N(а) + N(г)
N(б) = N(а)
N(г) = N(а)

N(а) = 1
N(б) = 1
N(г) = 1
N(в) = 1 + 1 + 1 = 3
N(д) = 1
N(е) = 1

N(ж) = 1 + 3 + 1 = 5
ЕСТЬ ВОПРОСЫ?
НАШЛИ ОШИБКУ?
отправить + регистрация в один клик
опубликовать + регистрация в один клик

ОТВЕТ:

5

Нужна помощь?

Опубликовать

Готовься с нами!

Добавил YanMarkov , просмотры: ☺ 453 ⌚ 06.03.2016. информатика 10-11 класс
КОД ВСТАВКИ

РЕШЕНИЯ ПОЛЬЗОВАТЕЛЕЙ
Написать своё решение

Только зарегистрированные пользователи могут писать свои решения.
Увы, но свой вариант решения никто не написал... Будь первым!

НАПИСАТЬ КОММЕНТАРИЙ

Мы ВКонтакте
Последние решения

u859314469 ✎ Я сделаю фото к решению и прикреплю его. Если будут вопросы, можно задать по телефону 495-720-0951 или по почте prois@mail.ru. Извините, за почерк, решение писала для себя. разбирать с учениками. к задаче 17188

slava191 ✎ 12-x-3x-4=-x-1 -3x=-9 x=-9:-3 x=3 к задаче 17623

vk373384374 ✎ к задаче 17575

slava191 ✎ Вчера решал эту задачу. Посмотрите тут [link=https://reshimvse.com/zadacha.php?id=17531] к задаче 17568

slava191 ✎ 4/1000 - 8/100 + 5/10 = 4/1000 - 80/1000 + 500/1000 = 424/1000 = 424*10^(-3) к задаче 17567