Какие задачи могут быть связаны с перемещением робота в прямоугольной сетке?

Некоторые задачи, которые могут быть связаны с перемещением робота в прямоугольной сетке:

• Подсчёт количества маршрутов. tproger.ru vk.com Например, если робот находится в левом верхнем углу сетки с координатами (X, Y) и может перемещаться в двух направлениях: вправо и вниз, то нужно определить, сколько существует маршрутов, проходящих от точки (0, 0) до точки (X, Y). tproger.ru vk.com
• Определение минимального начального запаса энергии. inf-ege.sdamgia.ru Например, если робот стоит в левом нижнем углу прямоугольного поля, в каждой клетке которого записано целое число, обозначающее выраженную в условных единицах высоту местности в данной клетке. inf-ege.sdamgia.ru За один ход робот может переместиться на одну клетку вправо или на одну клетку вверх, но только при условии, что при этом переходе он поднимается или опускается не более чем на 50 условных единиц. inf-ege.sdamgia.ru Нужно определить минимальный начальный запас энергии, который позволит роботу добраться до любой финальной клетки или пройти любым допустимым маршрутом. inf-ege.sdamgia.ru
• Определение максимальной и минимальной денежных сумм. inf-ege.sdamgia.ru Например, если квадрат разлинован на N × N клеток, и перед каждым запуском робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. inf-ege.sdamgia.ru Посетив клетку, робот забирает монету с собой. inf-ege.sdamgia.ru Нужно определить максимальную и минимальную денежные суммы среди всех возможных итоговых сумм, которые может собрать робот, пройдя из левой верхней клетки в конечную клетку маршрута. inf-ege.sdamgia.ru
• Перемещение робота по сетке с целью покраски. chat01.ai Например, если внутри прямоугольника есть стенки, которые образуют вертикальные «карманы» шириной в 1 клетку. chat01.ai Высота «карманов» может быть разной. chat01.ai Над верхними краями «карманов» могут быть горизонтальные стены, не касающиеся вертикальных. chat01.ai Робот находится в крайнем левом «кармане» и должен покрасить нижние клетки во всех «карманах». chat01.ai