Презентация, доклад по математике Элементы комбинаторики

конечного числа элементов и подсчитывать число комбинаций , называются комбинаторными.
Раздел математики , в котором рассматриваются подобные задачи, называют комбинаторикой.
Слово «комбинаторика» от латинского combinare - «соединять , сочетать».

Григорьев , Сергеев и Федоров, тренер выделяет пару для участия в соревнованиях. Сколько существует вариантов выбора такой пары?
АГ, АС, АФ
ГС, ГФ
СФ
Значит, всего существует шесть вариантов выбора.

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

7,используя в записи числа каждую из них не более
одного раза?
Чтобы ответить на вопрос задачи , выпишем все такие числа . Полученные результаты запишем в четыре строки , в каждой из которых шесть чисел:
135 137 153 157 173 175
315 317 351 357 371 375
513 517 531 537 571 573
713 715 731 735 751 753

2 (второй способ)

цифры останутся три , то вторую цифру можно выбрать уже тремя способами. Наконец , третью цифру можно выбрать двумя способами. Следовательно , общее число искомых чисел равно произведению 4*3*2,т.е.24.
Использовалось комбинаторное правило умножения.

Пример 2 (третий способ)

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

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

перестановок множества из n предметов (это число обозначается Pn, от французского permutation – перестановка) – например, число способов, которыми можно расставить n томов на книжной полке, – обычно рассуждают таким образом.

предметов, третьим любой из (n – 2) оставшихся предметов и т. д. В результате число перестановок будет равно произведению n множителей n (n – 1) (n – 2) ... ∙ 3 ∙ 2 ∙ 1.
Для произведения первых n натуральных чисел используют специальное обозначение: n! ( читается n факториал).

Перестановки

на восьми беговых дорожках?
Пример 2. Сколько различных четырехзначных чисел, в которых цифры не повторяются, можно составить из цифр 0, 2, 4, 6?

этих n элементов выбраны любые k без учета их порядка в комбинации.
Таким образом, для сочетания имеет значение только состав выбранных элементов, а не их порядок.

Сколькими способами можно сделать этот выбор?
Пример 2. Из вазы с фруктами, в которой лежит 9 яблок и 6 груш, надо выбрать 3 яблока и 2 груши. Сколькими способами можно сделать такой выбор?

k из этих n элементов расположены в определенном порядке.
Размещения отличаются друг от друга не только порядком расположения элементов, но и тем, какие именно k элементов выбраны в комбинацию.

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

составить расписание на один день, чтобы в нем было 4 различных предмета?
Пример 2. Сколько трехзначных чисел ( без повторения цифр в записи числа) можно составить из цифр 0,1,2,3,4,5,6?