ЗАДАЧА 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 , просмотры: ☺ 279 ⌚ 06.03.2016. информатика 10-11 класс
КОД ВСТАВКИ

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

Сначала регистрация
Увы, но решение никто не написал...

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

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

vk165902784 ✎ Безударная гласная -а в слове обогащение, проверочное слово : богАтый. Остальные слова являются исключениями (пловец, престиж) и словами с чередующимися корнями(прикоснуться, прорастает) к задаче 13961

vk192924790 ✎ 3 к задаче 4698

vk373384374 ✎ Законно-ЗАКОН ОБ ОБРАЗОВАНИИ к задаче 13960

SOVA ✎ http://reshimvse.com/zadacha.php?id=13586 к задаче 13959

SOVA ✎ 1) (1/7)+(18/21)=(3/21)+(18/21)=21/21=1 4)5x^2+6x-11=0 D=36-4*5*(-11)=4(9+55)=4*64=16^2 x1=(-6-16)/10=-2,2 или x2=(-6+16)/10=1 О т в е т. -2,2; 1 к задаче 13957