第十章(2)《排列组合1》.pptVIP

解析：(1)a只能在1,3,5,7中选一个有种，b，c可在余下的4个中任取2个，有种．故可组成二次方程·＝48个.(2)方程要有实根，需Δ＝b2－4ac≥0.若c＝0，a，b可在1,3,5,7中任取2个，有种；若c≠0，b只能取5,7，b取5时，a，c只能取1,3，共有个；b取7时，a，c可取1,3或1,5，有2个．故有实根的二次方程共有＋＋2＝18个.点评：两个计数原理是我们处理计数问题的基础，在分类或分步过程中，若出现每类或每步是一个排列问题，则可直接用排列数公式求解，然后根据情况相加或相乘．变式探究2．用0～9这10个数字组成没有重复数字的正整数，问：(1)共有几个三位数？(2)末位数字是4的三位数有多少？(3)求所有三位数的和．(4)四位偶数有多少？(5)比5231大的四位数有多少？解析：(1)百位不能为“0”，因此共有·＝648个．(2)末位为4，百位不能为“0”，因此共有·＝64个．(3)考虑各数位上的数字之和，可得所有三位数的和为：(1＋2＋…＋9)＋(1＋2＋…＋9)×10＋(1＋2＋…＋9)×100＝355680.(4)分末位数字是否为0两种情况考虑．共有＋＝2296种．(5)①千位上为9,8,7,6的四位数各有个；②千位上是5，百位上为3,4,6,7,8,9的四位数各有个；③千位上是5，百位上为2，十位上为4,6,7,8,9的四位数各有个；④千位上是5，百位上为2，十位上为3且满足要求的共有5个．因此共有N＝4＋6＋5＋5＝2392种．点评：注意区分分类计数原理与分步计数原理的运用．考点三用间接法求排列数【例3】有4名男生和3名女生，全体站成一排，求在下列条件下各有多少种不同的站法？(1)甲、乙、丙3名女生不全相邻；(2)男生连排在一起，女生连排在一起，且男生甲和女生乙不相邻．思路点拨：可以先将相邻的站法种数求出，再从所有站法种数中将其减去．解析：(1)甲、乙、丙3名女生相邻的站法有种，所以3名女生不全相邻的站法共有－＝4320(种)．(2)男生连排在一起，女生连排在一起的站法有(种)，其中男生甲和女生乙相邻的站法有种．所以符合要求的站法共有－＝264(种)．点评：对有限制条件的排列问题，可根据情况来解，如利用一些基本的模型：“相邻问题捆绑法”，“相间问题插空法”等来解决或先算出不含限制条件的所有排列的总数，再从中减去所有不符合要求的排列数．变式探究3．(2012·南京市一模)有5名同学排队照相，问：(1)甲、乙2名同学必须相邻的排法有多少种？(2)甲、乙、丙3名同学互不相邻的排法有多少种？(3)乙不能站在甲前面，丙不能站在乙前面的排法有多少种？(4)甲不站在中间位置，乙不站在两端两个位置的排法有多少种？解析：(1)这是典型的相邻问题，采用捆绑法．先排甲、乙，有种方法，再与其他3名同学排列，共有＝48种不同排法．(2)这是不相邻问题，采用插空法．先排其余的2名同学，有种排法，出现3个空，将甲、乙、丙插空，所以共有＝12种排法．(3)这是顺序一定问题，由于乙不能站在甲前面，丙不能站在乙前面，故3人只能按甲、乙、丙这一种顺序排列．(法一)5人的全排列共有种，甲、乙、丙3人全排列有种，而3人按甲、乙、丙顺序排列是全排列中的1种，所以共有＝20种排法．(法二)采用插空法．先排甲、乙、丙3人，只有一种排法，然后插入1人到甲、乙、丙中，有4种插法，再插入1人，有5种插法，故共有4×5＝20种排法．(4)(法一)(直接法)若甲排在了两端的两个位置之一，甲有种，乙有种，其余3人有种，所以共有种；若甲排在了第2和第4两个位置中的一个，有种，这时乙有种，其余3人有种，所以共有种．因此符合要求的共有＋＝60种排法．(法二)(间接法)5个人全排列有种，其中甲站在中间时有种，乙站在两端时有2种，且甲站中间同时乙在两端的有2