1. Главная
  2. Библиотека
  3. Теория вероятностей
  4. Целеустремлённый паук хочет доползти до мухи, попавшей...
Решение задачи на тему

Целеустремлённый паук хочет доползти до мухи, попавшей в его паутину (см. рисунок). При этом ползти он может только вверх и вправо по нитям паутины. Сколько есть различных способов у паука достигнуть свою цель?

  • Теория вероятностей
  • #Теория вероятностей и математическая статистика
  • #Дискретная математика
Целеустремлённый паук хочет доползти до мухи, попавшей в его паутину (см. рисунок). При этом ползти он может только вверх и вправо по нитям паутины. Сколько есть различных способов у паука достигнуть свою цель?

Условие:

Целеустремлённый паук хочет доползти до мухи, попавшей в его паутину (см. рисунок). При этом ползти он может только вверх и вправо по нитям паутины. Сколько есть различных способов у паука достигнуть свою цель? Выберите один ответ: 462 240 110 220 5040 2520 55 120

Решение:

Пусть паук должен сделать некоторое число перемещений вправо (обозначим их за R) и некоторое число перемещений вверх (обозначим их за U). Так как паук может двигаться только вправо и вверх, каждый путь представляет собой определённую последовательность из этих ходов.

Предположим, что рисунок ...

Выбери предмет