Выборки элементов без повторений. Размещение. Сочетание.

Размещение из n элементов его m называется выборка, которая имея по m элементов выбрано из числа n элементов отличается одна от другой либо составом элементов, либо порядком их расположения.

размещение

Если n=m

перестановка

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

Выборки из m элементов, взятых из n, отличающихся только составом элементов называются сочетаниями.

сочетание

Пример: Сколько словарей нужно издать, чтобы производить переводы любого из 5 языков (казахский, русский, английский, китайский, таджикский).

Пример: В соревнованиях университета участвуют 8 команд. Насколько более продолжительным будет турнир организованный по круговой системе, чем по олимпийской.