ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 29.10.2023
Просмотров: 1052
Скачиваний: 3
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
2. Важен или нет порядок в следующих выборах:
а) капитан волейбольной команды и его заместитель (да);
б) три ноты в аккорде (нет);
в) «шесть человек останутся убирать класс!» (нет);
г) две серии для просмотра из нового многосерийного фильма (да)?
3. Сколько различных трехзначных чисел можно записать с помощью цифр:
1) 1 и 2 (8);
2) 0 и 1 (4)?
4. У Светланы 3 юбки и 5 кофт, удачно сочетающихся по цвету. Сколько различных комбинаций из юбок и кофт имеется у Светланы? (15.)
III. Объяснение нового материала.
Решая на предыдущих уроках комбинаторные задачи, ученики обратили внимание, что различные варианты составляемой комбинации элементов могут отличаться один от другого: только порядком расположения выбранных элементов; только составом входящих в комбинацию элементов, без учета порядка их расположения; как составом, так и порядком расположения элементов в комбинации. Чтобы не решать каждую задачу как «в первый раз», необходимо их систематизировать и для каждого типа выделить алгоритм и формулу.
Простейшими комбинациями, которые можно составить из элементов конечного множества, являются перестановки.
З а д а ч а. В комнате вдоль стены стоят шкаф (ш), стол (с), кресло (к). Мама решила сделать перестановку мебели. Сколько вариантов расположения этих трех предметов мебели существует?
Опять нацеливаем ребят на то, что надо не произвольно называть варианты, а выработать стратегию, алгоритм перечисления, перестановок:
1-й ш а г. Фиксируем первый элемент – шкаф, дописываем к нему два возможных выбора из двух оставшихся элементов:
ш – с – к; ш – к – с.
2-й ш а г. Фиксируем второй элемент – стол, дописываем к нему два возможных выбора из двух оставшихся элементов:
с – ш – к; с – к – ш.
3-й ш а г. Фиксируем третий элемент – кресло, дописываем к нему два возможных выбора из двух оставшихся элементов:
к – ш – с; к – с – ш.
И т о г о – 6 вариантов расположения мебели (один из которых является исходным).
Каждое из возможных таких расположений трех элементов называют перестановкой из трех элементов.
Далее формулируем определение:
Перестановкой из п элементов называется каждое расположение этих элементов в определенном порядке.
Обозначение: Рп (читается «Р из п»).
Затем замечаем, что для подсчета количества перестановок можно воспользоваться комбинаторным правилом умножения, тогда
Рп = п (п – 1) (п – 2) · … · 3 · 2 · 1
или Рп = 1 · 2 · 3 · … (п – 2) (п – 1) · п
| | , где п! – произведение первых п натуральных чисел (читается «п факториал!»), по определению 1! = 1 |
IV. Формирование умений и навыков.
На этом уроке учащимся предлагаются для решения з а д а н и я трех типов:
1) На непосредственное применение формулы для вычисления количества перестановок.
2) На выделение фиксированных элементов и вычисление количества перестановок из оставшихся элементов.
3) На преобразование выражений, содержащих факториалы.
Упражнения:
№ 732, № 735. Несмотря на то, что эти упражнения очень просты, важно не допустить формального применения учащимися формулы! Обязательно проводить анализ условия и обосновывать, что речь в задаче идет именно о числе перестановок.
№ 732.
Р е ш е н и е
Количество человек равно количеству мест на скамейке, поэтому количество способов размещения равно числу перестановок из 4 элементов:
Р4 = 4! = 1 · 2 · 3 · 4 = 24.
О т в е т: 24 способами.
В № 735 важно правильно понять вопрос задачи, тогда всего перестановок Р5 = 5! = 120, но выражений 119, так как исходное выражение не рассматриваем.
№ 736.
Р е ш е н и е
Три последние цифры телефонного номера могут быть расположены в одном из Р3 = 3! = 6 возможных порядков, из которых только один верный. Наибольшее число вариантов Ольге придется набрать, если правильный ответ окажется последним, то есть шестым.
О т в е т: 6 вариантов.
№ 737 (б).
Р е ш е н и е
Так как число шестизначное, следовательно, нуль не может стоять на первом месте. Задачу можно решить двумя способами:
I с п о с о б. Применим комбинаторное правило умножения: на первое место можно выбрать любую цифру из пяти (кроме нуля); на второе – любую из пяти оставшихся (нуль входит); на третье – любую из четырех оставшихся после первых двух выборов цифр и т. д. Общее количество вариантов равно:
5 · 5 · 4 · 3 · 2 · 1 = 600.
II с п о с о б. Метод исключения лишних вариантов.
Из 6 цифр можно сделать перестановок Р6 = 6! = 720, но в этом случае будут варианты с нулем на первом месте, их и надо исключить.
Если нуль на первом месте (фиксирован), то количество способов размещения оставшихся пяти цифр на пяти местах равно Р5 = 5! = 120.
Искомое количество шестизначных чисел в этом случае равно
Р6 – Р5 = 720 – 120 = 600.
О т в е т: 600 чисел.
№ 738.
Р е ш е н и е
Фиксируем цифру 3 на первом месте; тогда на трех оставшихся местах в произвольном порядке могут располагаться цифры 5, 7, 9. Число вариантов равно Р3 = 3! = 6.
О т в е т: 6.
№ 746 (а, в).
Р е ш е н и е
а) Чтобы 30! делилось на 90, необходимо, чтобы все множители, на которые делится 90, содержались в 30!
90 = 3 · 30, поэтому 30! делится на 90.
в) 94 = 2 · 47, где 47 – простое число, его нет среди сомножителей 30!, поэтому 30! не делится на 94.
№ 748 (а, в, г).
Р е ш е н и е
а)
= 15;г)
= 40.V. Итоги урока.
В о п р о с ы у ч а щ и м с я:
– Что означает запись п!?
– Что называется перестановкой из п элементов?
– Запишите формулу для вычисления числа перестановок из п элементов.
Домашняя работа: № 733, № 734, № 738 (б), № 746 (б, г), № 748 (б, д, е).
У р о к 74 Дата:
КОМБИНАТОРНЫЕ ЗАДАЧИ НА НАХОЖДЕНИЕ ЧИСЛА
ПЕРЕСТАНОВОК ИЗ пЭЛЕМЕНТОВ
Цели: продолжить формирование умений применять формулу числа перестановок из п элементов при решении задач.
Ход урока
I. Организационный момент.
II. Устная работа.
Вычислить:
а) 3!; б) 5!; в) 1!; г) ; д) ;
е) 6! – 5!; ж) Р4; з) ; и) Р2 + Р3.
III. Самостоятельная работа.
В а р и а н т 1
1. Сколько существует вариантов рассаживания вокруг стола 6 гостей на шести стульях?
2. У Вовы на обед первое, второе, третье блюда и салат. Он обязательно начнет с салата, а остальное съест в произвольном порядке. Найдите число возможных вариантов обеда.
3. Игральный кубик бросили трижды и записали выпавшие очки. Найдите число всех возможных результатов.
В а р и а н т 2
1. Сколько существует вариантов рассаживания вокруг дачного домика 8 различных деревьев в восемь подготовленных ям?
2. Маше необходимо сшить пяти куклам 5 платьев. Любимой кукле Алине в первую очередь, а остальным в произвольном порядке. Найдите число возможных вариантов пошива кукольной одежды.
3. В ларьке продается 5 видов мороженого в брикетах. Оля и Таня покупают по одному брикету. Сколько существует вариантов такой покупки?
Р е ш е н и е
В а р и а н т 1
1. Будем считать, что стулья пронумерованы. Тогда варианты расположения шести людей на шести стульях будут отличаться один от другого только порядком расположения людей на местах, то есть будут являться перестановками из 6 элементов:
Р6 = 6! = 720.
О т в е т: 720 способов.
2. После салата Вова может выбрать любое из трех блюд, затем – из двух, а закончить оставшимся. Общее число вариантов:
Р3 = 3! = 6.
О т в е т: 6 вариантов.
3. Первое бросание кубика может закончиться одним из шести исходов. Каждый исход первого бросания может сочетаться с каждым из шести исходов второго. По комбинаторному правилу умножения таких исходов:
6 · 6 = 36.
О т в е т: 36 результатов.
В а р и а н т 2
1. Будем считать, что деревья пронумерованы. Тогда варианты расположения восьми деревьев в восьми ямах будут отличаться один от другого только порядком расположения деревьев в ямах, то есть будут являться перестановками из 8 элементов:
Р8 = 8! = 40320.
О т в е т: 40320.
2. После пошива платья кукле Алине Маша может шить одежду в произвольном порядке четырем оставшимся куклам. Число таких вариантов равно числу перестановок из 4 элементов:
Р4 = 4! = 24.
О т в е т: 24 варианта.
3. Оля может выбрать брикет любого из 5 видов, Таня также может выбрать брикет любого из 5 видов, в том числе и такой, какой купила Оля. Общее число вариантов покупки равно по комбинаторному правилу умножения:
5 · 5 = 25.
О т в е т: 25 вариантов.
IV. Формирование умений и навыков.
На этом уроке задания имеют качественно иной уровень – необходимо проанализировать условие задачи, составить алгоритм перебора вариантов и только затем применять формулу подсчета числа перестановок из п элементов.