Вопрос по информатике:
На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город G
Пожаловаться
- 11.07.2018 03:04
- Информатика
- remove_red_eye 3098
- thumb_up 32
Ответы и объяснения 2
В подобных задачах анализ начинают с конечного города (в нашем случае - G). В город G можно попасть из D, F и E ⇒ K(G) = K(D)+K(F)+K(E).
Аналогично
K(D) = K(B) + K(F) = 2 + 4 = 6;
K(F) = K(B) + K(C) + K(E) = 2 + 1 + 1 = 4;
K(E) = K(C) = 1;
K(B) = K(A) + K(C) = 1 + 1 = 2;
K(C) = K(A) = 1
K(G) = K(D)+K(F)+K(E) = 6+4+1 = 11
Аналогично
K(D) = K(B) + K(F) = 2 + 4 = 6;
K(F) = K(B) + K(C) + K(E) = 2 + 1 + 1 = 4;
K(E) = K(C) = 1;
K(B) = K(A) + K(C) = 1 + 1 = 2;
K(C) = K(A) = 1
K(G) = K(D)+K(F)+K(E) = 6+4+1 = 11
Пожаловаться
- 13.07.2018 01:21
- thumb_up 27
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.
Новые вопросы