Как находить количество комбинаций?
Пример: есть трёхзначное число и на месте каждого числа может стоять либо 0 либо 1.

Пусть имеется nn различных объектов. Чтобы найти число сочетаний из nn объектов по kk, будем выбирать комбинации из mmобъектов все возможными способами, при этом будем обращать внимание на разный состав комбинаций, но не порядок (он тут не важен, в отличие от размещений).