Вопрос по информатике:
На рисунке изображена схема дорог связывающих города А.B.C.D.E.F.G.H.K.L.M.по каждой дороге можно двигаться только в одном направлении указанном стрелкой. сколько существует различных путей из города А в город М?
- 03.09.2018 23:24
- Информатика
- remove_red_eye 3303
- thumb_up 46
Ответы и объяснения 1
Метод:
Пункту назначения присваиваем значение 1. Всем пунктам, которые идут только в него, так же присваиваем 1. Если от пункта идёт насколько стрелок, как в точке Н, складываем значения точек куда можно пойти и присваиваем этой точке. Повторяем это для каждой точки. Значение, которое получит стартовая точка является ответом.
Ответ: 38
- 04.09.2018 14:11
- thumb_up 20
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.