Робот находится в левом верхнем углу квадрата 6×6

, три клетки которого “заминированы”.

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

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

задан 11 Сен '16 14:47

По описанию не ясно, где находятся мины. Проще всего назвать их координаты, считая, что робот находится в клетке (1,1).

(11 Сен '16 15:15) falcao

2,4 4,2 и 5,4 там мины, остальное пусто

(11 Сен '16 15:59) game111

Нарисуйте квадрат, отметьте мины. В каждую клетку вписываем количество способов на неё попасть из начального положения. Заполняем таблицу по строкам. Первая (верхняя) строка будет состоять из единиц. Далее в каждую новую клетку вписываем сумму соседей слева и сверху. Там, где ничего нет, или где находится мина, число считается равным нулю. По этому принципу всё заполняем, и в клетке (6,6) будет ответ.

(11 Сен '16 16:20) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×51

задан
11 Сен '16 14:47

показан
1588 раз

обновлен
11 Сен '16 16:20

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru