Question

из точки А можно двигаться только вправо и вверх полине смотри рисунок Сколько различных путей существует из точки А в точку Б

Answer 1

Ответ:

8 путей

Пошаговое объяснение:

Это задача на комбинаторику, на поиск количества вариантов.

В данном случае можно просто посчитать количество вариантов вручную.

Получится 8 путей.

Однако, не всегда в задачи такие маленькие числа, что можно вручную быстро из пересчитать.

Зачастую в задачах по комбинаторике специально даются большие числа, которые вручную считать очень долго и легко запутаться.

Для этого сущестуют формулы и рассуждения.

В данном случае, Мы имеем 3 шага. На каждом шагу есть выбор:

Идти вправо или Вверх

То есть 2 варианта.

Тогда количество исходов можно посчитать так:

2*2*2 или 2^3=8