РекламаЗдесь может быть ваш брендВаш бренд здесьНа каждой странице Darslab · ученики, родители и учителяinfo@darslab.comУзнать ценыЦеныinfo@darslab.com
☰ План · Математика

Комбинаторика, бином Ньютона и статистика

34-я неделя · блок 3.2 · 3 урока
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
Сколько 4-значных чисел с неповторяющимися цифрами можно составить из цифр 1, 2, 3, 4, 5?
Решение: 5 · 4 · 3 · 2 = A(5, 4) = 120.
Ответ: 120
Сколькими способами из 8 человек можно составить комиссию из 3 человек?
Решение: C(8, 3) = 8 · 7 · 6/6 = 56.
Ответ: 56
Типичные ошибки
  • Применять C, когда порядок важен, и A, когда не важен.
  • Считать 0! = 0 (на самом деле 0! = 1).
  • Складывать вместо умножения (или наоборот).
Упражнения
1
Сколько различных слов можно составить из букв слова «MATH»?
2
Сколько встреч будет, если каждые двое из 10 человек встретятся по одному разу?
3
Сколькими способами можно поставить на полку по порядку 3 книги из 6?
4
Сколько 3-значных чисел с неповторяющимися цифрами можно составить из цифр 0, 1, 2, 3, 4, 5?