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

Мне кажется, подписчики форума эрудитов справятся с этим без помощи компьютера.
IQFun.ru - играем и растём над собой. Авторские игры, головоломки, кроссворды онлайн, интересные статьи.
 
ФигароДата: Вс, 30.01.22, 16:51 | Сообщение # 2
Мыслитель
Сообщений: 359
Награды: 21
Совы: 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.6 ребусов2
2.Головоломка без ключа1
3.Прикольный этюд на выигры...2
4.Задачи для начинающих шах...159
5.Финты ушами в математике3
6.Анаграммные загадки по ро...3
7.Как называл Бога его Сын?0
8.Найди логику 2.0
9.Абрикосовая косточка64
10.Не понимаю ребус3
1.Rostislav5379
2.Lexx4728
3.nebo3635
4.Иван3061
5.никник2729
6.Kreativshik2472
7.Гретхен1807
8.Vita1477
9.erudite-man1372
10.Valet937
1.nebo123
2.Kreativshik113
3.sovetnik49
4.MrCredo38
5.IQFun30
6.Pro100_Artyom27
7.marutand20
8.хан20
9.никник15
10.Фигаро15

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