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

Мне кажется, подписчики форума эрудитов справятся с этим без помощи компьютера.
IQFun.ru - играем и растём над собой. Авторские игры, головоломки, кроссворды онлайн, интересные статьи.
 
ФигароДата: Вс, 30.01.22, 16:51 | Сообщение # 2
Мыслитель
Сообщений: 421
Награды: 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.Арнольд, да не тот45
2.Дом11
3.Найди число28
4.Шофёры, художники, рыболо...2
5.шифрование0
6.Задача на подбор ответа0
7.загадка из видео на ютубе5
8.Замечание об определении ...0
9.Замечание о мантре в мето...2
10.Помощь с решением задачи11
1.Rostislav5379
2.Lexx4728
3.nebo3639
4.Иван3061
5.никник2769
6.Kreativshik2472
7.Гретхен1807
8.Vita1541
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Обратная связьКоллегиФорум Эрудитов