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

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

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

Сообщение отредактировал никник - Вт, 07.03.23, 10:59
 
ФигароДата: Вт, 07.03.23, 13:01 | Сообщение # 4
Мыслитель
Сообщений: 421
Награды: 23
Совы: 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.Арнольд, да не тот45
2.Дом11
3.Найди число28
4.Шофёры, художники, рыболо...2
5.шифрование0
6.Задача на подбор ответа0
7.загадка из видео на ютубе5
8.Замечание об определении ...0
9.Замечание о мантре в мето...2
10.Помощь с решением задачи11
1.Rostislav5379
2.Lexx4728
3.nebo3639
4.Иван3061
5.никник2769
6.Kreativshik2472
7.Гретхен1807
8.Vita1541
9.erudite-man1378
10.Valet937
1.nebo123
2.Kreativshik113
3.sovetnik49
4.MrCredo38
5.IQFun30
6.Pro100_Artyom27
7.marutand20
8.хан20
9.никник15
10.Фигаро15

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