Question

Сколькими способами можно пройти из точки А в точку В, ни разу не побывав в точке Е и двигаясь только вверх или вправо по линиям семки? Б​

Answer 1

Ответ: 34 способами можно пройти из точки А в точку В, ни разу не побывав в точке Е  

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

Для решения данной воспользуемся динамическим программированием

Просто вручную последовательно заполняем  4×4 , складывая значения в граничащих с текущей ячейках слева и снизу. То есть мы как бы складываем числа которые находятся по диагонали , а результат  записываем в правой ячейке , число находящиеся в данной ячейке и будет кол-вом путей , которыми мы можем добраться  из A до  точки ,  мы продолжаем данную операцию , до точки  B ,  при не  этом беря в счет пути которыми мы можем добраться из в A в E , т.е  на данную точку  мы ставим нолик

Таким образом ответ на задачу  34

#SPJ1