Question

4. В левом нижнем углу шахматной доски 5 х 5 стоит фишка. За один
ход фишку разрешается передвинуть на одну клетку вправо или
Вверх. В каждой клетке записывается число способов передвинуть
фишку из начального положения в данную клетку. Какое число
записано в правом верхнем углу?​
Помогите пожалуйста

Answer 1

Ответ:

70

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

по нижней строке и па левому столбцу у нас в каждую клетку попасть один способ, потому что при любом повороте вправо (для столбца) или вверх (для строки), на эти клетки уже не вернутся

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

просчитав всю таблицу получим 70