Вопрос по информатике:
На рисунке изображена схема соединений, связывающих пункты А, В, С, D, Е, F, G, Н. По каждому соединению можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт Н?
Объясните подробно, как решите это задание (ответ: 4)
- 09.09.2016 15:45
- Информатика
- remove_red_eye 5496
- thumb_up 22
Ответы и объяснения 1
2. На пути (стрелке) А в В пишем число, которое записано, как индекс А, т.е. 1.
2. Еще в В можно попасть из С, но мы не можем никак прийти из А в С, поэтому путь С->А не учитываем и ставим на этой стрелке 0. Суммируем числа, указанные на стрелках, ведущих в В (1+0=1) и эту сумму записываем индексом В, получая В₁
3. Переходим к точке D. На стрелку A->D переносим индекс из А, т.е. 1. Так же поступаем со стрелкой B->D. Сумму чисел со стрелок, ведущих в D (1+1=2) переносим в индекс D, получая D₂. Это означает, что в D можно прийти двумя путями.
4. Из D можно попасть в точки E и H, поэтому на соответствующих стрелках пишем индекс D, т.е. 2. В узел Е ведут еще два пути, но мы не можем на них попасть, поэтому проставляем на стрелках нули.И снова 2+0+0=2 записываем в индексе, но уже узла E₂.
5. Узел Н - конечный. В него ведут две стрелки с числом 2 и еще один путь из G, куда мы не можем попасть, поэтому ставим 0 на G->H. Складываем 2+2+0=4 и пишем индекс: H₄. Этот индекс и есть ответ.
Из А в Н ведут 4 пути.
- 01.01.1970 00:00
- thumb_up 23
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.