напиши конспект перестановка и факториал 10 класс вероятность и статистика

Конспект по перестановкам, комбинациям и факториалам (10 класс)

1. Факториал

• Определение: Факториал натурального числа \( n \) (обозначается как \( n! \)) — это произведение всех натуральных чисел от 1 до \( n \).

  Формально: \[ n! = n \times (n - 1) \times (n - 2) \times \ldots \times 2 \times 1 \]

• Примеры:

  • \( 5! = 5 \times 4 \times 3 \times 2 \times 1 = 120 \)
  • \( 0! = 1 \) (по определению)

2. Перестановки

• Определение: Перестановка — это упорядоченное размещение предметов. Если у нас есть \( n \) различных предметов, то количество способов их расположения (перестановок) определяется факториалом \( n \).

• Формула: \[ P(n) = n! \]

• Пример: Сколько способов можно расставить 3 книги на полке?

  • \( 3! = 3 \times 2 \times 1 = 6 \)

3. Перестановки с повторениями

• Определение: Если среди \( n \) предметов есть \( k_1 \) предметов одного вида, \( k_2 \) — другого, и т.д., то общее количество перестановок будет расчётаться по формуле:

  \[ P(n; k_1, k_2, \ldots, k_m) = \frac{n!}{k_1! \times k_2! \times \ldots \times k_m!} \]

• Пример: Сколько различных слов можно составить из букв слова "ААБ"? Здесь \( n = 3 \), \( k_1 = 2 \) (буквы "А") и \( k_2 = 1 \) (буква "Б"): \[ P(3; 2, 1) = \frac{3!}{2! \times 1!} = \frac{6}{2 \times 1} = 3 \]

4. Комбинации

• Определение: Комбинация — это выбор объектов без учёта порядка. Количество способов выбрать \( k \) объектов из \( n \) различных объектов (без повторений) рассчитывается по формуле:

  \[ C(n, k) = \frac{n!}{k! \times (n - k)!} \]

• Пример: Сколько способов выбрать 2 книги из 5?

  • \( C(5, 2) = \frac{5!}{2! \times (5 - 2)!} = \frac{5!}{2! \times 3!} = \frac{120}{2 \times 6} = 10 \)

5. Комбинации с повторениями

• Определение: Если выбор объектов допускает повторение, то количество способов выбрать \( k \) предметов из \( n \) различных предметов (с повторениями) вычисляется по формуле:

\[ C(n + k - 1, k) = \frac{(n + k - 1)!}{k! \times (n - 1)!} \]

• Пример: Сколько способов выбрать 3 яблока из 5 различных сортов?

\[ C(5 + 3 - 1, 3) = C(7, 3) = \frac{7!}{3! \times 4!} = 35 \]

Заключение

• Факториалы, перестановки и комбинации являются основными инструментами для решения задач комбинаторики и вероятности.
• Их применение часто встречается в различных задачах, касающихся выборов, распределений и упорядочивания вещей.