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
Гость
Вы не авторизованы. Если у вас есть аккаунт, пожалуйста, .
Ответить в теме...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoticons maximum are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

Загрузка...

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

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