В чём разница между сочетаниями с повторениями и без повторений?

Разница между сочетаниями с повторениями и без повторений заключается в том, что в сочетаниях с повторениями любой элемент может появляться неопределённо часто и присутствовать необязательно в единственном экземпляре, а в сочетаниях без повторений все элементы различны 12.

Сочетания без повторений — это неупорядоченные выборки из данных элементов, в которых сочетания отличаются друг от друга хотя бы одним элементом, а порядок элементов не существенен 2.

При этом взаимно однозначное соответствие между сочетаниями с повторениями и без повторений элементов означает, что их множества равномощны, поэтому в общем случае число сочетаний с повторениями из n элементов по m равно числу сочетаний без повторений из (n+m−1) элементов по m 1.