Загрузка...

Использование элементов комбинаторики.


Количество комбинаций определяется выбранным методом кодировки, списком качественных признаков и общим числом элементов кода.
Пусть m-число качественных признаков,n- число элементов в кодовом слове, тогда количество задается в виде формулы размещения.
Аnm =m(m-1)*…*(m-n+1). Максимальное количество разбиений будет при n=m-1.
Если код представляет собой “соединение” отличающееся только порядком входящих в них элементов , то он задается в виде формулы перестановок Pm=m!
Если код представляет собой соединение, отличающееся только элементами, но не порядком их следования, то он задается в виде формулы сочетаний Cnm=n!/((m-n)!m!)/
Данное число максимально при n=m/2 , илиn=(m+1)/2 (чет (нечет)).

Загрузка...