note[3]

例1：五个本质不同的点在没有重边或者自环的情况下，组成不同的无向图的个数是？

解：

首先 \(5\) 个点有 \(\mathrm{C}_5^2 = 10\) 条边

每条边显然可以连也可以不连

则总方案数为 \(2^{10} = 1024\) 。

---

例2：

同时扔出 \(k\) 枚完全相同的六面骰子，每个骰子上有 \(1\) 到 \(6\) 的数字

将得到的点数排序后，有多少种不同的结果？

解：

\(6\) 个元素选 \(k\) 个，可以重复。显然可重组合。 \[ \mathrm{C}_{6+k-1}^{k} \]