Логин:Пароль:
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
Просветленный
Сообщений: 303
Награды: 16
Совы: 7
Цитата 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.купить диплом экономиста0
2.Задачи для начинающих шах...114
3.Ребус странный1
4.Ребус1
5.2000 монет19
6.Задачи Шахматного сапёра1
7.В мире животных1
8.Кинематограф5
9.Белые ставят мат в 3 хода1
10.Мат в 3 хода1
1.Rostislav5376
2.Lexx4728
3.nebo3630
4.Иван3061
5.никник2714
6.Kreativshik2472
7.Гретхен1807
8.Vita1457
9.erudite-man1342
10.Valet937
1.nebo123
2.Kreativshik113
3.sovetnik49
4.MrCredo37
5.IQFun30
6.Pro100_Artyom27
7.marutand20
8.хан20
9.никник15
10.Vita13

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