04排列组合解答.pdf

第4讲 排列组合 【知识要点与基本方法】 一、排列及特点 1、所谓排列就是从m个不同的元素中，取出n个不同的元素，按照一定的顺序 摆成一排。记作：Pmn （m≥n） 2、特点：排列与顺序有关。 二、组合及特点 1 m n , 、所谓组合就是从 个不同的元素中 取出 个不同的元素不管怎样的顺序并 成一组。记作：Cmn 2、特点：组合与顺序无关。 三、排列与组合遵循加法原理和乘法原理。 四、排列与组合表达式的计算： n Pn = m×(m-1)×(m-2)×……×(m-n + 1) Cn =pm m m n! 五、排列组合的性质 C Cn mn P1 C1 = = = m m m m m 例题精讲 例1．计算下列排列组合表达式的值： （1）P2 （2）P2 （3）C7 (4) C2 4 10 9 9 解：（1）12 （2）90 （3）36 （4）36 例2、 （1）用0,1,2,3,4,5,6,7,8,9十个数字,能够组成 个没有重复数字的三位数. （2）用0,1,2,3,4,5,6,7,8,9十个数字,能够组成 个三位数. 解：9×9×8=648；9×10×10=900 例3、新年联欢会共有8个节目 其中有3个非歌唱类节目。排列节目单时规定 非歌唱类节目不相邻 而且第一个和最后一个节目都是歌唱类节目 则节目单可 有 种不同的排列方法。 解：答案：2880 分析：5×3×3×2×2×1×1×4×4=2880 例4、4个男孩和4个女孩参加歌唱比赛 他们一个接着一个地唱。如果假定两 个女孩不能连着唱，必须隔开，那么能排成 种不同的顺序。 解：分析：按乘法原理先排男孩唱歌顺序有4×3×2×1＝24种。 再让女孩去插空 5个空中选4个空有5种选择。 选完后女孩的排法也有4×3×2×1＝24种。 故共有24×5×24＝2880种不同顺序。 例5．有4名同学约定去上网 现只有3台电脑 只好有两个同学上同一台电脑 则共有 种不同的上网方式。 解：分析：4个同学中选两个有4×3÷2＝6(种) 3台电脑分配方式：6×3×2×1＝36(种)。 例6．把同一排6张座位编号为1、2、3、4、5、6 的电影票全部分给4个人 每人至少分一张，至多分2张，且这2张具有连续的编号，那么不同的分法 为 。 解：分析：2张连续的编号发出去有： A：其中一人分到1 2号 另一个拿两张有可能是 （3 4）（4 5）（5 6）3种 B：其中—人分到2 3号，另一个有（4 5）（5 6）2种 C：其中一人分到3 4号，另一个有（5 6）1种 4个人不同分法有：4×3×2×1×6＝144(种)。 A A B C D E F G H 例7、圆周上有 、 、 、 、 、 、 、 8个点, B H 每任意两点连一条线段，共可连出多少条线段？ 每任意三点为顶点作三角形.共可作出 个的三角形。