ЗАДАЧИ
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 7 >> [Всего задач: 77]      



Задача 103899

Тема:   [ Комбинаторная геометрия (прочее) ]
Сложность: 2
Классы: 7

Кролик, готовясь к приходу гостей, повесил в трёх углах своей многоугольной норы по лампочке. Пришедшие к нему Винни-Пух и Пятачок увидели, что не все горшочки с мёдом освещены. Когда они полезли за мёдом, две лампочки разбились. Кролик перевесил оставшуюся лампочку в некоторый угол так, что вся нора оказалась освещена. Могло ли такое быть? (Если да, нарисуйте пример, если нет, обоснуйте ответ.)

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


Задача 35054

Темы:   [ Комбинаторная геометрия (прочее) ]
[ Принцип Дирихле (прочее) ]
Сложность: 2+
Классы: 7,8

В вершинах куба расставлены цифры 1, 2, ..., 8. Докажите, что есть ребро, цифры на концах которого отличаются не менее чем на 3.

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

Задача 116655

Тема:   [ Комбинаторная геометрия (прочее) ]
Сложность: 2+
Классы: 5,6,7

Из 16 спичек сложен ромб со стороной в две спички, разбитый на треугольники со стороной в одну спичку (см. рисунок).

А сколько спичек потребуется, чтобы сложить ромб со стороной в 10 спичек, разбитый на такие же треугольники со стороной в одну спичку?

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

Задача 35357

Темы:   [ Комбинаторная геометрия (прочее) ]
[ Куб ]
Сложность: 2+
Классы: 7,8

Какое максимальное количество фигурок 2*2*1 можно уложить в куб 3*3*3?
Прислать комментарий     Решение


Задача 35433

Темы:   [ Комбинаторная геометрия (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 2+
Классы: 5,6,7

Можно ли в квадрате 10*10 расставить 12 кораблей 1*4 (для игры типа "морской бой") так, чтобы корабли не соприкасались друг с другом (даже вершинами)?
Прислать комментарий     Решение


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



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

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