Решая задачи по теории вероятностей, мы постоянно используем одну и ту же формулу, которая одновременно является классическим определением вероятности:
где 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серверов. Считаем число сочетаний:
Всего конфет участвовало в игре: 19 + 43 = 62 Пусть у старшего вначале было Х конфет, у младшего - У конфет. 1) старший проиграл младшему половину, т.е Х : 2 = Х/2 Остаток старшего: Х - Х/2 = Х/2: Стало у младшего: У + Х/2; 2) младший проиграл старшему половину:, т.е. (У+Х/2) :2 = У/2 + Х/4; Стало у старшего: Х/2 + (У/2 + Х/4) = 3Х/4 + У/2 Осталось у младшего: У/2 + Х/4; 3) старший проиграл младшему половину: (3Х/4 + У/2) : 2 = 3Х/8 + У/4; Осталось у старшего: 3Х/8 + У/4; Стало у младшего: (У/2 + Х/4) + (3Х/8 + У/4) = 3У/4 + 5Х/8 Мы имеем систему уравнений: {3Х/8 + У/4 = 19; {3У/4 + 5Х/8 = 43; Умножаем первое уравнение на 3 и отнимаем второе: 3(3Х/8 + У/4) - (3У/4 - 5Х/8) = 3*19 - 43; 9Х/8 - 5Х/8 + 3У/4 - 3У/4 = 57 - 43; 4Х/8 = 14 ; Х = 2*14 = 28 (конфет); У = 62 - Х = 62 - 28 = 34 ( конфеты); ответ: До начала игры у старшего было 28 конфет, у младшего 34 конфеты. Проверка: 1) 28 - 28:2 = 14; 34 + 28:2 = 48; 2) 14 + 48:2 = 38; 48 - 48:2 = 24; 3) 38 - 38:2 = 19; 24 + 48:2 = 43; что соответствует условию.
Пошаговое объяснение:
Решая задачи по теории вероятностей, мы постоянно используем одну и ту же формулу, которая одновременно является классическим определением вероятности:
где 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серверов. Считаем число сочетаний: