Учебно-методическое пособие. Алматы, 2017 ббк
жүктеу/скачать 483.39 Kb.
|
| Сочетания - соединения, отличающиеся друг от друга по крайней мере одним элементом, каждое из которых содержит M элементов, взятых из N различных элементов, называются сочетаниями (комбинациями или выборками) из N элементов по M. Порядок следования элементов не учитывается.
Пример. Выпишем все сочетания из элементов а, b и с по два: ab, ас, bc. Количество способов, которыми можно выбрать M элементов из N, принято обозначать С(N,M) или (число сочетаний из N по M). Значение величины вычисляется по формуле: Размещения - соединения, отличающиеся друг от друга составом элементов или их порядком, каждое из которых содержит m (m, n) элементов, взятых из n различных элементов, называется размещениями из n элементов по m. Пример: Имеем четыре элемента: a, b, c и d. Выпишем все размещения этих элементов по два. ab, ba, ac, ca, ad, da, bc, cb, bd, db, cd, dc Количество способов, которыми можно выбрать и разместить по m различным местам m из n элементов, обозначают А(n,m) или (число размещений из n по m). Приведем фрагмент программы, генерирующей все сочетания из n элементов по m (Бейсик). Так же, как и при генерации перестановок, будем работать с номерами элементов: For i= 0 do m B(i) =1
next i j=100
while j<>0 For i= 0 do m B(i) =B(i) next i
j=m while j>0 and B(j) >= n +j - m j =j - 1 wend
if j<>0 then B(j)=B(j)+1 for k = j +1 do m B(k) =B(k-1) +1 next k endif
wend жүктеу/скачать 483.39 Kb. Достарыңызбен бөлісу:
|