Сочетание очень похоже на размещение, только в сочетании мы не учитываем перестановки. Количество сочетаний всегда меньше, чем количество размещений. Причем именно в k! раз. Для наглядности разберем простую задачку...

Как и к другим врачам, ко мне часто приходят медицинские представители, рассказывающие о лекарственных препаратах, выпускаемых их фирмой. В последнее время они особенно часто продвигают комбинированные препараты, содержащие два-три компонента. Определённая польза от назначения таких препаратов действительно есть. Действительно риск забыть или проигнорировать приём одного из компонентов равен нулю – все компоненты смешаны в единое целое. Да и психологически проще принять одну таблетку, чем несколько...