Присоединиться

9 класс·базовый уровень

Сколько существует различных путей из пункта А в пункт F?

Условие

Рисунок к задаче

На рисунке изображена схема соединений, связывающих пункты А, В, С, D, Е, F. По каждому соединению можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт F?

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Начнем считать количество путей с конца маршрута — с города F.

Осталось ещё 3 шага

  1. Пусть N_X — количество различных путей из…

  2. В F можно приехать из B или E, поэтому N =…

  3. Аналогично: N_B = N_A + N_C = 1 + 2 = 3;N_E =…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Анализирование информации, представленной в виде схем»