FAQ по форумуНовые сообщения на Форуме
  • Страница 1 из 1
  • 1
Форум Эрудитов » Логические задачи и головоломки » Математические задачи » Обойдёмся без компьютера (sml[theme])
Обойдёмся без компьютера
IQFunДата: Сб, 29.01.22, 19:40 | Сообщение # 1
Просветленный
Сообщений: 671
Награды: 39
Совы: 30
В лекциях по динамическому программированию находят алгоритм решения такой задачи: имеется прямоугольник NxM клеток. Сколькими способами можно проложить маршрут из левого нижнего угла в правый верхний, если на каждом ходу можно ходить вправо или вверх на одну клетку?

Мне кажется, подписчики форума эрудитов справятся с этим без помощи компьютера.
IQFun.ru - играем и растём над собой. Авторские игры, головоломки, кроссворды онлайн, интересные статьи.
 
ФигароДата: Вс, 30.01.22, 16:51 | Сообщение # 2
Мыслитель
Сообщений: 442
Награды: 23
Совы: 15
Цитата IQFun ()
Сколькими способами можно проложить маршрут из левого нижнего угла в правый верхний, если на каждом ходу можно ходить вправо или вверх на одну клетку?
Здесь в любом случае вам нужно сделать N(M) шагов вверх и M(N) шагов вправо, таким образом в любом случае придется совершить  N+M  шагов, следовательно нам нужно определить сколько раз N(M, ввиду симметрии это не важно) можно выбрать без повторений из N+M, т.е. нам необходимо найти количество сочетаний из N+M, по N(или M, ввиду симметрии это не важно).
Получается что маршрут при таких условиях можно проложить
 
 способами
Прикрепления: 2163146.png (8.1 Kb)

ʎʞнɐнԑи ɐн ʎdǝфɔ
৭ꓕɐʚиhɐdoʚыʚ
ꙕǝᥕʎ

Сообщение отредактировал Фигаро - Вс, 30.01.22, 16:54
 
Форум Эрудитов » Логические задачи и головоломки » Математические задачи » Обойдёмся без компьютера (sml[theme])
  • Страница 1 из 1
  • 1
Поиск:

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Задача о парадоксе Петров...11
2.Напрасно ли ожидание7
3.Простенький вопросик8
4.Чудо-Юдо и три головы12
5.Быстрая река.5
6.Задачка о трех зеркалах.....10
7.Замечание о мантре в мето...3
8.Арнольд, да не тот74
9.Финты ушами в математике6
10.Глубина ущелья.6
1.Rostislav5379
2.Lexx4728
3.nebo3639
4.Иван3061
5.никник2770
6.Kreativshik2472
7.Гретхен1807
8.Vita1564
9.erudite-man1378
10.Valet937
1.nebo123
2.Kreativshik113
3.sovetnik49
4.MrCredo38
5.IQFun30
6.Pro100_Artyom27
7.marutand20
8.хан20
9.никник15
10.Фигаро15

ГлавнаяГостевая книгаFAQОбратная связьКоллегиФорум Эрудитов