Комбинаторные понятия: сочетания

Содержание

Слайд 2

Что такое комбинаторика? Комбинаторика - важный раздел математики, знание которого необходимо

Что такое комбинаторика?

Комбинаторика - важный раздел математики,
знание которого необходимо представителям

самых
разных специальностей. С комбинаторными
задачами приходится иметь дело физикам, химикам,
биологам, лингвистам, специалистам по кодам и др.
Комбинаторные методы лежат в основе решения многих задач теории вероятностей и ее приложений.

Комбинаторика – раздел математики, в котором изучаются вопросы о том, сколько различных комбинаций, подчиненных тем или иным условиям, можно составить из заданных объектов.
Слово «комбинаторика» происходит от латинского слова «combinare», что в переводе на русский означает – «сочетать», «соединять».
Термин "комбинаторика" был введён знаменитым Готфридом Вильгельмом Лейбницем, - всемирно известным немецким учёным.

Слайд 3

Сочетаниями без повторений из n элементов по m в каждом называются

Сочетаниями без повторений из n элементов по m в каждом называются

такие соединения, которые отличаются друг от друга хотя бы одним элементом.

В сочетаниях без повторений не имеет значение порядок расположения элементов в той или иной группе.

Определение

Слайд 4

Обозначение: Количество сочетаний из n по m, обозначается и вычисляется по формуле:

Обозначение:

Количество сочетаний из n по m, обозначается

и вычисляется по формуле:

Слайд 5

Свойства сочетания из п элементов по k (п ≥ k) –

Свойства сочетания из п элементов по k (п ≥ k)

первое свойство;

П р и м е р: .

– второе свойство;

П р и м е р: .

Слайд 6

Простейшие комбинации

Простейшие комбинации

Слайд 7

Решение задач Из 20 учащихся надо выбрать двух дежурных. Сколькими способами

Решение задач

Из 20 учащихся надо выбрать двух дежурных.
Сколькими способами это можно

сделать?

Решение:

Надо выбрать двух человек из 20.
Ясно, что от порядка выбора ничего не зависит, то есть
Иванов - Петров или Петров - Иванов - это одна
и та же пара дежурных. Следовательно, это будут сочетания из 20 по 2.

Слайд 8

Вычислите: 20136 2400 1330,7

Вычислите:

20136

2400

1330,7

Слайд 9

Задача 1: Сколькими способами можно составить команду по бегу из 4-х

Задача 1:

Сколькими способами можно составить команду по бегу из 4-х человек,

если имеются 7 бегунов?

35

Слайд 10

Задача2: Сколькими способами можно составить букет из 3 цветов, если в

Задача2:

Сколькими способами можно составить букет из 3 цветов, если в вашем

распоряжении 5 цветов: мак, роза, тюльпан, лилия, гвоздика?

10

Слайд 11

Задача3: Имеются 6 различных соков. Сколько разных коктейлей можно получить, если

Задача3:

Имеются 6 различных соков. Сколько разных коктейлей можно получить, если для

каждого берутся четыре сока?

15

Слайд 12

На 5 сотрудников выделено 3 путевки в санаторий. Сколькими способами можно

На 5 сотрудников выделено 3 путевки в санаторий. Сколькими способами можно

распределить эти путевки, если все путевки одинаковые?

Задача4:

10

Слайд 13

Задача5: На окружности отмечены 10 точек. Сколько разных треугольников с вершинами в этих точках можно получить?


Задача5:

На окружности отмечены 10 точек. Сколько разных треугольников с вершинами

в этих точках можно получить?
Слайд 14

В классе 25 учеников. Сколькими способами можно из них выбрать 4 учащихся для дежурства? Задача6:

В классе 25 учеников. Сколькими способами можно из них выбрать

4 учащихся для дежурства?

Задача6:

Слайд 15

Сколькими способами можно составить трехцветный полосатый флаг, если имеются ткани 6 цветов? Задача7:

Сколькими способами можно составить трехцветный полосатый флаг, если имеются ткани 6

цветов?

Задача7:

Слайд 16

Задача8: Сколько экзаменационных комиссий, состоящих из 7 учителей, можно образовать из 14 педагогов?

Задача8:

Сколько экзаменационных комиссий, состоящих из 7 учителей, можно образовать из 14

педагогов?
Слайд 17

На склад завезли 17 ящиков с фруктами . Заведующая детским садом

На склад завезли 17 ящиков с фруктами . Заведующая детским садом

закупила 14 таких ящиков. Сколькими способами зав. детским садом может выбрать эти ящики?

Ответ: 680
В  случаях, когда нужны дополнительные правила, решение задачи резко усложняется. Эти правила мы сейчас и рассмотрим.

Задача9:

Слайд 18

Но, так как каждая команда играет между собой 2 раза, то

Но, так как каждая команда играет между собой 2 раза, то

ответ в задаче :…….

Задача10:

В чемпионате страны по футболу (высшая лига) участвуют 18 команд, причем каждые две команды встречаются между собой 2 раза. Сколько матчей играется в течение сезона?

Слайд 19

Подбор задач по теме «Сочетания» 1 В классе 7 человек успешно

Подбор задач по теме «Сочетания»

1 В классе 7 человек успешно занимаются

математикой. Сколькими способами можно выбрать из них двоих для участия в олимпиаде?
2 Учащимся дали список из 10 книг, которые рекомендуется прочитать во время каникул. Сколькими способами ученик может выбрать из них 6 книг?
3 На плоскости отмечено 8 точек, никакие три из них не лежат на одной прямой. Сколько прямых можно провести через эти точки?
Из лаборатории, в которой работают заведующий и 10 сотрудников, надо отправить 5 человек в командировку. Сколькими способами это можно сделать, если а)заведующий лабораторией должен ехать в командировку; б) заведующий лабораторией должен остаться?
Слайд 20

Задание 1: Решить уравнение при х›0

Задание 1: Решить уравнение при х›0

Слайд 21

Сочетаниями с повторениями из n элементов по m называются соединения, имеющие

Сочетаниями с повторениями из n элементов по m называются соединения, имеющие

одинаковый состав из n элементов, содержащих m элементов.

Запомни и выучи!!!

Слайд 22

Обозначение: Количество сочетаний с повторениями из n по m, обозначается и вычисляется по формуле:

Обозначение:

Количество сочетаний с повторениями из n по m, обозначается

и вычисляется

по формуле:
Слайд 23

Сколько наборов из 7 пирожных можно составить, если в продаже имеются 4 сорта пирожных? Задача: 120

Сколько наборов из 7 пирожных можно составить, если в продаже имеются

4 сорта пирожных?

Задача:

120