k种卡片两两组合，一共多少种情况

【问题】
小蓝有k种卡片，一个班有n位同学，小蓝给每位同学发了两张卡片，一位同学的两张卡片可能是同一种，也可能是不同种，两张卡片没有顺序。没有两位同学的卡片都是一样的。给定n，请问小蓝的卡片至少有多少种？
【解析】
题目等价与k种卡片发给1个同学两张，有多少不同的情况？再转化为1,2,…,k序列中挑选两个数字，共有多少种情况？扩展一下，1,2,…,k序列中挑选三个数字，共有多少种情况？
【解答】
将3种卡片发给1个同学两张的不同情况

只要去掉其中的重复情况，比如(1,3)和（3,1）。就可以得出结论：1,2,3中挑选两个数字，共有（9-3）种不同情况。编程时，用二维数组保存全排列的所有组合，之后进行去重。
C++的实现：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int a[27][3];
bool isEqual(int arr[3], int m[3]) {
	sort(arr, arr + 3);
	sort(m, m + 3);
	for (int i = 0; i < 3; i++)
	{
		if (arr[i] != m[i]) {
			return false;
		}
	}
	return true;
}
bool isContain(int a[27][3],int pos,int arr[3]) {
	for (int i = 0; i <= pos; i++)
	{
		//比较vec[i]和arr
		if (isEqual(a[i], arr)) {
			return true;
		}

	}
	return false;
}

int main() {
	vector<int[3]> vec;
	int m = 0;
	for (int i = 0; i < 3; i++)
	{
		for (int j = 0; j < 3; j++) {
			for (int k = 0; k < 3; k++)
			{
				a[m][0] = i;
				a[m][1] = j;
				a[m][2] = k;
				m++;
			}
		}
	}
	int arr[3] = { 1,1,1 };
	bool b=isContain(a,26, arr);
	cout << b << endl;
	int count = 1;
	for (int i = 1; i+1 <= 26; i++)
	{
		if (!isContain(a, i, a[i+1])) {
			count++;
		}
	}
	cout << count << endl;
	return 0;
}