Задачи, которые имеют несколько различных вариантов решения с помощью перебора всех возможных вариантов или подсчитывания их числа называются комбинаторными. Решение комбинаторных задач связано с выбором из некоторого множества подмножеств, обладающих определенными свойствами, и упорядочением множеств. Область
Слайд 2
Задачи, которые имеют несколько различных вариантов решения с
помощью перебора всех возможных вариантов или подсчитывания их числа
называются комбинаторными. Решение комбинаторных задач связано с выбором из некоторого множества подмножеств, обладающих определенными свойствами, и упорядочением множеств. Область математики, в которой изучают комбинаторные задачи, называется комбинаторикой
Слайд 3
История Комбинаторика возникла в ХVI веке и первоначально
в ней рассматривались задачи, связанные с азартными играми. В
процессе изучения таких задач были выработаны некоторые общие подходы к их решению, получены формулы для подсчета числа различных комбинаций. В настоящее время широко используются для решения практических и теоретических задач.
Слайд 4
Развитие мышления учащихся Подготовка учащихся к решению проблем, возникающих
в повседневной жизни. Роль комбинаторных задач
Слайд 5
Этапы решения комбинаторных задач Метод перебора (таблицы и
графы)и запись возможных вариантов используя различные способы; Применение правил
суммы и произведения; Рассматриваются некоторые виды комбинаций, а их число подсчитывается по формулам.
Слайд 6
Сочетания и размещения из n элементов по 2
рождения к близнецам Алексею и Ивану. Он хочет подарить
каждому из них по музыкальному диску. В магазине осталось для продажи только 13 различных дисков любимых исполнителей братьев. Сколькими способами, купив 2 диска, Борис может сделать подарки?
Слайд 8
Разница заключается в том, что если в размещении
переставить местами элементы, то получится другое размещение, но сочетание