Количество маршрутов в прямоугольной таблице

@Prositka453 · Регистрация: 24.07.2022

Студворк — интернет-сервис помощи студентам

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

Входные данные

Вводятся два числа N и M — размеры таблицы 1⩽N⩽10,1⩽M⩽10.

Выходные данные

Выведите искомое количество способов.
Пример:
Ввод:
1 10
Вывод:
1

Verevkin · 31.07.2022, 13:47

Сообщение от Байт

Да все же очевидно!

@jongl · 31.07.2022, 21:47

Извините за моветон, я делаю это, потому что лень проверять вылет за границы массива.

@TheCalligrapher · 31.07.2022, 22:25

Сообщение от Байт

Вы каждому пути ставите соответствие такой расклал "апельсинов" по корзинам:
k шагов вправо в ряду L - в корзину номер L кладется k апельсинов. Ход вниз - корзина L остается пустой.

Можно и так.

Тогда апельсины - это шаги вниз. Их всего N-1.

А шаги вправо - это промежутки между корзинами. Так как шагов вправо всего M-1, количество корзин равно M.

Далее применяем готовую формулу количества разложений числа N-1 на кортежи из M неотрицательных слагаемых.

@N1per · 30.08.2022, 13:59

Вот это вот работает

:

C++
1
2
3
4
5
6
7
8
9
10
11
12
#include <iostream>
using namespace std;
int main(){
int n,m,i;
cin >> n >> m;
--n; --m;
unsigned long long p = 1;
for(int i = n+1; i <= n+m; ++i) p*= i;
for(int i = 2; i <= m; ++i) p/= i;
 
cout << p;
}

Новые блоги и статьи Все статьи Все блоги /
Krabik для WoW 3.3.5a, многоязычный AmbA 02.07.2026 Допилил бота, думаю что окончательно. Изменения: - добавлена многоязычность - добавлено снятие скриншотов - добавлено поддержание бафов хождения по воде (для жреца, дк и шамана) - и так, по. . .	Алиса нашла кучу ошибок компиляции и запуска в проекте, который без проблем компилировался и запускался))) anaschu 30.06.2026 Я пока посмеюся, но завтра проверю. А вообще интерсно. Дал алисе файл, в котором точно нет ошибок компиляции и запуска, и попросил их найти. Нашла кучу))) Критические ошибки, мешающие компиляции и. . .	сукцессия 16. Общий обзор, в основном что бы другие ии поняли anaschu 29.06.2026 # Передаточный документ: модель микоризной сукцессии (для нового чата) Этот документ предназначен для того, чтобы новый чат Claude мог продолжить работу без необходимости заново разбираться в. . .	сукцессия 15 неявная схема anaschu 29.06.2026 Алиса Калибровка параметров симбиотической модели: технический обзор Содержание: Введение Постановка проблемы Технические аспекты реализации Процесс внедрения изменений
сукцессия 14. Обновленная схема модели anaschu 28.06.2026 ГЛОБАЛЬНАЯ ОПИСАТЕЛЬНАЯ СПЕЦИФИКАЦИЯ ЭКОСИСТЕМНОЙ МОДЕЛИ «SOIL CHEMISTRY & MYCORRHIZA 2. 0» https:/ / ibb. co/ NnkGpfMd Представленная интегрированная схема описывает непрерывную нелинейную. . .	сукцессия 13. Питон модель трехзонного мицелия, пока что в основном арбускулярного anaschu 28.06.2026 ## Разработка агентной модели микоризной сукцессии: от выявления артефактов к созданию комплексной системы ### Аннотация Представлено исследование по разработке агентной модели микоризной. . .	сукцессия 12. краткий список проверок модели перед запуском. anaschu 27.06.2026 Скрытые отказы в моделях систем динамики (SD-models) экологических систем: два случая из практики Контекст Разбирался прототип модели систем динамики (SD-модели) микоризной сукцессии: пять. . .	Сукцессия 11. Проверка орудий перед войной: разработка через тестирование anaschu 27.06.2026 Как не дать модели соврать самой себе: проверки для симуляции микоризной сукцессии Введение Когда вы строите математическую модель живой системы — грибов, растений, почвы — главная опасность. . .

@Prositka453 0 / 0 / 0 Регистрация: 24.07.2022 Сообщений: 26

	Количество маршрутов в прямоугольной таблице 29.07.2022, 08:49. Показов 8579. Ответов 23 Метки нет (Все метки) В прямоугольной таблице N×M вначале игрок находится в левой верхней клетке. За один ход ему разрешается перемещаться в соседнюю клетку либо вправо, либо вниз (влево и вверх перемещаться запрещено). Посчитайте, сколько у игрока есть способов попасть в правую нижнюю клетку. Входные данные Вводятся два числа N и M — размеры таблицы 1⩽N⩽10,1⩽M⩽10. Выходные данные Выведите искомое количество способов. Пример: Ввод: 1 10 Вывод: 1 0

@jongl 3 / 2 / 2 Регистрация: 04.12.2020 Сообщений: 38
	31.07.2022, 21:47
	Извините за моветон, я делаю это, потому что лень проверять вылет за границы массива. 0