Группы, составленные из каких-либо предметов, например, букв, чисел, геометрических фигур, цветных флажков и т. п., называются соединениями.

Сами предметы, из которых составляются соединения, называются элементами.

Различают три основных типа соединений: размещения, перестановки и сочетания.

Размещения А из n по m элементов — соединения, отличающиеся самими элементами или их порядком.

Перестановки Р — соединения, отличающиеся только порядком элементов.

Сочетания С из n по m элементов — соединения, отличающиеся только самими элементами.

Свойства сочетаний: