При выборе из нескольких предметов количество комбинаций растёт экспоненциально, потому что с увеличением числа предметов экспоненциально растёт и количество возможных комбинаций. 13
Это объясняется тем, что каждый новый вариант потенциально добавляет десятки тысяч новых комбинаций. 3 Например, если есть одна составляющая (А), то и комбинация из неё получится единственная — «A». 3 Если две (A и B), то из них можно сделать три комбинации (A, B, A+B). 3 Имея четыре составляющие, получаем до 15 возможных комбинаций, и с этого момента количество вариантов начинает радикально расти. 3
Также экспоненциальный рост количества комбинаций наблюдается в аналитических технологиях, например, при поиске ассоциативных правил, где количество рассматриваемых комбинаций экспоненциально растёт с увеличением числа предметов. 1