Дана сетка 4 на 4, робот стоит в левом верхнем углу. Сколько есть способов попасть в нижний правый угол, если робот может двигаться за ход только направо или вниз. Мне нужен принцип.
Это способы, чтобы попасть с левого верхнего угла в нижний правый, если можно двигаться только ВНИЗ и НАПРАВО
а если 6 на 6?
вот тут долго очень считать)