1
Правило умножения, перестановки, размещения, сочетания
школьный учебник: алгебра 7 класс (комбинаторика), математика 11 класс (анализ данных)
Цель: Выбирать верную комбинаторную формулу и вычислять число.
Правило и идея
Правило умножения: если последовательные выборы можно сделать a и b способами, то вместе a · b способов. Правило сложения: в случае «или-или» способы складываются. n! = 1 · 2 · ... · n. Перестановки: n различных элементов можно упорядочить P(n) = n! способами. Размещения (порядок важен): A(n, k) = n!/(n - k)! = n(n - 1)...(n - k + 1). Сочетания (порядок не важен): C(n, k) = n!/(k!(n - k)!); C(n, k) = C(n, n - k). Решение: важен ли порядок? Да — A, нет — C. В числах учитывайте, что первая цифра не может быть 0.
Разобранные задачи
Сколькими способами можно выстроить в ряд 5 человек?
Решение: P(5) = 5! = 120.
Ответ: 120
Решение: P(5) = 5! = 120.
Ответ: 120
Сколько 4-значных чисел с неповторяющимися цифрами можно составить из цифр 1, 2, 3, 4, 5?
Решение: 5 · 4 · 3 · 2 = A(5, 4) = 120.
Ответ: 120
Решение: 5 · 4 · 3 · 2 = A(5, 4) = 120.
Ответ: 120
Сколькими способами из 8 человек можно составить комиссию из 3 человек?
Решение: C(8, 3) = 8 · 7 · 6/6 = 56.
Ответ: 56
Решение: C(8, 3) = 8 · 7 · 6/6 = 56.
Ответ: 56
Типичные ошибки
- Применять C, когда порядок важен, и A, когда не важен.
- Считать 0! = 0 (на самом деле 0! = 1).
- Складывать вместо умножения (или наоборот).
Упражнения
1
Сколько различных слов можно составить из букв слова «MATH»?
24
2
Сколько встреч будет, если каждые двое из 10 человек встретятся по одному разу?
45
3
Сколькими способами можно поставить на полку по порядку 3 книги из 6?
120
4
Сколько 3-значных чисел с неповторяющимися цифрами можно составить из цифр 0, 1, 2, 3, 4, 5?
100