排列问题和公式的组合.doc

排列与组合的共同点是从n个不同的元素中，任取m（m≤n）个元素，而不同点是排列是按照一定的顺序排成一列，组合是无论怎样的顺序并成一组，因此“有序”与“无序”是区别排列与组合的重要标志．下面通过实例来体会排列与组合的区别． 【例题】 判断下列问题是排列问题还是组合问题？并计算出种数． （1） 高二年级学生会有11人：①每两人互通一封信，共通了多少封信？②每两人互握了一次手，共握了多少次手？ （2） 高二数学 HYPERLINK /search?word=%E8%AF%BE%E5%A4%96%E6%B4%BB%E5%8A%A8fr=qb_search_expie=utf8 \t _blank 课外活动小组共10人：①从中选一名正组长和一名副组长，共有多少种不同的选法？②从中选2名参加省 HYPERLINK /search?word=%E6%95%B0%E5%AD%A6%E7%AB%9E%E8%B5%9Bfr=qb_search_expie=utf8 \t _blank 数学竞赛，有多少种不同的选法？ （3） 有2、3、5、7、11、13、17、19八个 HYPERLINK /search?word=%E8%B4%A8%E6%95%B0fr=qb_search_expie=utf8 \t _blank 质数：①从中任取两个数求它们的商，可以有多少个不同的商？②从中任取两个求它的积，可以得到多少个不同的积？ （4） 有8盆花：①从中选出2盆分别给甲、乙两人每人一盆，有多少种不同的选法？②从中选出2盆放在教室有多少种不同的选法？ 【思考与分析】 （1） ①由于每两人互通一封信，甲给乙的信与乙给甲的信是不同的两封信，所以与顺序有关，是排列；②由于每两人互握一次手，甲与乙握手、乙与甲握手是同一次握手，与顺序无关，所以是组合问题．其他类似分析． 解： （1） ①是排列问题，共通了=110（封）；②是组合问题，共需握手==55（次） （2） ①是排列问题，共有=10×9=90（种）不同的选法；②是组合问题，共=45（种）不同的选法； （3） ①是排列问题，共有=8×7=56（个）不同的商；②是组合问题，共有=28（个）不同的积； （4） ①是排列问题，共有=56（种）不同的选法；②是组合问题，共有=28（种）不同的选法． 【反思】 区分排列与组合的关键是“有序”与“无序”. 排列与组合的概念与计算公式?1．排列及计算公式?从n个不同元素中，任取m(m≤n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号 p(n,m)表示.?p(n,m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)!(规定0!=1).?2．组合及计算公式?从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数.用符号?c(n,m) 表示.?c(n,m)=p(n,m)/m!=n!/((n-m)!*m!)；c(n,m)=c(n,n-m);?３．其他排列与组合公式?从n个元素中取出r个元素的循环排列数＝p(n,r)/r=n!/r(n-r)!.?n个元素被分成k类，每类的个数分别是n1,n2,...nk这n个元素的全排列数为?n!/(n1!*n2!*...*nk!).?k类元素,每类的个数无限,从中取出m个元素的组合数为c(m+k-1,m).?排列的计算公式:?第一位的可能性×第二位的可能性×....×第N位的可能性?例如?5个人排队,第三个人的位置不变,那么第一位置的可能性是4,第二位置的可能性是3,第三位置的可能性是1,第四位置的可能性是2,第五位置的可能性是1,那么共有5×4×1×2×1=40种?组合的公式:?我举例来说吧?第一规则:从五个事物里取三种事物组合 与 从五个事物里取二种事物组合是相同的?第二种规则:从五个事物里取三种事物组合的组合数?(5×4×3)÷(3×2×1)?从五个事物里取二种事物组合的组合数?(5×4)÷(2×1)?从十里取八与从十里取二相同?(10×9×8×7...取几个数就依次乘几个数)÷(8的阶乘)?备注:8阶乘就是从８依次乘到1? 数学补差（4）———计数原理 1． 将个不同的小球放入个盒子中，则不同放法种数有A． B． C． D． 2．个人排成一排,其中甲、乙两人至少有一人在两端的排法种数有 A． B． C． D． 3．共