Логин:Пароль:
FAQ по форумуНовые сообщения на Форуме
  • Страница 1 из 1
  • 1
Форум Эрудитов » Логические задачи и головоломки » Математические задачи » Решенные задачи » Посчитай пути (sml[ok])
Посчитай пути
ФигароДата: Пн, 06.03.23, 22:00 | Сообщение # 1
Мыслитель
Сообщений: 362
Награды: 22
Совы: 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
Модератор
Сообщений: 1375
Награды: 243

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


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


Сообщение отредактировал никник - Вт, 07.03.23, 10:59
 
ФигароДата: Вт, 07.03.23, 13:01 | Сообщение # 4
Мыслитель
Сообщений: 362
Награды: 22
Совы: 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.Лучше4
2.Акула12
3.6 ребусов3
4.Головоломка без ключа1
5.Прикольный этюд на выигры...2
6.Задачи для начинающих шах...159
7.Финты ушами в математике3
8.Анаграммные загадки по ро...3
9.Как называл Бога его Сын?0
10.Найди логику 2.0
1.Rostislav5379
2.Lexx4728
3.nebo3635
4.Иван3061
5.никник2730
6.Kreativshik2472
7.Гретхен1807
8.Vita1483
9.erudite-man1375
10.Valet937
1.nebo123
2.Kreativshik113
3.sovetnik49
4.MrCredo38
5.IQFun30
6.Pro100_Artyom27
7.marutand20
8.хан20
9.никник15
10.Фигаро15

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