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

Возможно, имелось в виду явление «экспоненциальный взрыв», которое встречается в задачах из области комбинаторики, то есть в задачах на подсчёт числа вариантов. dzen.ru

Часто (хотя и не всегда) из маленьких исходных чисел получаются огромные, астрономические ответы. dzen.ru Это происходит, например, когда нужно найти количество всех подмножеств n-элементного множества. dzen.ru

Также экспоненциальный рост количества комбинаций может наблюдаться в задачах, связанных с целочисленными решётками, когда нужно подсчитать количество связанных подмножеств вершин. math.stackexchange.com В этом случае количество таких подмножеств растёт экспоненциально с увеличением размера гиперкуба. math.stackexchange.com