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

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

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

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

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

Виталий

Сейчас на сайте
С/C++/C#, Pascal/Delphi, PHP, Java/JavaScript, Visual Basic, консультации по web-разработке, удаленная помощь. Дорого, профессионально и качественно. Вопросами про проблемы с играми, железом и настройкой системы не занимаюсь!
Посмотреть всех экспертов из раздела Учеба и наука > Информатика