Лабораторна робота 51

Побудова усіх сполук з повтореннями

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