Примерные уроки по теме «Решение комбинаторных задач и теория вероятностей»

Но как вы уже знаете, ответ на поставленный в вопрос можно получить, не выписывая сами числа и не строя дерево возможных вариантов. Рассуждать будем так. Первую цифру трехзначного числа можно выбрать четырьмя способами. Так после выбора первой цифры останутся три, то вторую цифру можно выбрать из оставшихся цифр уже тремя способами. Наконец, третью цифру можно выбрать (из оставшихся двух) двумя способами. Следовательно, общее число искомых трехзначных чисел равно произведению 4·3·2 = 24.

Ответ на поставленный в примере вопрос мы нашли, используя так называемое комбинаторное правило умножения

(записывается в тетрадь).

Пусть имеется n элементов и требуется выбрать один за другим некоторые k элементов. Если первый элемент можно выбрать n1 способами, после чего второй элемент можно выбрать из оставшихся n2 способами, затем третий элемент – n3 способами и т.д., то число способов, которыми могут быть выбраны все k элементов, равно произведению n1·n2·n3·…·nk.

В кафе предлагают два первых блюда: борщ, рассольник – и четыре вторых блюда: гуляш, котлеты, сосиски, пельмени. Укажите все обеды из двух блюд, которые может заказать посетитель. Проиллюстрируйте ответ, построив дерево возможных вариантов.

Решение:

На первое место можно выбрать одно из двух блюд, на второе – одно из четырех блюд. Значит количество обедов из двух блюд: 2·4=8.

Ответ: 8 обедов.

Стадион имеет 4 входа: А, В, С и Д. укажите все возможные способы, какими посетитель может войти через один вход и выйти через другой. Сколько таких способов?

Решение: Посетитель может войти через один из четырех входа, а выйти через один из трех оставшихся, т.е. имеется 4·3=12 способов.

Ответ: 12 способов.

Из села Дятлово в село Матвеевское ведут три дороги, а из села Матвеевское в село Першино – четыре дороги. Сколькими способами можно попасть из Датлова в Першино через Матвеевское?

Решение: В село Матвеевское из Дятлова можно попасть тремя способами. А из Матвеевского в Першино – 4 способами. Значит, 3·4=12 способов.

Ответ: 12 способов.

Петр решил пойти на новогодний карнавал в костюме мушкетера. В ателье проката ему предложили на выбор различные по фасону и цвету предметы: пять пар брюк, шесть камзолов, три шляпы, две пары сапог. Сколько различных карнавальных костюмов можно составить из этих предметов?

Решение: Брюки можно выбрать пятью способами, камзолы – шестью, шляпы – тремя, сапоги – двумя. Значит, костюм можно составить 5·6·3·2=180 способами.

Ответ: 180 способов.

Введение новых знаний

Пример. Пусть имеются три книги. Обозначим их буквами a, b, c. Эти книги можно расставить на полке по-разному: abc, acb, bac, bca, cab, cba.

Каждое из этих расположений называют перестановкой из трех элементов.

Перестановкой из n элементов называется каждое расположение этих элементов в определенном порядке.

Число перестановок из n элементов обозначается символом Pn (читается «Р из n»).

Мы установили, что Р3 = 6. Для того, чтобы найти число перестановок из трех элементов, можно не выписывать эти перестановки, а воспользоваться правилом умножения. Будем рассуждать так. На первое место можно поставить любой из трех элементов. Для каждого выбора первого элемента есть две возможности выбора второго из оставшихся двух элементов. Наконец, для каждого выбора первых двух элементов остается единственная возможность выбора третьего элемента. Значит, число перестановок из трех элементов равно 3·2·1, т.е. 6.