课堂导学三点剖析一、解排列问题的直接求法和间接求法【例1】6个人排值日，每日一人，甲不排星期一，乙不排星期二，丙不排星期三，共有多少种不同的排法.解析：正面思考，情形太繁多，不易解决，考虑问题的反面，即甲排在星期一，乙排在星期二，丙排在星期三，其中至少有一种情况发生.甲排在星期一，乙排在星期二，丙排在星期三可能排法的集合依次用A、B、C表示.那么，不符合题意的排法共有Card(ABC)∪∪种.因为Card(ABC)∪∪=Card(A)+Card(B)+Card(C)-Card(A∩B)-Card(B∩C)-Card(C∩A)+Card(A∩B∩C)=，所以符合题意的排法共有=426(种).温馨提示排列问题大多使用直接法求解.但有些计数问题正面情况太繁杂或直接法难以入手，这时往往从问题的反面考虑更容易解决.因此，在解排列问题时直接求法和间接求法互相补充.二、允许重复的排列问题的求法【例2】四本读物中有三本是相同的，把这四本读物平均分给四个人，有多少种不同的分法？解析：设所求的分法有N种，在每一种分法里，有三人分得的是相同的读物，一人分得的是不同的读物，假定其中第二人分得读物是b，第一、第三、第四人分得的读物都是a，因为把三本不同的书籍分给三人有种方法，所以如果把三本相同的书籍换成三本不同的书籍a1,a2,a3，那么这时分法的种数是原来的倍，也就是说，把a1,a2,a3,b四本不同的书籍分给四人的方法种数（有种）是把a,a,a,b四本书分给四人的方法种数的倍，即=，所以N==4(种)三、树形图在解排列问题中的应用【例3】某工程由A，B，C，D，E，F，G，H，I9个工序组成，由众多的施工队施工，当工序甲只有在工序乙完成后才能开工时，我们称工序乙是工序甲的紧前工序，现在这9个工序的关系及所需要工时（天）如下表：工序ABCDEFGHI紧前工序-AA-C，IB，C，IE，FDD所需工时622443125试问该工程至少需要多少天才能完成，并给出工序的安排.解析：给出工序的安排，也就是要正确画出体现工序之间衔接关系的工程网络树形图，求出其关键路线，就可知道整个工程的总工期.依题意画出工程网络树形图（如图），由图易知：→→→→①③④⑥⑦所需时间最长，它表明整个工程的总工程至少为4+5+4+1=14（天）.很明显，在①→②→④→⑥→⑦这条路线上的工序，若有一个延迟一天，整个工程就要推迟一天，而不在这条路线上的工序对总工期就没有这种直接的影响.（树形图）温馨提示近年来，在北京、上海中学生数学知识应用竞赛及各地的高考模拟训练中，出现了以工程的工序、工期为题材的所谓“工序网...
