Дана сетка 6 на 6, робот стоит в левом верхнем углу. Сколько есть способов попасть в нижний правый угол, если робот может двигаться за ход только направо или вниз.

Предыдущий
вопрос Следующий
вопрос

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

Для того чтобы дойти до нижнего правого угла, роботу необходимо сделать 5 шагов вправо и 5 шагов вниз. Это соответствует последовательности из 10 шагов, в которой 5 шагов вправо и 5 шагов вниз.

Таким образом, задача сводится к нахождению количества способов выбора 5 шагов из 10, что можно рассчитать с помощью биномиального коэффициента:

C(10, 5) = 10! / (5! * (10-5)!) = 252.

Таким образом, у робота есть 252 способа добраться из левого верхнего угла в нижний правый угол.