浅谈排列组合应用题的.docVIP

/cgi-bin/include/show_list.asp?username=pt26zpages=%D3%C5%D0%E3%C2%DB%CE%C4title=%C7%B3%CC%B8%C5%C5%C1%D0%D7%E9%BA%CF%D3%A6%D3%C3%CC%E2%B5%C4%BD%E2%B7%A8优秀论文???? 浅谈排列组合应用题的解法 ?浅谈排列组合应用题的解法? 莆田第二十六中学?????李建整? ?? 排列组合应用问题，题型繁多，解法独特，但经仔细分析研究，还是有一定规律可循。关键是掌握两个计数原理及排列组合的定义，了解一些基本题型及其解法，掌握基本的一些分析问题的方法。? 一、基本题型及其解法? （1）纯排列问题? “从几个不同元素中取出m个元素的排列”是最简单的纯排列问题，但是它有三种题型变化，下面分别用例题予以说明。? 例1??现有九位同学排成一行，试问：? 如果其中甲、乙两位同学必须排在两端，那么一共有多少种排法？? 如果甲不能排在最左端，乙不能排在最右端，那么一共有多少种排法？? 本例是属于“某些元素‘在’或‘不在’某几个位置上”的一种排列题型。“在”，一般用直接法解，即先取出这几个元素并让它们落在指定的位置上，然后再考虑其它元素；“不在”，一般用间接法，转化为“在”来求解。? 例2??现有五位男同学，四位女同学排成一行，试问：? ???如果男女同学各自排在一起，那么一共有多少种排法？? ???如果男女同学相间地排，那么一共有多少种排法？? 本例是属于“某些元素‘相邻’或‘不相邻’的一种排列题型。“相邻”则将这要求“相邻”的m个元素捆绑起来看成一个整体（一个大元素）与另外（n-m）个元素进行全排列，再乘以这m个元素自身的全排列数即?种排法；“不相邻”，一般用插空法来解，即先将另外p(P≥m-1)个元素排好，留出（p+1）个空挡，再让这不能相邻的m个元素插进去，共有排法?（种）。? 例3???现有五位男同学，四位女同学排成一行，试问：? ???如果其中甲、乙、丙三人次序一定，那么一共有多少种排法？? ???如果男同学次序一定，女同学次序也一定，那么一共有多少种排法？? 本例是属于“某几个元素“次序一定”的一种排列题型。它的解法是先将n(nm)个元素全排列有?种，就其中m个元素而言有?种排法，但由于要求这m个元素次序一定，因此只能取?????中的某一种排法，故共有排法?/?种，即顺序固定问题用除法。? （2）纯组合问题? “从几个不同元素中取出m个元素的组合”是最简单的纯组合问题，但是它有两种题型变化，下面分别用例题予以说明。? 例4??现从五位男同学，四位女同学中选出5名代表，试问其中：? ???男甲、女A都必须当选，有几种选法？? ???男甲必须当选，女A不能当选，有几种选法？? 本例是属于“‘含有’或‘不含有’某些元素”的一种组合题型。“含”则先将这些元素取出，再由另外元素补足；“不含”则先将这些元素剔除，再从留下的元素中去取。? 例5??现从五位男同学，四位女同学中选出5名代表，试问其中：? ???至少有一个女同学当选，有几种选法？? ???最多有三个女同学当选，有几种选法？? 本例是属于“‘至少’或‘最多’含有几个元素”的一种组合题型。用分类法或排杂法解都可以，但是解这类题必须十分重视“至少”与“最多”这两个关键词的含义，要保证分类合理，排杂准确，谨防漏解与重复。? （3）排列组合混合题? 这类问题有两群之间的排列题和分配（分组）问题两类题型。? 例6??用1，2，3，4，5，6，7这七个数字组成没有重复数字的五位数中，由两个偶数数字和三个奇数数字组成的有多少个？? 从n个不同元素里取出的m个元素的排列中，试问其中含有a1,a2,……，ap(nmp)这p个元素且这p个元素排在一起的排列有多少种？? 本例是典型的“两群之间的排列问题”，它的解法是根据公式?得来的，即从n个元素中取出m个元素的排列，可以分成两步来完成：取出(?)—排好（?）。? 例7?、6本不同的书，按照以下要求处理，各有几种分法？? ???平均分给甲、乙、丙三人。? ???甲得一本，乙得两本，丙得三本。? ???一人得一本，一人得两本，一人得三本。? ???平均分成三堆（组）。? ???一堆一本，一堆两本，一堆三本。? 本例的、、是属于“分配问题”，它有两种情况：一种是平均分配或者按某一种确定的分配方案分配（如），那么只要一个一个地按要求去取，然后再将这些组合数乘起来即得；另一种是分配方案不确定的（如），那么还要乘以分配人数的全排列数。? 本例的、是属于“