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