Подскажите, пожалуйста, формулу для вычисления сочетаний из N элементов. Но все возможные сочетания и без повторений в любом порядке.

Например, из трех элементов 7, 8, 9:

7
8
9
78
79
89
789

Итого 7.

(87 считается как 78)

2^n - 1

ну, вообще-то 2^n, но ты ж пустое множество не учитываешь, а ф-ла выглядит так:

C(0,n) + C(1,n) + ... + C(n-1,n) + C(n,n) = 2^n

Карман, спасибо