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

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

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

Задачи по комбинаторике

Учебник, часть 2: с. 27–32
ЦельНаучиться решать задачи на подсчёт с помощью правил сложения и умножения, размещений и перестановок.
Новые слова
правило сложения · qo‘shish qoidasiправило умножения · ko‘paytirish qoidasiразмещение · o‘rinlashtirishфакториал · faktorial
Объяснение

Главный вопрос комбинаторики — «сколькими способами?». При подсчёте вариантов их перечисляют по порядку, чтобы ни один не был пропущен или повторён. Правило сложения: если A можно выбрать m способами, а B — другими n способами, то «A или B» можно выбрать m + n способами. Правило умножения: если A можно выбрать m способами, а затем B — n способами, то «A и B» можно выполнить mn способами; для последовательных шагов числа способов перемножаются. Число размещений из n элементов по k без повторений равно Aₙᵏ = n(n − 1)…(n − k + 1); с повторениями оно равно n^k. Число способов упорядочить все n элементов (перестановок) равно n! = 1 · 2 · … · n, причём 0! = 1. У n-элементного множества 2ⁿ подмножеств, так как каждый элемент либо входит в подмножество, либо нет.

ВыборФормула
перестановкиPₙ = n!
размещенияAₙᵏ = n!/(n − k)!
сочетанияCₙᵏ = n!/(k!(n − k)!)
💡 Где это пригодится?
Пример из жизни

В программе школьного концерта 5 номеров. Их можно расположить по порядку 5! = 120 способами. Если открывающий номер уже определён, остальные 4 можно расставить 4! = 24 способами. Правило умножения позволяет сосчитать возможности, не перечисляя их все.

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

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

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

Запишите цифры 1, 2, 3, 4 на четырёх бумажках. Не перечисляя все варианты, вычислите, сколько различных четырёхзначных чисел можно составить, используя каждую бумажку один раз (4 · 3 · 2 · 1). Затем выпишите только те, что начинаются с 1: их должна быть четвёртая часть от общего числа.

Примеры
В школьной столовой 4 супа, 3 вторых блюда и 2 напитка. Обед можно составить 4 · 3 · 2 = 24 способами. Трёхзначные коды из цифр от 1 до 6: без повторений 6 · 5 · 4 = 120, с повторениями 6³ = 216.
Сколько четырёхзначных чисел без повторяющихся цифр можно составить из 0, 1, 2, 3, 4? Первая цифра не может быть 0: 4 способа; для следующих мест остаются 4 цифры (включая 0), затем 3, затем 2. Всего 4 · 4 · 3 · 2 = 96. Если в спортивном клубе 4 футбольные группы и 3 группы по плаванию, то вступить ровно в одну группу можно 4 + 3 = 7 способами (правило сложения).
Работа в классе

«Буквы слова»: возьмите слово, все буквы которого различны (например, KITOB). Выпишите вручную все порядки 3 из его букв и проверьте, что их 3! = 6. Затем вычислите 5! для всех пяти букв по формуле.

Упражнения
1
Из города A в город B ведут 5 дорог, а из B в C — 3 дороги. Сколькими способами можно проехать из A в C?
2
Сколькими способами можно выбрать обладателей золотой, серебряной и бронзовой медалей из 6 бегунов?
3
Сколькими способами можно повесить в ряд 6 флагов разного цвета?
4
Почему при последовательных выборах числа способов перемножаются, а не складываются?
История недели · Метод ХорезмиДень профориентации классаЗавершите неделю: все предметы недели в одной историиЧитать →