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

Мне кажется, подписчики форума эрудитов справятся с этим без помощи компьютера.
IQFun.ru - играем и растём над собой. Авторские игры, головоломки, кроссворды онлайн, интересные статьи.
 
ФигароДата: Вс, 30.01.22, 16:51 | Сообщение # 2
Мыслитель
Сообщений: 338
Награды: 19
Совы: 13
Цитата 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.Отмерь 8л0
2.Найди число0
3.Часы3
4.Гусеницы и листики9
5.Преферанс на парах ...6
6.Расставь цифры3
7.Задача по логике3
8.Не понимаю ребус0
9.Не понимаю ребус0
10.Решаем шифр0
1.Rostislav5377
2.Lexx4728
3.nebo3630
4.Иван3061
5.никник2722
6.Kreativshik2472
7.Гретхен1807
8.Vita1468
9.erudite-man1353
10.Valet937
1.nebo123
2.Kreativshik113
3.sovetnik49
4.MrCredo38
5.IQFun30
6.Pro100_Artyom27
7.marutand20
8.хан20
9.никник15
10.Vita13

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