语文版中职数学拓展模块3.1《排列、组合》课件3.pptVIP

定理3.5.1 证明 设S的r-组合为 即该方程非负整数解的个数。 R个红1、k-1个蓝1的一个排列 对应方程的一组非负整数解。 例1 解 例2 解 例3 解 从1,2,…,k中取出（可重复取）一些项组成长度为r的非降数列，这样的数列有多少？ 每个重复组合与一个非降数列一一对应。 例4 解 面包房生产8种面包圈，每12个面包圈装一盒。有多少种不同装法？ 由于每盒面包圈与排列顺序无关，是无限重复的多重集组合问题。 习题（第4版） 4，8，17，21，32，38 第三章 排列与组合 §3.1 加法原理与乘法原理 1.加法原理 A到B有三种交通方式： 空：m 种选择 陆：n 种选择 海：k 种选择 则共有 m+n+k 种走法 m n k A B §3.1 加法原理与乘法原理 2、乘法原理 北京到广州有两段路程： 北京到武汉：m 种 武汉到广州：n 种 则共有 m*n 种走法 m n 北京 武汉 广州 例1 学习计划要求学生要选一门课程：数学课或生物课或计算机课。数学有5门供选择，生物有3门供选择，计算机有10门供选择。学生有多少种选择方式？ 答：5+3+10=18 学习计划要求学生从三类课程各选一门：数学课、生物课、计算