Вопрос по информатике:
Робот находится в левом верхнем углу квадрата 6×6×6, три клетки которого “заминированы”.
За один шаг робот может сместиться из текущей клетки в клетку справа от нее или в клетку снизу от нее. Сколько существует безопасных (не содержащих “заминированных” клеток) маршрутов для робота, приводящих его в правый нижний угол квадрата?
Например, если бы робот стоял в верхнем левом углу квадрата 3×33×3, центральная клетка которого “заминирована”, то таких маршрутов было бы 2.
- 21.08.2017 21:52
- Информатика
- remove_red_eye 19765
- thumb_up 37
Ответы и объяснения 1
98
Считать, что существует один путь из верхней левой клетки в верхнюю левую клетку и ноль путей к заминированным клеткам. Тогда количество путей в произвольную клетку = количество путей в соседнюю клетку слева + количество путей в соседнюю клетку сверху.
- 22.08.2017 17:27
- thumb_up 24
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.