排列组合(答案)..docVIP

摆列组合(答案). 摆列组合(答案). PAGE / NUMPAGES 摆列组合(答案). 一. 要点、难点： 加法原理、乘法原理 解决复杂问题时， 若采纳分步达成 ，则用 乘法原则 ，若采纳分类达成 ，则用 加法原则 。 2. 将 n 个不一样元素排成一列，为 Ann n! 3. 从 n 个不一样元素中选出 m 个排成一列为 Anm (n n! m)! 4 从 n 个不一样元素中，任取 m 个构成一组。 C nm n ! m)! m ! (n m m m m n m C m C m 1 C m m 1 n m m 5. An C n Am Cn C n n n n 1 Cn m 1 Cn Cnm n Cnm 1 Cnm n Cnm 11 n m m 解决摆列、组合的基本方法 1）从“特别元素”与“特别地点”下手 2）分清“有序”与“无序” 3）分清“分组”与“分派”及均匀分组问题 4）直接法（分类） 5）间接法（从全部可能中清除） 6）逆归与叠代 【典型例题】 [例 1] 三位数 abc ，若 a b c ，则 abc 称为渐升数，若 a b c，则 abc 为渐降数，若 a b， b c 称为凸数，若 a b ， b c 称为凹数，求四种数各有多少个。 解： 规定次序即设有次序 （ 1） C103 120 （ 2） C93 84 （无 0） （ 3）议论 b 1， 2，39 0 1 2 2 3 8 9 240 （ 4）议论 b 0， 1，29 92 82 12 02 285 [例 2] 3 个国家，每国 2 个共六人站成一排，要求同一国家的两个人不相邻，有不一样的排法种。 解： 1 2 3 4 5 6 议论（ 1， 3），（ 2，5），（ 4， 6） 1， 4），（ 2， 5），（3， 6） 1， 4），（ 2， 6），（3， 5） 1， 5），（ 2， 4），（3， 6） 1， 6），（ 2， 4），（3， 5） ∴ 5 A33 A22 A22 A22 240 [例 3] 甲班组共十六名工人，从中选出七人参加植树。 （ 1） A 必在此中的选法 C156 5005 （ 2） A 必不在此中的选法 C157 64 35 （ 3） A、B 同时在此中的选法 C145 1820 （ 4） A、B 起码有一人在此中的选法 C167 C147 C146 C146 C145 11440 3432 8008 [例 4] 从1,2,3 100 这 100 个数中，任取两数相乘（不考虑次序） 1）积可被 3 整除的有多少个？ 2）积可被 9 整除的有多少个？不可以被 3 整除， 67 个 能被 3 整除不可以被 9 整除， 22 个 能被 9整除，11个 C1002 C 672 2739 ② C112 C111 C891 C 222 1265 [例 5] 七名学生站成一排照相（高矮不一样） 1）站成一排有多少种不一样的站法 2）站成两排（前三后四）有多少种不一样站法 3）站成一排，甲乙一定相邻 4）站成一排，甲乙不相邻 5）甲在乙左侧 6）甲乙之间间隔两人 7）甲不在左侧第一个且乙不在右侧第一个 8）从中选出四人站一成一排，左侧比右侧高答案： 1） A77 5040 （ 2） A73 A44 A77 5040 （ 3） A22 A66 1440 （ 4） A55 C 62 A22 A77 A22 A66 3600 （ 5） A77 / 2 2520 （ 6） A52 A22 A44 960 （ 7） A77 A66 A66 A55 A61 C51 C51 A55 3720 （ 8） C74 35 [例 6] 典型问题：六个球，投入四个盒子，有多少种不一样方法。 1）球不一样，盒不一样 2）球不一样，盒不一样，每盒不空 3）球同样，盒不一样 4）球同样，盒不一样，每盒不空 5）球不一样，盒同样，每盒不空 6）球同样，盒同样 解： （ 1） 46 4096 （ 2）只有（ 3， 1，1， 1），（ 2，2， 1， 1）两种 ∴ C63 A44 C62C42 A44 / 2! 1560 （ 3） C93 84 4） C53 10 5）分组（ 3， 1，1， 1），（ 2，2， 1， 1） ∴ C63 C62C42 / 2! 65 6） 9 只有（ 6， 0， 0， 0），（ 5， 1， 0，0），（ 4，2，0， 0） 4， 1， 1， 0），（ 3， 3， 0，0），（ 3，2，1， 0） 3， 1， 1， 1），（ 2， 2， 2，0），（ 2，2，1， 1） [例 7] 已知 f 是会合 A a, b, c, d 到会合 B 0,1,