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

122

217

Посмотреть ответы 2

Ответы на вопрос:

master204

Информатика

4,7(8 оценок)

объяснение:

пусть 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)

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