排列组合问题

[舞台中央的我]

问题是 我有 10个字母 不考虑顺序的情况 想问下 10个字母的最大 组合

比如说 A B 两个字母
组合为3个
A
B
A B （ A B 和 B A 算一个）

A B C 三个字符
组合为 7个
A
B
C
A B
A C
B C
A B C

A B C D四个字符
组合为15个
A
B
C
D
AB
AC
AD
BC
BD
CD
ABC
ABD
ACD
BCD
ABCD

五个字符的时候 组合为 28个

请问 10个字符的时候 组合为多少
有没有规律 或者 公式

[卖水果的net]

f(2) = 3 f(3) = 7 f(4) = 15 明显 f(n) = power(2, n) - 1 ; pwoer(2,n) 是 2 的 n 次方的意思 ！ 所以： fn(10) = power(2, 10) - 1 = 1024 -1 = 1023

[卖水果的net]

五个字符的时候 组合为 28个 五个字符时，为 31 个。 不是28 个

[leo_lesley]

AA 、 BB 这个重复的也不考虑？