Слайд 2Размещение
В комбинаторике размещением называется расположение «предметов» на некоторых «местах» при условии, что
![Размещение В комбинаторике размещением называется расположение «предметов» на некоторых «местах» при условии,](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/338069/slide-1.jpg)
каждое место занято в точности одним предметом и все предметы различны. Более формально, размеще́нием (из n по k) называется упорядоченный набор из k различных элементов некоторого n-элементного множества.
Слайд 3Размещение
Например, — это 4-элементное размещение 6-элементного множества {1,2,3,4,5,6}.
Набор элементов {xi1,xi2,…,xir} из множества
![Размещение Например, — это 4-элементное размещение 6-элементного множества {1,2,3,4,5,6}. Набор элементов {xi1,xi2,…,xir}](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/338069/slide-2.jpg)
X, т.е. xij є X (j=1,2,…,r) называется выборкой объемом k из n элементов или просто (n,k)-выборкой.
Слайд 4Размещение
(n,k)-выборка называется упорядоченной, если в ней задан порядок следования элементов. Если порядок
![Размещение (n,k)-выборка называется упорядоченной, если в ней задан порядок следования элементов. Если](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/338069/slide-3.jpg)
следования элементов в выборке не является существенным, то такая выборка неупорядоченная.
число (n,k) – размещений без повторений
Слайд 5Сочетание
В комбинаторике сочетанием из n по k называется набор k элементов, выбранных
![Сочетание В комбинаторике сочетанием из n по k называется набор k элементов,](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/338069/slide-4.jpg)
из данных n элементов. Наборы, отличающиеся только порядком следования элементов (но не составом), считаются одинаковыми, этим сочетания отличаются от размещений.
Слайд 6Сочетание
Число всех выборов k элементов из n данных без учета их
![Сочетание Число всех выборов k элементов из n данных без учета их](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/338069/slide-5.jpg)
порядка называют числом сочетаний из n элементов по k.