Муха ползёт по линиям квадратной решётки из точки A в точку B (см. рисунок). Она двигается только вправо либо вниз. Сколько у мухи есть различных путей?

Для решения задачи о мухе, ползущей по квадратной решётке, мы можем использовать комбинаторный подход. ### Понимание задачи Предположим, что у нас есть квадратная решётка с точками A и B. Муха может двигаться только вправо (R) и вниз (D). Количество различных путей, которое может выбрать муха, будет зависеть от общего количества шагов вправо и вниз. ### Шаги к решению 1. **Определите размер решётки**: Давайте обозначим, что муха движется из верхнего левого угла (A) в нижний правый угол (B). Если размер решётки не известен, предположим, например, что это квадрат 3x3. В этом случае мухе нужно сделать 3 шага вправо и 3 шага вниз. 2. **Счёт возможных путей**: Для того чтобы муха достигла точки B от точки A, она должна сделать определённое количество шагов вправо (R) и вниз (D). Если у нас 3 шага вправо и 3 шага вниз, общее количество шагов будет 6 (3 R + 3 D). 3. **Формула для подсчета путей**: Количество путей можно найти с помощью комбинаций. Мы должны выбрать 3 шага, где муха пойдёт вправо (или вниз) из 6 возможных шагов. Это можно вычислить с помощью биномиального коэффициента: \[ C(n, k) = \frac{n!}{k!(n-k)!} \] где \( n \) — общее количество шагов, а \( k \) — количество шагов в одном направлении (вправо или вниз). В нашем случае это будет: \[ C(6, 3) = \frac{6!}{3!3!} \] 4. **Вычисляем количество путей**: Вычислим: \[ 6! = 720, \quad 3! = 6 \] Подставляем значения: \[ C(6, 3) = \frac{720}{6 \cdot 6} = \frac{720}{36} = 20 \] Таким образом, для квадратной решётки 3x3 муха может выбрать **20 различных путей** от точки A до точки B. ### Заключение Общее количество путей может варьироваться в зависимости от размеров решётки. Для квадратной решётки размером \( n \times n \), общее количество путей будет равно: \[ C(2n, n) = \frac{(2n)!}{(n!)^2} \] Если необходимо, вы можете подставить любой другой размер решётки в данную формулу, чтобы получить количество путей для другой задачи!