Комбинаторика
Комбинаторика - раздел математик, который изучает расположения элементов в конечных множествах по различным правилам и подсчет всех способов таких расположений. Основной принцип комбинаторики Если процесс стоит из K этапов, каждый из которых может осуществляться Ni способами, то общее число вариантов осуществления процесса равно N=N 1 ∙N 2 ∙…. ∙Nk ПРИМЕР Туристический маршрут из начального пункта до 1 -го привала может проходить по трем различным дорогам. От 1 -го до 2 -го привала он может идти по 5 -ти различным тропам, а от 2 -го до конечного пункта маршрут может проходить по одной из 4 -х тропинок. Тогда общее число возможных маршрутов равно N=3∙ 5∙ 4=60 маршрутов
Туристические маршруты из начального в конечный пункты 1 -ый Интервал Начальный пункт 2 -ый Интервал Конечный пункт
Сочетания из N по K •
Перестановки множеств •
Размещение из N по K •
Бинарные отношения. Отношения. Матрица смежности •
Задание • a a b c d 0 0 1 0 0 0 0 0 1 0 Бинарное отношение T в множестве M и матрица смежности
Организационная структура управления фирмой Пример Пусть организационная структура управления фирмой имеет вид: Директор (Д) Главный бухгалтер (ГБ) Главный инженер (ГИ) Начальник транспортного отдела (НТО) Бухгалтер (Б) рабочие (МР) Мастера и шоферы Начальник механического цеха (НМЦ) Автослесари
Организационное взаимодействие Организационные взаимодействие между элементами организационной структуры управления фирмы. Два элемента находятся а отношении T, если между ними происходит организационное взаимодействие. Это отношение T можно задать в виде матрицы смежности: Д ГБ ГИ НМЦ НТО Б МР АШ Д 0 1 1 0 0 0 ГБ 1 0 0 ГИ 1 0 0 1 1 0 0 0 НМЦ 0 0 1 0 НТО 0 0 1 Б 0 1 0 0 0 МР 0 0 0 1 0 0 АШ 0 0 1 0 0 0
Спасибо за внимание!
Скачать презентацию Комбинаторика Комбинаторика — раздел математик который изучает
Комбинаторика.pptx