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

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

Уроки 28–29 · 2 урока · М. А. Мирзаахмедов, Ш. Н. Исмаилов, А. К. Аманов (алгебра и начала анализа), Б. К. Хайдаров (геометрия). Математика, 11 класс, части 1 и 2, 1-е издание. ООО «ZAMIN NASHR», Ташкент, 2018
29

Бином Ньютона

Учебник, часть 2: с. 33–36
ЦельНаучиться считать сочетания и пользоваться формулой бинома Ньютона и свойствами биномиальных коэффициентов.
Новые слова
сочетание · guruhlashбиномиальный коэффициент · binomial koeffitsiyentтреугольник Паскаля · Paskal uchburchagiобщий член · umumiy had
Объяснение

Число способов выбрать k из n элементов без учёта порядка называется числом сочетаний: C(n, k) = n!/(k!(n − k)!). Оно получается делением n(n − 1)…(n − k + 1) на k!, так как каждое подмножество считается k! раз. Свойства: C(n, 0) = C(n, n) = 1, C(n, k) = C(n, n − k) (выбрать k — то же, что оставить n − k) и C(n, k) = C(n − 1, k − 1) + C(n − 1, k); последнее даёт треугольник Паскаля: 1; 1 1; 1 2 1; 1 3 3 1; 1 4 6 4 1; 1 5 10 10 5 1. Бином Ньютона: (a + b)ⁿ = C(n, 0)aⁿ + C(n, 1)aⁿ⁻¹b + … + C(n, n)bⁿ; (k + 1)-й член равен Tₖ₊₁ = C(n, k)aⁿ⁻ᵏbᵏ. При a = b = 1 C(n, 0) + … + C(n, n) = 2ⁿ; при a = 1, b = −1 сумма членов на нечётных местах равна сумме членов на чётных местах.

1
11
121
1331
14641
💡 Где это пригодится?
Пример из жизни

В турнире с 8 командами, где каждые две команды играют друг с другом один раз, число матчей равно числу пар: C(8, 2) = 8 · 7 / 2 = 28. Порядок не важен, потому что «A–B» и «B–A» — один и тот же матч. Поэтому при подсчёте сочетаний мы делим на 2!.

Кто это использует

Организаторы спортивных соревнований составляют расписание турниров, контролёры качества подсчитывают способы выбрать несколько изделий из партии, а сетевые инженеры подсчитывают возможные связи между компьютерами.

Попробуйте сегодня

Запишите на бумаге буквы A, B, C, D, по одной для каждого из четырёх друзей, и выпишите все возможные пары. Проверьте, что число пар совпадает с C(4, 2) = 6.

Примеры
Пара дежурных из 12 учеников: C(12, 2) = 12 · 11/(1 · 2) = 66. Если один из пары назван «старшим дежурным», получаем 66 · 2 = 132 = A₁₂² — случай, когда порядок важен. Разложим (x + 2)⁴: коэффициенты равны C(4, k) · 2ᵏ: 1, 4 · 2 = 8, 6 · 4 = 24, 4 · 8 = 32, 16, то есть x⁴ + 8x³ + 24x² + 32x + 16.
ABCDEF
Коэффициент при x³ в разложении (2x − 1)⁵: при b = −1 член с x³ содержит (2x)³ и (−1)², поэтому k = 2: C(5, 2) · 2³ · (−1)² = 10 · 8 = 80. У выпуклого шестиугольника 6 · 3/2 = 9 диагоналей (n(n − 3)/2).
Работа в классе

«Треугольник Паскаля»: на клетчатой бумаге запишите 8 строк треугольника Паскаля (каждое число — сумма двух чисел над ним). Проверьте, что сумма каждой строки равна 2ⁿ, и считайте коэффициенты (a + b)⁶.

Упражнения
1
Вычислите C(7, 2).
2
Найдите коэффициент при x² в разложении (x + 3)⁵.
3
Найдите сумму всех коэффициентов в разложении (1 + x)⁶.
4
Почему C(n, k) = C(n, n − k)?
История недели · Метод ХорезмиДень профориентации классаЗавершите неделю: все предметы недели в одной историиЧитать →