Лабораторна робота 51
Побудова усіх сполук з повтореннями
Сполукою з повтореннями (СП) із m по n називається n-елементна множина, кожен елемент якої
належить до одного з m типів. Можливі типи позначатимемо великими латинськими літерами.
Наприклад, СП для n = 3 та m = 2 може бути такою: AAB (три елементи, кожен з яких з множини {A, B}).
Хоча порядок елементів в СП неважливий, ми будем для зручності упорядковувати елементи кожної СП
у алфавітному порядку, тобто, писатимемо саме AAB, хоча це те саме, що і ВАА, АВА, бо це все
по суті лише позначення для множини {A, A, B}.
|