计数基础鸽巢基本原理排列组合有效推广.pptVIP

* 假定两个人之间在认识上只有认识和不认识两种关系。 任选其中一个人甲，考虑该人甲和其他5个人的关系-认识还是不认识。 以与甲认识和不认识作为鸽巢，另外5个人为鸽子，根据鸽巢原理，可以看到这5个人中或者至少有3个人与甲认识，或者至少有3个人与甲不认识。 进一步，如果有3个人都和甲认识，那么又分两种情况： 或者这3个人中有两个人相互认识，或者这3个人两两不认识。 前一种情况下，这两个互相认识的人和甲一起是3个两两认识的人。 后一种情况下，这3个人就是两两不认识的。 如果有3个人都不认识甲，类似也可推出：或者至少有3个人两两认识，或者有3个人两两不认识。（证明也分两种情况： 或者这3个人两两认识，或者这3个人中有两个人相互不认识。 前一种情况下，这3个人就是两两认识的。 后一种情况下，这两个互相不认识的人和甲一起是3个两两不认识的人。） * * 排列是元素的一个有序安排。如123、312是{1，2，3}的不同排列。 * 满足要求，则喜欢坐前排的5个人有P（8，5）种坐法，喜欢坐后排的4个人有P（8，4）种坐法，剩下7个位置、5个人，为P（7，5）种坐法（可以按排列定义去安排剩下的这5个人的坐法，发现确为P（7，5）种，为5个人起名，为7个座位编号，你会发现一种做法恰好与一个5元排列相对应）。 * * = C(12，2)C(20，2)？ 错误！ 不对，有重复。为说明这点，考虑全部由4