Войти
или
Зарегистрироваться
Маркетплейс
Курсы
Учебник
Учебник 2.0
ЕГЭ
ОГЭ
Олимпиады
Рубрикатор
Компилятор
Онлайн Компилятор
Компилятор Python с отладкой
Питон - Черепашка
Эмулятор исполнителя Робот - Кумир
Редактор HTML Code
SQLite Studio - работа с БД
Клавиатурный тренажёр программиста
Олимпиадный тренинг
Задача
.
(18)
Задача
Темы:
Дан лабиринт (смотри рисунок). Заблудившийся путник находится в левом верхнем углу лабиринта. Выход из лабиринта находится в правом нижнем углу. Если путник будет двигаться по лабиринту используя только команды “вправо” и “вниз”, то сколько возможных путей из левого верхнего в правый нижний угол существует? За один шаг по команде “вправо” происходит переход в соседнюю клетку справа; по команде “вниз” – в соседнюю клетку снизу, если это возможно. Сквозь стены путник проходить не умеет. Стены на рисунке изображены жирными линиями. Две программы считаются различными если отличается последовательность команд.
1000
ms
256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач
Статистика успешных решений по компиляторам