Вопрос:

На схеме потока информации определите количество возможных путей из пункта ○ в пункт ◎. Каждый элемент ○ в одном пути используется только один раз. Если встречается пересечение типа ⊞, поток идёт дальше в трёх направлениях, а если типа ∩, то продолжает идти в том же направлении, что и шёл.

Ответ:

Рассматриваем только направленные стрелками переходы и не допускаем повторного посещения одного и того же элемента.

Из начального пункта возможны следующие неповторяющиеся маршруты к конечному пункту:

  1. через верхний элемент;
  2. через средний элемент непосредственно;
  3. через нижний левый и нижний правый элементы;
  4. через средний элемент, затем нижний правый;
  5. через нижний левый, затем нижний правый и далее к конечному пункту.

Ответ: 5 путей.