Раздел B • Категория B9 (демонстрационный вариант-2012)

 
 
 

Условие задачи

Дано:
на рисунке ─ схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

 

 

 

 

 

 

Вопрос:
сколько существует различных путей из города А в город К?

 

Методические указания

Для получения общего множества различных путей из пункта A до пункта K, проще всего осуществить полный перебор всевозможных вариантов маршрутов. Реализовать подобный перебор не так сложно, если выбрать правильный и оптимальный алгоритм перебора.

 

Теоретические сведения

Информационная модель – модель объекта реального мира, представленная в виде информационного посыла, описывающего существенные для анализа характеристики и параметры рассматриваемого объекта и корреляции между ними.

Схема – представление чего-либо в самых общих чертах, немного вульгарно.

 

Решение

Необходимо строить марштруты по следующему алгоритму: постепенно перебирать все города по алфавиту, начиная с города A, причем стремиться перемещаться от города к городу, расположенному также в порядке алфавит.

Приступим к нахождению всевозможных путей из города A в город K.

 

 

 

 

 

 

 

 

 

 

 

 

 

В итоге, всевозможные маршруты успешно перебраны.

 

Вывод:

существует 13 различных путей из города А в город К.

Ответ:

13

 
Рейтинг:
 
Проголосовало: 0
Количество просмотров: 1000
 
 
 

Раздел B • Категория B9 (демонстрационный вариант-2012)

 

Комментарии

Для комментирования или зарегистрируйтесь
 
 
© 2011-2019 ООО "СтадиМен". Все права сохранены.
Перепечатка и использование материалов с данного сайта, разрешена только по согласию с владельцем.
Владелец оставляет за собой право воспользоваться 146 статьей УК РФ при нарушении авторских и смежных прав.
 
 
 
 
Авторизация на сайте
 
 
 
Обнаружили
ошибку на сайте?