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