Статья "Теоретические основы комбинаторики"
Предмет: | Математика |
---|---|
Категория материала: | Другие методич. материалы |
Автор: |
Мошнина Ирина Владимировна
|
В статье рассматриваются следующие материалы и подобраны задачи:
Комбинаторика (Комбинаторный анализ) — раздел математики, изучающий дискретные объекты, множества (сочетания, перестановки, размещения и перечисления элементов) и отношения на них (например, частичного порядка).
Комбинаторика связана со многими другими областями математики — алгеброй, геометрией, теорией вероятностей, и имеет широкий спектр применения, например в информатике и статистической физике.
Термин «комбинаторика» был введён в математический обиход Лейбницем, который в 1666 году опубликовал свой труд «Рассуждения о комбинаторном искусстве».
Иногда под комбинаторикой понимают более обширный раздел дискретной математики, включающий, в частности, теорию графов.
Рассмотрим некоторые понятия, которые назовем «Элементами комбинаторики»:
1. Примеры комбинаторных задач.
2. Перестановки.
3. Размещения.
4. Сочетания.
Тип материала: | Документ Microsoft Word (docx) |
---|---|
Размер: | 63.92 Kb |
Количество скачиваний: | 4 |