Войти
или
Зарегистрироваться
Маркетплейс
Курсы
Учебник
Учебник 2.0
ЕГЭ
ОГЭ
Олимпиады
Рубрикатор
Компилятор
Онлайн Компилятор
Компилятор Python с отладкой
Питон - Черепашка
Эмулятор исполнителя Робот - Кумир
Редактор HTML Code
SQLite Studio - работа с БД
Клавиатурный тренажёр программиста
Олимпиадный тренинг
Задача
.
Количество путей - шахматный ход 5
Задача
Темы:
Шахматный конь должен пройти по клетчатой доске размером N на M клеток из левого нижнего угла до правого края шахматной доски (на рисунке выделено серым цветом). При этом конь может ходить ТОЛЬКО на две клетки вверх и на одну клетку вправо, либо на две клетки вправо и на одну клетку вверх (смотри рисунок).
Определите, сколькими способами конь может это сделать.
Входные данные
Входная строка содержит два натуральных числа: размеры доски N и M ( 1 ≤ N , M ≤ 50 ).
Выходные данные
Программа должна вывести число возможных маршрутов шахматного коня из левого нижнего угла поля до правого края шахматной доски.
Примеры
Входные данные
Выходные данные
5 6
3
1000
ms
256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач
Статистика успешных решений по компиляторам
Кол-во
Python
28
С++
1