Размещения

Набор элементов из множества называется выборкой объема из n – элементов, – выборка.

Выборка называется упорядоченной, если порядок следования элементов в ней задан. Если порядок следования элементов не является существенным, то выборка называется неупорядоченной.

Упорядоченная – выборка, в которой элементы могут повторяться, называется – размещением с повторениями.

Упорядоченная – выборка, элементы которой попарно различны, называется – размещением без повторений.

• Теорема 1. – размещение с повторениями.

• Теорема 2. – размещение без повторений.