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

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

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