Бот находится в левом верхнем углу квадрата 66, три клетки которого
Бот находится в левом верхнем углу квадрата 66, три клеточки которого заминированы.
За один шаг робот может сместиться из текущей клетки в клеточку справа от нее либо в клеточку снизу от нее. Сколько существует неопасных (не содержащих заминированных клеток) маршрутов для робота, приводящих его в правый нижний угол квадрата?
К примеру, если бы бот стоял в верхнем левом углу квадрата 33, центральная клеточка которого заминирована, то таких маршрутов было бы 2.
Задать свой вопрос
1 ответ
Бондарьков
Николай
Заметим, что число путей, которые ведут из данной клеточки в окончательную, равно сумме числа путей, ведущих из клеточки снизу, и числа путей, ведущих из клеточки справа (к примеру, если из нижней клеточки ведут 63 пути, а из правой - 35 путей, то всего из данной клеточки ведут 63 + 35 = 98 путей). Наполняем табличку, и получаем, что из верхнего левого угла в нижний правый водят 98 путей.
Семён Верховской
Впринцепе на ответ это конечно не оказывает влияние, но зачем было разворачивать маршрут?
Илюха Куппафин
Зато можно суммировать клеточки справа и клеточки снизу, как это написано в условии, а не снизу и справа. Всё одинаково различия никакой.
Боря
*не сверху и справа
Сапельская
Надежда
**не сверху и слева
Василий Локить
да просто излишняя неурядица
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Игорь 14 лет назад был на 8 лет моложе, чем его
Математика.
Два тела массами m1 и m2 находящие на расстоянии R друг
Физика.
В сосуде 4целых одна пятая литр воды что бы заполнить сосуд
Математика.
Двум малярам Диме И Олегу поручили выкрасить фасад дома они разделили
Разные вопросы.
найти порядковый номер 41Э если в ядре 20 нейтронов
Разные вопросы.
в ряду натуральных чисел 3, 8, 10, 24, … 18 одно
Математика.
Предприятие по производству с/хоз продукции на производство затратило 3527000 руб Валовый
Разные вопросы.
Математика, задано на каникулы. ВАРИАНТ 1004
НОМЕР 1,2,3,4,5,6,7,8.
Математика.
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
Облако тегов