1.Правило суммы(стр2)Правило суммы(стр2) Образцы решений 2.Правило произведения (стр4)Правило произведения (стр4) Образцы решений 3.Пересекающиеся множества( - презентация

1 1.Правило суммы(стр2)Правило суммы(стр2) Образцы решений 2.Правило произведения (стр4)Правило произведения (стр4) Образцы решений 3.Пересекающиеся множества( стр6)Пересекающиеся множества( стр6) Круги Эйлера 4.Размещения без повторений( стр9)Размещения без повторений( стр9) 5.Перестановки без повторений(стр12)Перестановки без повторений(стр12) 6.Сочетания без повторений (стр16)Сочетания без повторений (стр16) 7.Размещения и сочетания с повторениямиРазмещения и сочетания с повторениями (стр20) 8.Перестановки с повторениями(стр 23)Перестановки с повторениями(стр 23) Образцы решений Комбинаторика. Решение задач на примере множеств 9. Проверь свои знания.( стр24)Задачи 1-18 с ответами

2 Если конечные множества не пересекаются, то число элементов X U Y {или} равно сумме числа элементов множества X и числа элементов множества Y. То есть, если на первой полке стоит X книг, а на второй Y, то выбрать книгу из первой или второй полки, можно X+Y способами. 1.Правило суммы

3 Задача 1. Ученик должен выполнить практическую работу по математике. Ему предложили на выбор 17 тем по алгебре и 13 тем по геометрии. Сколькими способами он может выбрать одну тему для практической работы? Решение: X=17, Y=13 По правилу суммы X U Y=17+13=30 тем. Задача 2. Имеется 5 билетов денежно-вещевой лотереи, 6 билетов спортлото и 10 билетов автомотолотереи. Сколькими способами можно выбрать один билет из спортлото или автомотолотереи? Решение: Так как денежно-вещевая лотерея в выборе не участвует, то всего 6+10=16 вариантов. Задачи

4 Если элемент X можно выбрать k способами, а элемент Y-m способами то пару (X,Y) можно выбрать k*m способами. Задача 1. Если на первой полке стоит 5 книг, а на второй 10, то выбрать одну книгу с первой полки и одну со второй можно 5*10=50 способами. 2. Правило произведения

5 Задача 2. Переплетчик должен переплести 12 различных книг в красный, зеленый и коричневые переплеты. Сколькими способами он может это сделать? Решение: Имеется 12 книг и 3 цвета, значит по правилу произведения возможно 12 * 3 = 36 вариантов переплета. Задача 3. Сколько существует пятизначных чисел, которые одинаково читаются слева направо и справа налево? Решение: В таких числах последняя цифра будет такая же, как и первая, а предпоследняя - как и вторая. Третья цифра будет любой. Это можно представить в виде XYZYX, где Y и Z - любые цифры, а X - не ноль. Значит по правилу произведения количество цифр одинаково читающихся как слева направо, так и справа налево равно 9*10*10=900 вариантов.

6 Но бывает, что множества X и Y пересекаются, тогда пользуются формулой, где X и Y - множества, а - область пересечения. Задача человек знают английский и 10 - немецкий, из них 5 знают и английский, и немецкий. Сколько Человек всего? Ответ: – 5 = 25 человек. Пересекающиеся множества

7 Для наглядного решения задачи применяются круги Эйлера. Задача 2. Из 100 туристов, отправляющихся в заграничное путешествие, немецким языком владеют 30 человек, английским - 28, французским Английским и немецким одновременно владеют 8 человек, английским и французским - 10, немецким и французским - 5, всеми тремя языками - 3. Сколько туристов не владеют ни одним языком? Решение: Выразим условие этой задачи графически. Обозначим кругом тех, кто знает английский, другим кругом - тех, кто знает французский, и третьим кругом - тех, кто знают немецкий. Всеми тремя языками владеют три туриста, значит, в общей части кругов вписываем число 3. Английским и французским языком владеют 10 человек, а 3 из них владеют еще и немецким.

8 Следовательно, только английским и французским владеют 10-3=7 человек. Определим теперь, сколько человек владеют только одним из перечисленных языков. Немецкий знают 30 человек, но 5+3+2=10 из них владеют и другими языками, следовательно, только немецкий знают 20 человек. Аналогично получаем, что одним английским владеют 13 человек, а одним французским - 30 человек. Аналогично получаем, что только английским и немецким владеют 8-3=5 человек, а немецким и французским 5-3=2 туриста. Вносим эти данные в соответствующие части. По условию задачи всего 100 туристов =80 туристов знают хотя бы один язык, следовательно, 20 человек не владеют ни одним из данных языков.

9 Задача 1. Сколько можно составить телефонных номеров из 6 цифр каждый, так чтобы все цифры были различны? Решение: Размещаются здесь 10 цифр по 6. А варианты, при которых одинаковые цифры стоят в разном порядке считаются разными. Если X-множество, состоящие из n элементов, mn, то размещением без повторений из n элементов множества X по m называется упорядоченное множество X, содержащее m элементов называется упорядоченное множество X, содержащее m элементов. Размещение без повторений

10 Количество всех размещений из n элементов по m обозначают n! - n-факториал (factorial анг. сомножитель) произведение чисел натурального ряда от 1 до какого либо числа n n!=1*2*3*...*n0!=1 ответ на вышепоставленную задачу будет Ответ : Возможно вариантов

11 Задача 2. Сколькими способами 4 юноши могут пригласить четырех из шести девушек на танец? Решение: Два юноши не могут одновременно пригласить одну и ту же девушку. И варианты, при которых одни и те же девушки танцуют с разными юношами считаются, разными, поэтому: Ответ : Возможно 360 вариантов.

12 В случае n=m (Аналогично: см. размещения без повторений)из n элементов по m называется перестановкой множества X. Количество всех перестановок из n элементов обозначают P n. P n =n! Действительно при n = m: Перестановки без повторений

13 Задача 1. Сколько различных шестизначных чисел можно составить из цифр 0, 1, 2, 3, 4, 5, если цифры в числе не повторяются? Решение: 1) Найдем количество всех перестановок из этих цифр: P6=6!=720 2) 0 не может стоять впереди числа, поэтому от этого числа необходимо отнять количество перестановок, при котором 0 стоит впереди. А это P5=5!=120. Следовательно: P6-P5= =600 Ответ: 600

14 Задача 2. Квартет. Проказница Мартышка Осел, Козел, Да косолапый Мишка Затеяли играть квартет … Стой, братцы стой! – Кричит Мартышка, - погодите! Как музыке идти? Ведь вы не так сидите… И так, и этак пересаживались – опять музыка на лад не идет. Тут пуще прежнего пошли у них раздоры И споры, Кому и как сидеть…

15 Вероятно, крыловские музыканты так и не перепробовали всех возможных мест. Однако способов не так уж и много. Сколько? Здесь идет перестановка из четырех, значит, возможно P4=4!=24 варианта перестановок. Ответ: 24

16 Сочетанием без повторений называется такое размещение, при котором порядок следования элементов не имеет значения. Всякое подмножество X состоящее из m элементов, называется сочетанием из n элементов по m. Таким образом, количество вариантов при сочетании будет меньше количества размещений. Число сочетаний из n элементов по m обозначается. Сочетания без повторений.

17 Задача 1. Сколько трехкнопочных комбинаций существует на кодовом замке (все три кнопки нажимаются одновременно), если на нем всего 10 цифр?. Решение: Так как кнопки нажимаются одновременно, то выбор этих трех кнопок – сочетание. Отсюда возможно. вариантов. Ответ: 120.

18 Задача 2. У одного человека 7 книг по математике, а у второго – 9. Сколькими способами они могут обменять друг у друга две книги на две книги?. Решение: Так как надо порядок следования книг не имеет значения, то выбор 2-ух книг - сочетание. Первый человек может выбрать 2 книги способами. Второй человек может выбрать 2 книги Значит всего по правилу произведения возможно 21*36=756 вариантов. Ответ: 756

19 Задача 3. При игре в домино 4 игрока делят поровну 28 костей. Сколькими способами они могут это сделать? Решение: Первый игрок делает выбор из 28 костей. Второй из 28-7=21 костей, третий 14, а четвертый игрок забирает оставшиеся кости. Следовательно, возможно

20 Часто в задачах по комбинаторике встречаются множества, в которых какие-либо компоненты повторяются. Например: в задачах на числа – цифры. Для таких задач при размещениях используется формула а для сочетаний :. Размещения и сочетания с повторениями,

21 Задача 1. Сколько трехзначных чисел можно составить из цифр 1, 2, 3, 4, 5? Решение. Так как порядок цифр в числе существенен, цифры могут повторяться, то это будут размещения с повторениями из пяти элементов по три, а их число равно Задача 2. В кондитерском магазине продавались 4 сорта пирожных: эклеры, песочные, наполеоны и слоеные. Сколькими способами можно купить 7 пирожных. Решение: Покупка не зависит от того, в каком порядке укладывают купленные пирожные в коробку. Покупки будут различными, если они отличаются количеством купленных пирожных хотя бы одного сорта. Следовательно, количество различных покупок равно числу сочетаний четырех видов пирожных по семь -.

22 Задача3. Обезьяну посадили за пишущую машинку с 45 клавишами, определить число попыток, необходимых для того, чтобы она наверняка напечатала первую строку романа Л.Н. Толстого «Анна Каренина», если строка содержит 52 знака и повторений не будет? Решение: порядок букв имеет значение. Буквы могут повторяться. Значит, всего есть вариантов.

23 где n-количество всех элементов, n 1,n 2,…,n r -количество одинаковых элементов. Задача 1. Сколькими способами можно переставить буквы слова «ананас»? Решение: всего букв 6. Из них одинаковы n 1 «а»=3, n 2 «н»=2, n 3 «с»=1. Следовательно, число различных перестановок равно. Перестановки с повторениями,

24 1. Сколько перестановок можно сделать из букв слова «Миссисипи». Ответ: Имеется пять различных стульев и семь рулонов обивочной ткани различных цветов. Сколькими способами можно осуществить обивку стульев. Ответ: На памятные сувениры в «Поле Чудес» спонсоры предлагают кофеварки, утюги, телефонные аппараты, духи. Сколькими способами 9 участников игры могут получить эти сувениры? Сколькими способами могут быть выбраны 9 предметов для участников игры? Ответ: 4 9, Сколькими способами можно расставить на шахматной доске 8 ладей так, чтобы на одна из них не могла бить другую? Ответ: Сколько может быть случая выбора 2 карандашей и 3 ручек из пяти различных карандашей и шести различных ручек? Ответ: Сколько способов раздачи карт на 4 человека существует в игре «Верю не верю» (карты раздаются полностью, 36 карт). Ответ:. Проверь свои знания.

25 7. В течении 30 дней сентября было 12 дождливых дней, 8 ветреных, 4 холодных, 5 дождливых и ветреных, 3 дождливых и холодных, а один день был и дождливым, и ветреным, и холодным. В течение скольких дней в сентябре стояла хорошая погода. Ответ: На ферме есть 20 овец и 24 свиньи. Сколькими способами можно выбрать одну овцу и одну свинью? Если такой выбор уже сделан, сколькими способами можно сделать его еще раз? Ответ: 480, Сколькими способами можно выбрать гласную и согласную буквы из слова «здание»? Ответ: Сколько существует четных пятизначных чисел, начинающихся нечетной цифрой? Ответ: В книжный магазин поступили романы Ф. Купера «Прерия», «Зверобой», «Шпион», «Пионеры», «Следопыт» по одинаковой цене. Сколькими способами библиотека может закупить 17 книг на выбранный чек? Ответ:: 2985

26 12. У мамы 2 яблока и 3 груши. Каждый день в течение 5 дней подряд она выдает по одному фрукту. Сколькими способами это может быть сделано? Ответ:10 способов 13. Предприятие может предоставить работу по одной специальности 4 женщинами, по другой - 6 мужчинам, по третьей - 3 работникам независимо от пола. Сколькими способами можно заполнить вакантные места, если имеются 14 претендентов: 6 женщин и 8 мужчин? Ответ: 1680 способов. 14. Сколькими способами можно распределить купюру в 50 рублей, 3 купюры по 100 рублей, 3 купюры по 500 рублей и 4 купюры по 1000 рублей на пять человек? 15. Сколько чисел меньше можно написать с помощью цифр 7 и 0? 16. В лифт сели 9 человек. Сколькими способами они могут выйти на 3-х этажах? 17. Сколькими способами можно разделить колоду карт (36) пополам так, чтобы в каждой пачке было по 2 туза? Задача 18. Сколько существует треугольников, длины сторон которых принимают одно из значений 4,5,6,7?