Логин:Пароль:
 FAQ по форумуНовые сообщения на Форуме
  • Страница 1 из 1
  • 1
Форум Эрудитов » Логические задачи и головоломки » Математические задачи » Решенные задачи » Посчитай пути (sml[ok])
Посчитай пути
ФигароДата: Пн, 06.03.23, 22:00 | Сообщение # 1
Мыслитель
Сообщений: 356
Награды: 21
Совы: 15
Сколько разных путей существует в сетке 4×4 от точки А до В,

если  вам разрешено перемещаться по ребрам сетки либо в вправо либо вниз?
Прикрепления: 3572389.jpg (31.7 Kb)

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

Сообщение отредактировал erudite-man - Вт, 07.03.23, 18:07
 
erudite-manДата: Вт, 07.03.23, 10:29 | Сообщение # 2
Модератор
Сообщений: 1361
Награды: 241

Прикрепления: 4330012.png (68.3 Kb)
 
никникДата: Вт, 07.03.23, 10:58 | Сообщение # 3
Гений
Сообщений: 2725
Награды: 403
Совы: 15
Цитата

Между своеобразной логикой и откровенной глупостью иногда очень тонкая грань.

Сообщение отредактировал никник - Вт, 07.03.23, 10:59
 
ФигароДата: Вт, 07.03.23, 13:01 | Сообщение # 4
Мыслитель
Сообщений: 356
Награды: 21
Совы: 15
erudite-man, bravo
Обозначим единичный шаг в право буквой П, а шаг вниз буквой В.
Тогда, например,  выделенный путь

Можно записать как последовательность следующих шагов: ПВППВПВВ.
Чтобы добраться из А в В, в любом случае необходимо сделать 4 шага в право и 4 шага вниз  в любой их комбинации. Таким образов   количество путей, это перестоновка с повторениями С48  =70, т.к. это перестановка с повторениями, то если лень считать можно просто посмотреть на треугольник Паскаля
Прикрепления: 0225475.jpg (35.4 Kb) · 6416977.jpg (191.8 Kb)

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

Сообщение отредактировал Фигаро - Вт, 07.03.23, 13:03
 
Форум Эрудитов » Логические задачи и головоломки » Математические задачи » Решенные задачи » Посчитай пути (sml[ok])
  • Страница 1 из 1
  • 1
Поиск:

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Dolphex.io - Надежный обм...0
2.БУСТ-СЕРВИС RankStore0
3.Анаграммные загадки по ро...3
4.Как называл Бога его Сын?0
5.Найди логику 2.0
6.Абрикосовая косточка64
7.Не понимаю ребус3
8.Гусеницы и листики10
9.Найди логику8
10.Найди число0
1.Rostislav5379
2.Lexx4728
3.nebo3635
4.Иван3061
5.никник2725
6.Kreativshik2472
7.Гретхен1807
8.Vita1477
9.erudite-man1361
10.Valet937
1.nebo123
2.Kreativshik113
3.sovetnik49
4.MrCredo38
5.IQFun30
6.Pro100_Artyom27
7.marutand20
8.хан20
9.никник15
10.Фигаро15

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