Примеры комбинаторных задач — это лучший способ освоить раздел математики, который занимается подсчетом количества различных вариантов расположения, выбора или распределения объектов. Комбинаторика лежит в основе теории вероятностей, статистики и многих прикладных дисциплин. В этой статье мы разобрали 8 разнообразных примеров комбинаторных задач с подробными решениями: перестановки (с повторениями и без), сочетания (с повторениями и без), размещения, а также задачи на зависимые вероятности и разбиение. Каждый пример комбинаторной задачи сопровождается формулой и пошаговым объяснением, чтобы вы могли легко разобраться в материале и успешно применять его на практике.
Данные примеры комбинаторных задач охватывают основные типы заданий, которые встречаются в школьной программе (ОГЭ, ЕГЭ), а также в вузовских курсах по теории вероятностей и математической статистике. Вы научитесь различать, когда важен порядок, а когда — нет, когда элементы могут повторяться, а когда — нет. Начнем с самых простых и перейдем к более сложным.
Задача 1: Перестановки без повторений
Условие: Сколькими способами можно расставить 5 книг на полке?
Решение: Здесь нам нужно рассчитать количество перестановок 5 элементов (книг). Порядок расстановки книг важен, поэтому это задача на перестановки без повторений. Формула для числа перестановок P(n) = n!. Подставляем n = 5: P(5) = 5! = 1 × 2 × 3 × 4 × 5 = 120.
Ответ: 120 способов. Этот пример комбинаторной задачи демонстрирует базовое применение формулы перестановок.
Задача 2: Сочетания без повторений
Условие: Из 8 студентов нужно выбрать команду из 3 человек. Сколько различных команд можно составить?
Решение: Здесь важен только состав команды, а порядок выбора не важен, поэтому это задача на сочетания без повторений. Формула для сочетаний C(n,k) = n! / (k!·(n-k)!). Подставляем n = 8, k = 3:
Ответ: 56 способов. Этот пример комбинаторной задачи показывает, как применять формулу сочетаний.
Задача 3: Перестановки с повторениями
Условие: Сколькими способами можно упорядочить буквы в слове «МАЛЛА»?
Решение: Здесь буквы «Л» повторяются дважды, и буквы «А» также повторяются дважды. Это задача на перестановки с повторениями. Формула для перестановок с повторениями: P(n; k₁, k₂, …, kᵣ) = n! / (k₁!·k₂!·…·kᵣ!), где n — общее количество букв, k₁, k₂, … — количества повторяющихся элементов. В данном случае: n = 5, 2 буквы «А» и 2 буквы «Л».
Ответ: 30 способов. Данный пример комбинаторной задачи иллюстрирует случай, когда среди объектов есть одинаковые.
Задача 4: Сочетания с повторениями
Условие: Сколькими способами можно выбрать 5 фруктов из 3 различных видов (яблоки, груши и апельсины), если одного вида фруктов можно выбрать несколько раз?
Решение: Порядок выбора не важен, но фрукты могут повторяться, поэтому это задача на сочетания с повторениями. Формула для сочетаний с повторениями: C̄(n,k) = C(n+k-1, k) = (n+k-1)! / (k!·(n-1)!). Здесь n = 3 (количество видов), k = 5 (количество выбираемых фруктов).
Ответ: 21 способ. Этот пример комбинаторной задачи показывает, как работать с повторяющимися элементами, когда порядок не важен.
Задача 5: Размещения
Условие: Из набора из 10 книг нужно выбрать 3 книги и расположить их на полке. Сколькими способами это можно сделать?
Решение: Здесь важно, какие книги выбраны, и важен порядок их расположения, поэтому это задача на размещения. Формула для размещений A(n,k) = n! / (n-k)!. Подставляем n = 10, k = 3:
Ответ: 720 способов. Этот пример комбинаторной задачи демонстрирует, как учитывать порядок при выборе части элементов.
Задача 6: События с зависимыми вероятностями (перемешивание карт)
Условие: В колоде 52 карты. Какова вероятность, что при вытаскивании двух карт подряд, обе будут тузами?
Решение: Это задача на вероятности с зависимыми событиями, так как вероятность вытягивания второго туза зависит от того, был ли первый вытянут.
- Вероятность того, что первая карта — туз: P₁ = 4/52 = 1/13.
- Если первый туз вытянут, то осталось 3 туза и 51 карта. Вероятность того, что вторая карта — туз: P₂ = 3/51 = 1/17.
Теперь находим общую вероятность (произведение, так как события зависимы):
Ответ: вероятность того, что обе карты будут тузами, равна 1/221 ≈ 0,0045. Этот пример комбинаторной задачи связывает комбинаторику с теорией вероятностей.
Задача 7: Размещения с повторениями
Условие: Сколько различных 4-значных кодов можно составить, если каждая цифра может повторяться?
Решение: Это задача на размещения с повторениями, так как цифры могут повторяться. Для каждого из 4 разрядов можно выбрать любую из 10 цифр (от 0 до 9), поэтому общее число вариантов: 10 × 10 × 10 × 10 = 10⁴ = 10 000.
Ответ: 10 000 различных кодов. Данный пример комбинаторной задачи часто встречается при подсчете количества паролей, пин-кодов и других комбинаций с повторениями.
Задача 8: Разбиение на группы
Условие: Сколькими способами можно разделить 5 студентов на 2 команды (по 3 человека в одной команде и по 2 в другой)?
Решение: Сначала выбираем 3 человека для первой команды. Это задача на сочетания:
Оставшиеся 2 человека автоматически попадают во вторую команду, так что этот этап не требует дополнительного расчета. Важно: так как команды не имеют названий (просто «первая» и «вторая»), порядок выбора не создает лишних вариантов.
Ответ: 10 способов разделить студентов на две команды. Этот пример комбинаторной задачи показывает, как решать задачи на разбиение множества на подмножества.
Как решать комбинаторные задачи: основные принципы
Рассмотренные примеры комбинаторных задач охватывают ключевые типы. Чтобы успешно решать такие задачи, запомните несколько правил:
- Определите, важен ли порядок. Если порядок важен — используйте перестановки или размещения. Если не важен — сочетания.
- Определите, могут ли элементы повторяться. Если да — применяйте формулы с повторениями.
- Для задач на вероятность часто требуется подсчитать общее количество исходов (комбинаторными методами) и количество благоприятных.
- Правило суммы и произведения — основа комбинаторики: если выбор состоит из последовательных этапов, применяйте умножение; если есть альтернативы — сложение.
Заключение
Мы разобрали 8 разнообразных примеров комбинаторных задач с подробными решениями. Вы увидели, как работают перестановки (с повторениями и без), сочетания (с повторениями и без), размещения, а также задачи на разбиение и зависимые вероятности. Освоив эти примеры комбинаторных задач, вы сможете уверенно решать задания из ОГЭ, ЕГЭ, вузовских курсов по теории вероятностей и комбинаторике. Практикуйтесь, и комбинаторика перестанет быть сложной — она станет мощным инструментом для подсчета вариантов в самых разных областях: от игр и криптографии до статистики и анализа данных.