Нехай множина М містить елементи n різних видів (є об'єднанням попарно неперетинаючихся підмножин М1,М2, М3) причому число елементів кожного виду не менше k. В цьому випадку кожне місце в k-перестановці множини М може бути заповнене елементом любого з n видів, тобто n різними способами. Тоді згідно з правилом добутку:
(8)
(1) (2) ...….... (k) – місце
n n ...….... n – кількість способів вибору елементів
М1 М2 ……….... Мn – множини вибору елементів
