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

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

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

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

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

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

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

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

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

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

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

Вниз   Решение


Дано 25 чисел. Известно, что сумма любых четырёх из них положительна. Верно ли, что сумма всех чисел положительна?

Вверх   Решение

Задачи

Страница: << 90 91 92 93 94 95 96 >> [Всего задач: 644]      



Задача 88101

Темы:   [ Линейные неравенства и системы неравенств ]
[ Разбиения на пары и группы; биекции ]
[ Упорядочивание по возрастанию (убыванию) ]
Сложность: 3
Классы: 5,6,7

Дано 25 чисел. Известно, что сумма любых четырёх из них положительна. Верно ли, что сумма всех чисел положительна?

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

Задача 88187

Темы:   [ Числовые таблицы и их свойства ]
[ Инварианты ]
Сложность: 3
Классы: 6,7,8

На клетке b8 шахматной доски написано число –1, а на всех остальных клетках число 1. Разрешается одновременно менять знак во всех клетках одной вертикали или одной горизонтали. Докажите, что сколько бы раз мы это ни проделывали, невозможно добиться, чтобы все числа в таблице стали положительными.

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

Задача 88292

Темы:   [ Взвешивания ]
[ Неравенство Коши ]
[ Средние величины ]
Сложность: 3
Классы: 7,8

У продавца имеются чашечные весы с неравными плечами и гири. Сначала он взвешивает товар на одной чашке, затем – на другой и берёт средний вес. Не обманывает ли он?

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

Задача 88293

Темы:   [ Произведения и факториалы ]
[ Неравенство Коши ]
[ Арифметическая прогрессия ]
Сложность: 3
Классы: 7,8,9

Заменим в произведении 100· 101·102·...·200 все числа на 150. Увеличится или уменьшится произведение? Тот же вопрос для суммы.

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

Задача 88307

Темы:   [ Инварианты ]
[ Арифметические действия. Числовые тождества ]
Сложность: 3
Классы: 7,8

Набор чисел a, b, c каждую секунду заменяется на a + bc, b + ca, c + ab. В начале имеется набор чисел 2000, 2002, 2003. Может ли через некоторое время получиться набор 2001, 2002, 2003.
Прислать комментарий     Решение


Страница: << 90 91 92 93 94 95 96 >> [Всего задач: 644]      



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

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