Презентация на тему к уроку Введение в комбинаторику, 9 класс

философом, математиком Готфридом Вильгельмом Лейбницем, который в 1666 году

Термин «комбинаторика» происходит от латинского слова «combina», что в переводе на русский означает – «сочетать», «соединять».

а раздел математики, в котором рассматриваются эти задачи, называют

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

методом перебора;
решение с помощью дерева возможных вариантов;
решение

и Светлана. Она решила двух из них пригласить в

Замечание. При решении для краткости будем писать первые буквы имен.

ВЗ, ВМ, ВП, ВС
Выпишем теперь пары, в которые входит

Далее составим пары, в которые входит Марина, но не входят Вера и Зоя.

Еще одна пара

ЗМ, ЗП, ЗС

МП, МС

ПС

Всего существует 4+3+2+1=10

Решение

Ответ:10 вариантов

Вера

Зоя

Марина

Полина

Света

Получим 4 пары.

Таких пар три.

Их две.

Далее составим пары, в которые входит Полина.

шмель, жук, бабочка и муха. Два насекомых улетели. Какие

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

ш

ж

б

м

Решим задачу о составлении трехзначных чисел из цифр

число

1

4

7

4

4

7

7

1

1

7

7

1

1

4

4

Ответ: числа 147;174;417;471;714;741

6 чисел (вариантов)

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

пришли четыре новых ученика Миша, Катя, Вася, Лиза. С

Л

В

К

М

другой объект В можно выбрать k способами, то объект

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

вариант - №720 (дерево),
1+2 вариант вместе №727 (умножение).