Робот находится в левом верхнем углу квадрата 6×6, три клетки которого “заминированы”.
За один шаг робот может сместиться из текущей клетки в клетку справа от нее или в клетку снизу от нее. Сколько существует безопасных (не содержащих “заминированных” клеток) маршрутов для робота, приводящих его в правый нижний угол квадрата?
Например, если бы робот стоял в верхнем левом углу квадрата 3×3, центральная клетка которого “заминирована”, то таких маршрутов было бы 2.
Приложения:
![](https://st.uroker.com/files/a9e/a9edb12e716ca5c052134bd05d6ca40c.png)
Ответы
Ответ дал:
0
Заметим, что число путей, которые ведут из данной клетки в конечную, равно сумме числа путей, ведущих из клетки снизу, и числа путей, ведущих из клетки справа (например, если из нижней клетки ведут 63 пути, а из правой - 35 путей, то всего из данной клетки ведут 63 + 35 = 98 путей). Заполняем табличку, и получаем, что из верхнего левого угла в нижний правый ведут 98 путей.
Приложения:
![](https://st.uroker.com/files/5d7/5d79be60c29d3919dddbab9cac7ed30e.png)
Ответ дал:
0
Впринцепе на ответ это конечно не влияет, но зачем было разворачивать маршрут?
Ответ дал:
0
Зато можно суммировать клетки справа и клетки снизу, как это написано в условии, а не снизу и справа. Всё равно разницы никакой.
Ответ дал:
0
*не сверху и справа
Ответ дал:
0
**не сверху и слева
Ответ дал:
0
да просто лишняя путаница
Вас заинтересует
1 год назад
1 год назад
6 лет назад
8 лет назад
9 лет назад