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

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

Сообщение отредактировал никник - Вт, 07.03.23, 10:59
 
ФигароДата: Вт, 07.03.23, 13:01 | Сообщение # 4
Мыслитель
Сообщений: 449
Награды: 24
Совы: 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.Твоя теория48
2.Арнольд, да не тот80
3.Брэндон.3
4.Задача с матрицами3
5.Простенький вопросик10
6.Гидродинамика15
7.Быстрая река.24
8.А попробуйте ещё это опро...6
9.Задача по логике7
10.Головоломка без ключа2
1.Rostislav5379
2.Lexx4728
3.nebo3639
4.Иван3061
5.никник2770
6.Kreativshik2472
7.Гретхен1807
8.Vita1583
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Обратная связьКоллегиФорум Эрудитов