无序子集合个数问题

现有A-H共8个字母，从中选出3个元素组成一个集合，集合中的元素可以重复，但是集合中的元素是无序的，例如{A,B,C}和{B,A,C}算是一个集合，请问这样的集合共有多少个？

解题思路：

从A-H共8个字母，从中选出3个元素组成一个集合，共有8*8*8=512种情况。
{A,B,C}由于无序性，会出现重复的3*3*3=27个同样的集合。
我们可以通过设定集合中元素的顺序，即第三个元素小于第二个元素，第二个元素小于第一个元素，来解决上面重复的问题。

以A开头的集合有：
AA{8}
AB{7}
...
AH{1}
A对应的有效集合的个数为8+7+6+5+4+3+2+1
B对应的有效集合的个数为7+6+5+4+3+2+1
..........
G对应的有效集合的个数为2+1
H对应的有效集合的格式为1

c++程序实现：

#include<iostream>
using namespace std;
int main(){
    char ele[8] = {'A','B','C','D','E','F','G','H'};
    int count = 0;
    for(int i=0;i<8;i++){
        for(int j=i;j<8;j++){
            for(int k=j;k<8;k++){
                count++;
            }   
        }
    }
    cout<<count<<endl;
    return 0;
}