Лабораторна робота 52-c

Генерування випадкової сполуки зповтореннями

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

Випадкова сполука з повтореннями: BBCCC