Решая задачи по теории вероятностей, мы постоянно используем одну и ту же формулу, которая одновременно является классическим определением вероятности:
где k — число благоприятных исходов, n — общее число исходов (см. «Тест по теории вероятностей»).
И эта формула прекрасно работает до тех пор, пока задачи были легкими, а числа, стоящие в числителе и знаменателе — очевидными.
Однако последние пробные экзамены показали, что в настоящем ЕГЭ по математике могут встречаться значительно более сложные конструкции. Отыскание значений n и k становится проблематичным. В таком случае на приходит комбинаторика. Ее законы работают там, где искомые значения не выводятся непосредственно из текста задачи.
В сегодняшнем уроке не будет строгих формулировок и длинных теорем — они слишком сложны и, к тому же, совершенно бесполезны для решения настоящих задач B6. Вместо этого мы рассмотрим простые правила и разберем конкретные задачи, которые действительно встречаются на ЕГЭ. Итак, поехали!
Число сочетаний и факториалы
Пусть имеется n объектов (карандашей, конфет, бутылок водки — чего угодно), из которых требуется выбрать ровно k различных объектов. Тогда количество вариантов такого выбора называется числом сочетаний
Обозначение:
Выражение n! читается как «эн-факториал» и обозначает произведение всех натуральных чисел от 1 до nвключительно: n! = 1 · 2 · 3 · ... · n.
Кроме того, в математике по определению считают, что 0! = 1 —подобный бред редко, но все же встречается в задачах по теории вероятностей.
Что дает нам эта формула? На самом деле, без нее не решается практически ни одна серьезная задача.
К сожалению, в школе совершенно не умеют работать с факториалами. Кроме того, в формуле числа сочетаний очень легко запутаться: где стоит и что обозначает число n, а где — k. Поэтому для начала просто запомните: меньшее число всегда стоит сверху — точно так же, как и в формуле определения вероятности (вероятность никогда не бывает больше единицы).
Для лучшего понимания разберем несколько простейших комбинаторных задач:
Задача. У бармена есть 6 сортов зеленого чая. Для проведения чайной церемонии требуется подать зеленый чай ровно 3 различных сортов. Сколькими бармен может выполнить заказ?
Тут все просто: есть n = 6 сортов, из которых надо выбрать k = 3 сорта. Число сочетаний можно найти по формуле:
Задача. В группе из 20 студентов надо выбрать 2 представителей для выступления на конференции. Сколькими можно это сделать?
Опять же, всего у нас есть n = 20 студентов, а выбрать надо k = 2 студента. Находим число сочетаний:
Обратите внимание: красным цветом отмечены множители, входящие в разные факториалы. Эти множители можно безболезненно сократить и тем самым значительно уменьшить общий объем вычислений.
Задача. На склад завезли 17 серверов с различными дефектами, которые стоят в 2 раза дешевле нормальных серверов. Директор купил в школу 14 таких серверов, а сэкономленные деньги своровал и купил дочке шубу из меха соболя за 200 000 рублей. Сколькими директор может выбрать бракованные серверы?
В задаче довольно много лишних данных, которые могут сбить с толку. Наиболее важные факты: всего есть n = 17серверов, а директору надо k = 14серверов. Считаем число сочетаний:
Между двумя числами находится бесконечно много других чисел.
Некоторые из них можно назвать, пользуясь правилами: – дроби 3/7 и 3/4 – с одинаковыми числителями, тогда между ними будут все дроби с числителем 3 и знаменателем между 4 и 7, т.е. 3/6 = 1/2 и 3/5 – дроби 3/7 = 12/28 и 3/4 = 21/28 имеют одинаковые числители, так что между ними будут все дроби с знаменателем 28 и числителями между 12 и 21, т.е. 13/28, 14/28 = 1/2, 15/28, 16/28 = 4/7, 17/28, 18/28 = 9/14, 19/28, 20/28 = 5/7
Пошаговое объяснение:
Решая задачи по теории вероятностей, мы постоянно используем одну и ту же формулу, которая одновременно является классическим определением вероятности:
где k — число благоприятных исходов, n — общее число исходов (см. «Тест по теории вероятностей»).
И эта формула прекрасно работает до тех пор, пока задачи были легкими, а числа, стоящие в числителе и знаменателе — очевидными.
Однако последние пробные экзамены показали, что в настоящем ЕГЭ по математике могут встречаться значительно более сложные конструкции. Отыскание значений n и k становится проблематичным. В таком случае на приходит комбинаторика. Ее законы работают там, где искомые значения не выводятся непосредственно из текста задачи.
В сегодняшнем уроке не будет строгих формулировок и длинных теорем — они слишком сложны и, к тому же, совершенно бесполезны для решения настоящих задач B6. Вместо этого мы рассмотрим простые правила и разберем конкретные задачи, которые действительно встречаются на ЕГЭ. Итак, поехали!
Число сочетаний и факториалы
Пусть имеется n объектов (карандашей, конфет, бутылок водки — чего угодно), из которых требуется выбрать ровно k различных объектов. Тогда количество вариантов такого выбора называется числом сочетаний
Обозначение:
Выражение n! читается как «эн-факториал» и обозначает произведение всех натуральных чисел от 1 до nвключительно: n! = 1 · 2 · 3 · ... · n.
Кроме того, в математике по определению считают, что 0! = 1 —подобный бред редко, но все же встречается в задачах по теории вероятностей.
Что дает нам эта формула? На самом деле, без нее не решается практически ни одна серьезная задача.
К сожалению, в школе совершенно не умеют работать с факториалами. Кроме того, в формуле числа сочетаний очень легко запутаться: где стоит и что обозначает число n, а где — k. Поэтому для начала просто запомните: меньшее число всегда стоит сверху — точно так же, как и в формуле определения вероятности (вероятность никогда не бывает больше единицы).
Для лучшего понимания разберем несколько простейших комбинаторных задач:
Задача. У бармена есть 6 сортов зеленого чая. Для проведения чайной церемонии требуется подать зеленый чай ровно 3 различных сортов. Сколькими бармен может выполнить заказ?
Тут все просто: есть n = 6 сортов, из которых надо выбрать k = 3 сорта. Число сочетаний можно найти по формуле:
Задача. В группе из 20 студентов надо выбрать 2 представителей для выступления на конференции. Сколькими можно это сделать?
Опять же, всего у нас есть n = 20 студентов, а выбрать надо k = 2 студента. Находим число сочетаний:
Обратите внимание: красным цветом отмечены множители, входящие в разные факториалы. Эти множители можно безболезненно сократить и тем самым значительно уменьшить общий объем вычислений.
Задача. На склад завезли 17 серверов с различными дефектами, которые стоят в 2 раза дешевле нормальных серверов. Директор купил в школу 14 таких серверов, а сэкономленные деньги своровал и купил дочке шубу из меха соболя за 200 000 рублей. Сколькими директор может выбрать бракованные серверы?
В задаче довольно много лишних данных, которые могут сбить с толку. Наиболее важные факты: всего есть n = 17серверов, а директору надо k = 14серверов. Считаем число сочетаний:
Некоторые из них можно назвать, пользуясь правилами:
– дроби 3/7 и 3/4 – с одинаковыми числителями, тогда между ними будут все дроби с числителем 3 и знаменателем между 4 и 7, т.е. 3/6 = 1/2 и 3/5
– дроби 3/7 = 12/28 и 3/4 = 21/28 имеют одинаковые числители, так что между ними будут все дроби с знаменателем 28 и числителями между 12 и 21, т.е. 13/28, 14/28 = 1/2, 15/28, 16/28 = 4/7, 17/28, 18/28 = 9/14, 19/28, 20/28 = 5/7
Конечно, это не все возможные ответы.