admin

Решение заданий B9

Recommended Posts

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

post-1-0-09399600-1336638892_thumb.jpg

у меня получилось 10...

852249bfcbcf.jpg

Share this post


Link to post
Share on other sites
Guest aklag   
Guest aklag

можно считать с начала, с А. но потом все равно придем к концу, к К. тогда сразу с конца.

если все видно на рисунке, то так:

начинаем с самых простых. из Е только один путь к К. значит Е=1. из И и З тоже. И=1. З=1. теперь из Ж путь прямо в К и в З. значит Ж=З+1=2. из В путь только в Ж. значит В=Ж=2. дальше Б=Е+В=3. Г=З+В=3. Д=И+Г=4. А=Б+В+Г+Д=12

Share this post


Link to post
Share on other sites
Guest aklag   
Guest aklag

решать способом перебора всех путей нет смысла - это почти 100% ошибка. а если их 50 и более? нужно вычислять каждый следующий через предыдущий. так быстрее и больше шансов не ошибиться.

Share this post


Link to post
Share on other sites

Создайте учётную запись или войдите для комментирования

Вы должны быть пользователем, чтобы оставить комментарий

Создать учётную запись

Зарегистрируйтесь для создания учётной записи. Это просто!

Зарегистрировать учётную запись

Войти

Уже зарегистрированы? Войдите здесь.

Войти сейчас


  • Сейчас на странице   0 пользователей

    Нет пользователей, просматривающих эту страницу