ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

В прямоугольной таблице NxM в начале игрок находится в левой верхней клетке.
За один ход ему разрешается перемещаться в соседнюю клетку
либо вправо, либо вниз (влево и вверх перемещаться запрещено).
Посчитайте, сколько есть способов у игрока попасть в правую
нижнюю клетку.

Входные данные
Во входном файле задано два числа N и M - размеры таблицы (1<=N<=10,
1<=M<=10).

Выходные данные
В выходной файл запишите искомое число способов.

Примечание
При указанных ограничениях, число способов входит в тип Longint.

Пример входного файла
2 3

Пример выходного файла
3

Пояснение
Если у нас есть таблица из 2 строк и 3 столбцов, то существуют следующие
способы попасть из левого верхнего угла в правый нижний:
1) вниз, вправо, вправо
2) вправо, вниз, вправо
3) вправо, вправо, вниз

Еще один пример входного файла
3 3

Пример выходного файла
6

   Решение

Задачи

Страница: << 1 2 3 4 5 6 >> [Всего задач: 30]      



Задача 31367  (#23)

Темы:   [ Шахматная раскраска ]
[ Обходы многогранников ]
Сложность: 3
Классы: 6,7,8,9

В центре куба сидит жук. Доказать, что он, переползая через ребра, не сможет обойти все кубики по одному разу.

Прислать комментарий     Решение


Задача 31368  (#24)

Тема:   [ Отношение порядка ]
Сложность: 2+
Классы: 5,6,7,8

В ряд выписаны числа от 1 до 9999. Как вычеркнуть из этой записи 100 цифр так, чтобы оставшееся число было a) максимальным b) минимальным?

Прислать комментарий     Решение


Задача 31369  (#25)

Темы:   [ Индукция (прочее) ]
[ Таблицы и турниры (прочее) ]
Сложность: 3+
Классы: 6,7,8

В прямоугольнике 3×n стоят фишки трёх цветов, по n штук каждого цвета.
Доказать, что можно переставить фишки в каждой строке так, чтобы в каждом столбце были фишки всех цветов.

Прислать комментарий     Решение

Задача 31371  (#27)

Темы:   [ Целая и дробная части. Принцип Архимеда ]
[ Уравнения в целых числах ]
Сложность: 3
Классы: 8,9,10

Сколько решений в натуральных числах имеет уравнение   [x/10] = [x/11] + 1?

Прислать комментарий     Решение

Задача 31372  (#28)

Темы:   [ Арифметическая прогрессия ]
[ Десятичная система счисления ]
Сложность: 3-
Классы: 6,7,8

Имеется бесконечная арифметическая прогрессия с натуральными членами. Доказать, что найдётся член, в котором есть 100 девяток подряд.

Прислать комментарий     Решение

Страница: << 1 2 3 4 5 6 >> [Всего задач: 30]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .