Принцип разбиения числа на разряды при составлении комбинаторных задач заключается в определении, сколько разных комбинаций можно составить, если в позициях (разрядах) предметы могут повторяться. 24

Например, нужно найти, сколько разных числовых последовательностей может содержать 10-разрядное слово в троичной системе счисления. 2 В первый разряд можно поставить один из трёх символов (0, 1 или 2), во второй разряд — также один из трёх символов и т. д.. 24

В общем виде задача ставится так: есть k типов предметов (количество предметов каждого типа неограниченно) и n позиций (ящиков, кучек, разрядов). 24 Нужно определить, сколько разных комбинаций можно составить. 24