线性规划（非线性规划）与数形结合思想.pdfVIP

2009年第4期 福建中学数学 37 注意：不同的老师不可分批进入同一个班，须 l●●●Il l●●●●●●l●●●● 一 次到位 (否则有重复计数 即 “同一盒内的元素必 1班 2班 3班 4班 5班 须一次进入”． 故不合适上题的模型来解题． 2．相同元素进盒，每盒至少一元素，用挡板分隔 但我们同样可以从用4块 “挡板”把 10个球分开 例2 从5个班中选 10人组成校篮球队，每班 来考虑．现在有两类不同的元素一类是 “小球”，另一 至少 1人，各班级的名额共有多少种不同的分配方 类是 “挡板”，问题转化为lO个 “小球”和4挡“板”的两 法? 类元素排列问题．因为 “小球”和 “挡板”共有 10+5— 简析：这里只是人数而已，与顺序无关，故可 1=14个位置。所以只要在这 l4个位置中选择 5—1 把 10个人看成 10个相同的小球放入5个不同盒内， = 4个位置放 “挡板”剩下的放 “小球”共有c 种．(或 每盒至少 1球．可先把 lO球排成一列如下图： 理解为在这l4个位置中选择 10个位置放 “小球”剩下 ● ● ● ● ● ● ● ● ● ● 再在其中的9个间隙中选4个位置插入4块“挡 的放 “挡板”共有 种 ) 板”如下图： 注意：两类元素的排列问题涉及面很广，下再 l I I l 给出两例． ●l● ● l● l● ● ●l● ● ● - _ _ _ 练习 1 10级楼梯，要求 7步跨完，且每步最 1班 2班 3班 4班 5班 多跨2级，问有多少种不同的跨法? ( ) 分成5格(构成5个盒子)有 种不同的选法． 练习2 莱城市有”条 注意：用此类 “隔板法”模型解题时必须具备以下 东西方向的街道和m条南北 3个条件：①元素必须完全相同；②元素必须分完， 方向的街道组成一个矩形街 决不允许有剩余；③每个盒内至少要分到 1个元素， 道网，如图所示．要从A处 决不允许出现分不到元素的盒子． 走到 处，使所走的路程最 3湘 同元素进盒，盒内元素没有限制，为两类元 短，有多少种不同的走法? ( 一：= -…1 ) 素的排列，用组合选位法 例 3 从5个班 (每班人数多于 l0人)中选 1O 4．个数不少于盒子编号数，用填满分隔 人组成校篮球队 (无任何要求)．各班级的名额共有