排列组合的综合应用排列组合中的几何问题依然是利用两个基本原理求解,并注意到分类的不重不漏.例1(1)平面上有9个点,其中有4个点共线,除此外无3点共线.①用这9个点可以确定多少条直线?②用这9个点可以确定多少个三角形?③用这9个点可以确定多少个四边形?题型一几何问题【解析】①确定一条直线需要两个点,因为有4个点共线,所以这9个点所确定直线的条数为C29-C24+1=31.②确定一个三角形需要三个不共线的点,所以这9个点确定三角形的个数为C39-C34=80.③确定一个四边形需要四个不共线的点,所以这9个点确定四边形的个数为C49-C15C34-C44=105.(2)在正方体的八个顶点中取三点连成三角形,可构成________个等腰直角三角形.【答案】24(1)平面内有n条直线任意两条都相交,任意三条都不交于一点,则这n条直线的交点的个数为()对点训练A.n(n-1)B.(n-1)(n-2)C.nn-12D.n-1n-22【解析】这n条直线交点的个数为C2n=nn-12.【答案】C(2)四面体的顶点和各棱中点共10个点,若在其中取4个不共面的点,则不同的取法共有多少种?【解析】方法一:从10个点中,任意取4个点的不同取法共有C410种,其中,所取4个点共面的可分为两类.第一类,四个点同在四面体的一个面上,共有4C46种取法.第二类,四个点不同在四面体的一个面上,又可分为两种情形:①4个点分布在不共面的两条棱上,这只能是恰有1个点是某棱的中点,另3点在对棱上,因为共有6条棱,所以有6种取法;②4个点所在的不共面的棱不止两条,这时,4个点必然都是棱的中点,它们所在的4条棱必然是空间四边形的四条边,故有3种不同取法.所以符合题意的不同取法种数为C410-(4C46+6+3)=141.方法二:在四面体中取定一个面,记为α,那么取不共面的4个点,可分为四类.第一类,恰有3个点在α上.这时,该3点必然不在同一条棱上,因此,4个点的不同取法数为4(C36-3)=68.第二类,恰有2个点在α上,可分两种情形:①该2点在同一条棱上,这时4个点的不同取法数为3C23·(C24-3)=27;②该2点不在同一条棱上,这时4个点的不同取法数为(C26-3C23)(C24-1)=30.第三类,恰有1个点在α上,可分两种情形:①该点是棱的中点,这时4个点的不同取法数为3×3=9;②该点不是棱的中点,这时4个点的不同取法数为3×2=6.第四类,4个点都不在α上,只有1种取法.应用分类计数原理,得所求的不同取法数为68+27+30+9+6+1=141.均匀分组与不均匀分组、无序分组与有序分组是组合问题的常见题型.解决此类问题的关键是正确判断分组是均匀分组还是不均匀分组,无序均匀分组要除以均匀组数的阶乘数;还要充分考虑到是否与顺序有关,有序分组要在无序分组的基础上乘以分组数的阶乘数.题型二分组分配问题例2按下列要求分配6本不同的书,各有多少种不同的分配方式?(1)分成三份,1份1本,1份2本,1份3本;(2)甲、乙、丙三人中,一人得1本,一人得2本,一人得3本;(3)平均分成三份,每份2本;(4)平均分配给甲、乙、丙三人,每人2本;(5)分成三份,1份4本,另外两份每份1本;(6)甲、乙、丙三人中,一人得4本,另外两人每人得1本;(7)甲得1本,乙得1本,丙得4本.【思路】这是一个分配问题,解题的关键是搞清事件是否与顺序有关,对于平均分组问题更要注意顺序,避免计数的重复或遗漏.【解析】(1)无序不均匀分组问题,先选1本有C16种选法;再从余下的5本中选2本有C25种选法;最后余下3本全选有C33种方法,故共有C16C25C33=60种.(2)有序不均匀分组问题.由于甲、乙、丙是不同的三人,在第(1)题基础上,还应考虑再分配,共有C16C25C33A33=360种.(3)无序均匀分组问题.先分三步,则应是C26C24C22种方法,但是这里出现了重复.不妨记6本书为A,B,C,D,E,F,若第一步取了AB,第二步取了CD,第三步取了EF,记该种分法为(AB,CD,EF),则C26C24C22种分法中还有(AB,EF,CD),(CD,AB,EF),(CD,EF,AB),(EF,CD,AB),(EF,AB,CD),共A33种情况,而这A33种情况仅是AB,CD,EF的顺序不同,因此只能作为一种分法,故分配方式有C26C24C22A33=15种.(4)有序均匀分组问题,在第(3)题基础上再分配给3个人,共有分配方式C26C24C...