В чем заключается принцип разбиения числа на разряды при составлении комбинаторных задач?

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

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

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