Почему для подсчета комбинаций используется формула 2 в степени n?

Формула 2 в степени n не используется для подсчёта комбинаций, возможно, имелась в виду комбинаторика — раздел математики, который занимается решением комбинаторных задач. www.yaklass.ru

Для подсчёта комбинаций в комбинаторике применяют другие формулы, например:

• Для перестановок — комбинаций, составленных из элементов конечного множества. www.yaklass.ru Чтобы найти количество перестановок из n предметов, используют формулу n!=n⋅(n−1)⋅(n−2)⋅…⋅3⋅2⋅1. www.yaklass.ru
• Для сочетаний — наборов элементов, взятых из множества, при этом расположение этих элементов не важно. blog.skillfactory.ru skillbox.ru Для подсчёта сочетаний используют формулу Cnk=n!k!(n−k)!. www.yaklass.ru
• Для размещений — упорядоченных наборов элементов, которые можно выбрать из множества. skillbox.ru Если во множестве n один и тот же элемент можно взять несколько раз, используют формулу размещения с повторяющимися элементами. skillbox.ru

Выбор конкретной формулы зависит от условий задачи и характера комбинаций (с повторяющимися элементами или без них). blog.skillfactory.ru skillbox.ru