排列与组合(含答案).docVIP

排列与组合 考点一　典型的排列问题 1. 3名女生和5名男生排成一排 (1)如果女生全排在一起，有多少种不同排法？ (2)如果女生都不相邻，有多少种排法？ (3)如果女生不站两端，有多少种排法？ (4)其中甲必须排在乙前面(可不邻)，有多少种排法？ (5)其中甲不站左端，乙不站右端，有多少种排法？ 解　(1)(捆绑法)由于女生排在一起，可把她们看成一个整体，这样同五个男生合在一起有6个元素，排成一排有Aeq \o\al(6,6)种排法，而其中每一种排法中，三个女生间又有Aeq \o\al(3,3)种排法，因此共有Aeq \o\al(6,6)·Aeq \o\al(3,3)＝4 320(种)不同排法． (2)(插空法)先排5个男生，有Aeq \o\al(5,5)种排法，这5个男生之间和两端有6个位置，从中选取3个位置排女生，有Aeq \o\al(3,6)种排法，因此共有Aeq \o\al(5,5)·Aeq \o\al(3,6)＝14 400(种)不同排法． (3)法一(位置分析法)　因为两端不排女生，只能从5个男生中选2人排列，有Aeq \o\al(2,5)种排法，剩余的位置没有特殊要求，有Aeq \o\al(6,6)种排法，因此共有Aeq \o\al(2,5)·Aeq \o\al(6,6)＝14 400(种)不同排法． 法二(元素分析法)　从中间6个位置选3个安排女生，有Aeq \o\al(3,6)种排法，其余位置无限制，有Aeq \o\al(5,5)种排法，因此共有Aeq \o\al(3,6)·Aeq \o\al(5,5)＝14 400(种)不同排法． (4)8名学生的所有排列共Aeq \o\al(8,8)种，其中甲在乙前面与乙在甲前面的各占其中eq \f(1,2)，∴符合要求的排法种数为eq \f(1,2)Aeq \o\al(8,8)＝20 160(种)． (5)甲、乙为特殊元素，左、右两边为特殊位置． 法一(特殊元素法)　甲在最右边时，其他的可全排，有Aeq \o\al(7,7)种；甲不在最右边时，可从余下6个位置中任选一个，有Aeq \o\al(1,6)种．而乙可排在除去最右边位置后剩余的6个中的任一个上，有Aeq \o\al(1,6)种，其余人全排列，共有Aeq \o\al(1,6)·Aeq \o\al(1,6)??Aeq \o\al(6,6)种． 由分类加法计数原理，共有Aeq \o\al(7,7)＋Aeq \o\al(1,6)·Aeq \o\al(1,6)·Aeq \o\al(6,6)＝30 960(种)． 法二(特殊位置法)　先排最左边，除去甲外，有Aeq \o\al(1,7)种，余下7个位置全排，有Aeq \o\al(7,7)种，但应剔除乙在最右边时的排法Aeq \o\al(1,6)·Aeq \o\al(6,6)种，因此共有Aeq \o\al(1,7)·Aeq \o\al(7,7)－Aeq \o\al(1,6)·Aeq \o\al(6,6)＝30 960(种)． 法三(间接法)　8个人全排，共Aeq \o\al(8,8)种，其中，不合条件的有甲在最左边时，有Aeq \o\al(7,7)种，乙在最右边时，有Aeq \o\al(7,7)种，其中都包含了甲在最左边，同时乙在最右边的情形，有Aeq \o\al(6,6)种．因此共有Aeq \o\al(8,8)－2Aeq \o\al(7,7)＋Aeq \o\al(6,6)＝30 960(种)． 2.用0，1，2，3，4，5这6个数字． (1)能组成多少个无重复数的四位偶数？ (2)能组成多少个奇数数字互不相邻的六位数(无重复数字)? 解　(1)符合要求的四位偶数可分为三类： 第一类：0在个位时，有Aeq \o\al(3,5)个； 第二类：2在个位时，首位从1，3，4，5中选定1个(Aeq \o\al(1,4)种)，十位和百位从余下的数字中选，有Aeq \o\al(2,4)种，于是有Aeq \o\al(1,4)·Aeq \o\al(2,4)个； 第三类：4在个位时，与第二类同理，也有Aeq \o\al(1,4)·Aeq \o\al(2,4)个． 由分类加法计数原理得，共有Aeq \o\al(3,5)＋2Aeq \o\al(1,4)·Aeq \o\al(2,4)＝156(个)． (2)先排0，2，4，再让1，3，5插空， 总的排法