组合数学第三章排列组合.pptVIP

第三章 排列与组合 §3.1 加法原理与乘法原理 §3.1 加法原理与乘法原理 §3.2 集合元素的排列 * * 1.加法原理 A到B有三种交通方式： 空：m 种选择 陆：n 种选择 海：k 种选择 则共有 m+n+k 种走法 m n k A B 2、乘法原理 北京到广州有两段路程： 北京到武汉：m 种 武汉到广州：n 种 则共有 m*n 种走法 m n 北京 武汉 广州 例1 学习计划要求学生要选一门课程：数学课或生物课或计算机课。数学有5门供选择，生物有3门供选择，计算机有10门供选择。学生有多少种选择方式？ 答：5+3+10=18 学习计划要求学生从三类课程各选一门：数学课、生物课、计算机课。数学有5门供选择，生物有3门供选择，计算机有10门供选择。学生有多少种选择方式？ 答：5*3*10=150 例2 粉笔有3种不同长度，8种不同颜色，4种不同直径。共有多少种粉笔？ 答：3*8*4=96 电视节目要从5男6女、2男童和4女童中各选一人组成一个代表队。有多少种选择方式？ 答：5*6*2*4=240 例3 电视节目要从5男6女、2男童和4女童中选一人出线。有多少种选择方式？ 答：5+6+2+4=17