Question

Дано поле размером 5 х 8 в левой верхней клетке расположен король сколько способов сделать этот путь , король должен дойти по правого нижнего угла король может ходить только вниз и в право

Answer 1

Ответ:

330

Объяснение:

Пусть count(i, j) - количество способов оказаться в клетке со строкой i и со столбцом j. В клетку (i, j) могли придти из клеток (i-1, j) и (i, j-1). Тогда справедливо рекуррентное соотношение: count(i, j) = count(i-1, j)+count(i, j-1), если i > 1 и j > 1, иначе count(i, j) = 1. (Нумерация i и j с 1)

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