1.2 типы соединений

Одним из важнейших понятий современной математики явля­ется понятие множества. Говорят о множестве учащихся в классе, о множестве букв алфавита, о множестве изделий в упаковке и т.д.

Понятие множества относится к первоначальным, простейшим, понятиям и формально через другие более простые понятия не определяется. Оно воспринимается конкретно, посредством зна­комства с различными примерами множеств. Множество характеризуется объединением некоторых однородных объектов в одно целое. Объекты, образующие множество, называются элементами множества.

Множество будем записывать, располагая его элементами в фигурных скобках: {а, Ь, с,..., е,f}. Во множестве порядок элементов роли не играет, так {а,b)={b, а}.

Множество, не содержащее ни одного элемента, называется пустым множеством и обозначается символом Ø. Множества эле­ментов называют соединениями. Различают три типа соединений: перестановки из п элементов; размещения из n элементов по m, сочетания из п элементов по m (т<п). Рассмотрим эти типы соеди­нений.