包含排除原理与发生函数方法5.docVIP

包含排除原理与发生函数方法 对于组合性质的事物，常常遇到计算个数的问题，即计算问题。我们通过举一些例子说明如何应用包含排除原理与发生函数方法去进行计数。 一 包含排除原理 定理引出 让我们从一个简单的例子谈起： 数学系三年级甲班共有学生30名。在学完英语的基础上，本学期又开了日、德、法三门外语以供选修。班上选修日语的有15人，选修德、法语的各14人，同时选修日、德语的有7人，同时选修日、法语和法、德语的各有6人，三门全选的仅有3人。问此班中本学期选外语的学生有几人？ 分析 将此班中每个学生看作一个点，用分别表示选修日、德、法各种外语的学生集合。以表示集合中所包含的点的个数，于是按题设即有： 为了求出未选外语的学生人数，我们只需求出选了外语（即至少选一门外语）的学生人数。为此我们先将选各门外语的人数统统加起来，即： 但这样凡是同时选修任何两门外语的人数均被计算了两次。这样自然就想到了要“排除”，即减去： 到此为止，我们可以知道三门外语全选的3人在第一次包含中各被计算了3次，在第一次排除中各被减掉了一次，因此，要得到所求人数，就必须把他们再“包含”进来，这样我们得到： 这个27就是我们要求的选了外语的学生总数。于是，30-27=3（人），就是说，班上只有3人未选外语。 正是这种“包含”，包含多了再“排除”，排除多了再“包含”，用“包含”和“排除”反复交替来达到求得准确答案的计数方