Здравствуйте.Помогите решить задачу. Робот находится в левом верхнем углу квадрата 6×6, три клетки которого “заминированы”.

За один шаг робот может сместиться из текущей клетки в клетку справа от нее или в клетку снизу от нее. Сколько существует безопасных (не содержащих “заминированных” клеток) маршрутов для робота, приводящих его в правый нижний угол квадрата?

Например, если бы робот стоял в верхнем левом углу квадрата 3×3, центральная клетка которого “заминирована”, то таких маршрутов было бы 2.

Лучший ответ по мнению автора

Ответ — 63.
30.09.16
Лучший ответ по мнению автора
Рекомендуем личную консультацию

Елена Васильевна

Сейчас на сайте
Меня зовут Елена Васильевна, я репетитор по математике из г. Гомель (Беларусь). Занимаюсь со школьниками (8 по 11 класс), а также со студентами.
Посмотреть всех экспертов из раздела Учеба и наука > Информатика