Почему при выборе из нескольких предметов количество комбинаций растет экспоненциально?

При выборе из нескольких предметов количество комбинаций растёт экспоненциально, потому что с увеличением числа предметов экспоненциально растёт и количество возможных комбинаций. wiki.loginom.ru habr.com

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

Также экспоненциальный рост количества комбинаций наблюдается в аналитических технологиях, например, при поиске ассоциативных правил, где количество рассматриваемых комбинаций экспоненциально растёт с увеличением числа предметов. wiki.loginom.ru