Вопрос по информатике:
На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, К,Л, М, Н, П, Р, Т. По каждой дороге можно двигаться только в одном
направлении, указанном стрелкой.
Сколько существует различных путей из города А в город Т?
- 01.02.2018 10:59
- Информатика
- remove_red_eye 1939
- thumb_up 26
Ответы и объяснения 2
Рассмотрим сколько дорог приходит в каждый город. И найдем их сумму.
Б - 1
В - 2
Г - 2
Д - 1
____
Е -7 (сумма от Б, В, Г, Д и А)
____
К - 7 (от E)
Л - 8 (сумма от Е и Д)
М - 15 (сумма от К и Л) и так далее...
____
Н - 30
_____
П - 30
Р - 60
_____
Т - 90
Ответ: 90
- 03.02.2018 07:18
- thumb_up 22
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.