【发布时间】：2014-12-31 00:23:18
【问题描述】：
设一个集合 S 有 n 个不同的元素，即 a1、a2、a3、a4 等等。
设 S 的子集正好有 k 个元素。
此类子集的数量=（n 选择 k）或 nCk
在所有具有恰好 k 个元素的子集中，其中有多少将包含 a1？
【问题讨论】：
标签： set
【发布时间】：2014-12-31 00:23:18
【问题描述】：
我知道你很久以前就问过这个问题，所以如果现在完全不相关，我很抱歉，但也许它可以帮助其他人。
理论上，假设我们让一个集合 P 是 S，但没有元素 a1，那么 P 有 n-1 个元素。在这个新的集合 P 中，如果我们选择具有 k-1 个元素的子集，那么就会有一个包含 k 个元素的 S 的对应子集，其中一个是 a1。所以我们只是使用一个少一个元素（n-1 个元素）的集合，并为子集选择 k-1 个元素。那么我们的公式是：(n-1)C(k-1)。
【讨论】：