На рисунке показана упрощенная схема железнодорожных путей. Мы хотим узнать, сколькими различными путями можно проехать от А до Е, не проезжая дважды по одному и тому же участку при любом маршруте.
--------------------------------------------------------------------------------
//текст доступен после регистрации// --------------------------------------------------------------------------------
Вопрос очень прост. Однако ответить на него практически невозможно, пока вы не придумаете некий метод, позволяющий записывать все маршруты. Дело в том, что существует слишком много маршрутов, от короткого ABDE, содержащего одну большую дугу, до длинного ABCDBCDBCDE, включающего каждый участок нашей системы и допускающего разнообразные вариации.
Сколько всего существует различных маршрутов?
