Автор: Пользователь скрыл имя, 20 Февраля 2011 в 12:37, реферат
Комбинаторика занимается различного вида соединениями, которые можно образовать из элементов конечного множества. Некоторые элементы комбинаторики были известны в Индии еще во II в. до н. э. Нидийцы умели вычислять числа, которые сейчас называют "сочетания". В XII в. Бхаскара вычислял некоторые виды сочетаний и перестановок.
Из истории комбинаторики_________________________________________
Правило суммы___________________________________________________
Примеры задач____________________________________________________
Правило произведения_____________________________________________
Примеры задач____________________________________________________
Пересекающиеся множества________________________________________
Примеры задач____________________________________________________
Круги Эйлера_____________________________________________________
Размещения без повторений________________________________________
Примеры задач____________________________________________________
Перестановки без повторений_______________________________________
Примеры задач____________________________________________________
Сочетания без повторений__________________________________________
Примеры задач____________________________________________________
Размещения и сочетания без повторений______________________________
Примеры задач____________________________________________________
Перестановки с повторениями_______________________________________
Примеры задач____________________________________________________
Задачи для самостоятельного решения________________________________
Список используемой литературы___________________________________