Вопрос:

Площадка с аттракционами имеет форму прямоугольника, по границе которого идёт дорожка парка. К тому же, площадка разделена двумя аллеями на 4 меньших прямоугольника. Сколько существует маршрутов, соединяющих пункты А и В, если каждый маршрут не должен проходить дважды через одно и то же место?

Смотреть решения всех заданий с листа

Ответ:

Для решения этой задачи нужно посчитать количество возможных путей из точки А в точку В, не проходя через одно и то же место дважды.

Пусть у нас есть сетка из 4 прямоугольников, разделенная двумя аллеями. Нам нужно найти количество маршрутов из верхнего левого угла (A) в нижний правый угол (B).

Можно двигаться только вправо и вниз.

Возможные маршруты:

  1. Вниз, Вниз, Вправо, Вправо
  2. Вниз, Вправо, Вниз, Вправо
  3. Вниз, Вправо, Вправо, Вниз
  4. Вправо, Вниз, Вниз, Вправо
  5. Вправо, Вниз, Вправо, Вниз
  6. Вправо, Вправо, Вниз, Вниз

Всего получается 6 различных маршрутов.

Ответ: 6 маршрутов

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие