Основы комбинаторики. Размещения, перестановки, сочетания

Страницы: <<  <  1 | 2 | 3 | 4 | 5  >  >>

асполагая его элементы в фигурных скобка a, b, c, . . . , e, f.
Во множестве порядок элементов роли не играет, так a, b b, a.
Множество, не содержащее ни одного элемента, называется пустым множеством и обозначается символом ø.
Если каждый элемент множества А является элементом множества В, то говорят, что множество А является подмножеством множества В
AB
Множество a, b является подмножеством множества a, b, c, . . . , e, f.
Задача: Перечислите возможные варианты подмножества множества 3, 4, 5, 7, 9.
При решении многих практических задач часто приходится имеющиеся предметы (элементы) соединять в разные наборы (комбинации). Например - парфюмерные наборы, конфеты, инструменты, спортивные команды. Задачи которые рассматривают такие соединения и находится число различных соединений, называют комбинаторными.
Комбинаторикой называется область математики, в которой изучаются вопросы о том, сколько различных комбинаций, подчиненных тем или иным условиям, можно составить из элементов, принадлежащих заданному множеству. В каждой из них требуется подсчитать число возможных вариантов осуществления некоторого действия, ответить на вопрос "сколькими способами". Комбинаторика возникла и развивалась одновременно с теорией вероятностей. И первоначально комбинаторные задачи касались в основном азартных игр.
Комбинаторика - раздел математики, который занят поисками ответов на вопросы: сколько всего есть комбинаций в том или ином случае, как из всех этих комбинаций выбрать наилучшую. Слово "комбинаторика" происходит от латинского слова "combinare", что в переводе на русский означает - "сочетать", "соединять". Термин "комбинаторика" был введён знаменитым Готфридом Вильгельмом Лейбницем,

Страницы: <<  <  1 | 2 | 3 | 4 | 5  >  >>
Рейтинг
Оцени!
Поделись конспектом: