排列组合习题.docxVIP

专业整理分享 专业整理分享 圆梦教育中心 完美 WORD 格式 由隔板分成的左、中、右三部分的球数分别为x、y、z 排列组合专项训练 之值, 故解的个数为C 2.题 2 (插空法，三星) 2=36（个）。 9 1.题 1 (方法对比，二星) 题面：(1)有 5 个插班生要分配给 3 所学校，每校至少分到一个，有多少种不同的分配方法？ (2)有 5 个数学竞赛名额要分配给 3 所学校，每校至少分到一个名额，有多少种不同的名额分配方法？ 解析：“名额无差别”——相同元素问题 3 3(法 1)每所学校各分一个名额后，还有 2 个名额待分配， 可将名额分给 2 所学校、1 所学校，共两类：C 2 ? C1 3 3 题面：某展室有 9 个展台，现有3 件展品需要展出，要求每件展品独自占用 1 个展台，并且3 件展品所选用的展台既不在两端又不相邻，则不同的展出方法有 种；如果进一步要求3 件展品所选用的展台之间间隔不超过两个展位，则不同的展出方法有 种. 同类题一答案： 60 ， 48 同类题一 (法 2——挡板法) 相邻名额间共 4 个空隙，插入 2 个挡板，共：C 2 4  ? 6 (种) 题面： 6 男 4 女站成一排，任何 2 名女生都不相邻有多少种排 注意：“挡板法”可用于解决待分配的元素无差别，且每个位置至少分配一个元素的问题.(位置有差别，元素无差别) 法？ 答案：A6·A4种. 6 7 同类题一 同类题一 题面： 有 10 个运动员名额，分给 7 个班，每班至少一个,有多少种分配方案？ 答案： C 6 9 详解： 9因为 10 个名额没有差别，把它们排成一排。相邻名额之间形成 9 个空隙。在 9 个空档中选 6 个位置插个隔板， 可把名额分成 7 份，对应地分给7 个班级，每一种插板方法对应一种分法共有C 6 种分法。 9 同类题二 同类题二 题面： 求方程X+Y+Z=10 的正整数解的个数。答案：36. 详解： 将 10 个球排成一排，球与球之间形成9 个空隙，将两个隔板插入这些空隙中（每空至多插一块隔板），规定 详解： 任何 2 名女生都不相邻，则把女生插空，所以 先排男生再让女生插到男生的空中，共有A6·A4种不 6 7 同排法． 同类题二 同类题二 题面： 有 6 个座位连成一排，现有3 人就坐，则恰有两个空座位相邻的不同坐法有( ) A．36 种 B．48 种 C．72 种 D．96 种 答案：C. 详解：恰有两个空座位相邻，相当于两个空位与第三个 空位不相邻，先排三个人，然后插空，从而共A3A2＝ 3 4 72 种排法，故选C. 3．题 3(插空法，三星) 3．题 3 题面：5 个男生到一排 12 个座位上就座，两个之间至少隔一个空位． 完美 WORD 格式 1]没有坐人的 7 个位子先摆好， [2](法 1——插空)每个男生占一个位子，插入 7 个位子所成的 8 个空当中，有： 8A5 =6720 种排法. 8 ；(法 2)[1]5 个男生先排好： A5 ； 5 [2]每个男生加上相邻的一个座位，共去掉 9 个位置，当作 5 个排好的元素， 共有 6 个空，剩下的3 个元素往里插空，每个空可以插 1 个、2 个、3 个元素，  同类题二题面： (2013 年开封模拟)2 位男生和 3 位女生共 5 位同学站成一排，若男生甲不站两端，3 位女生中有且只有两位女生相邻，则不同排法的种数是( ) A．60 B．48 C．42 D．36 答案：B. 详解： 第一步选 2 女相邻排列C2·A2，第二步与男—女 3 2 共有： C 3 ? 2C 2 C1 种， 排列 A2，第三步男生甲插在中间，1 种插法，第四步男 6 6 6 2 —男生插空C1，故有C2·A2·A2·C1＝48 种不同排 (综上：有 A5 C 3 ? 2C 2 ( 5 6 6 ? C1 )=6720 种. 4 3 2 2 4 法． 6同类题一 6 题面：文艺团体下基层宣传演出，准备的节目表中原有 4 个歌舞节目，如果保持这些节目 的相对顺序不变，拟再添两个小品节目，则不同的排列方法有多少种？ 答案：30。详解： 记两个小品节目分别为A、B。先排A 节目。根据A 节目前后的歌舞节目数目 考虑方法数，相当于把4 个球分成两堆，有 种方法。这一步完成后就有 5 个节目了。 再考虑需加入的B 节目前后的节目数，同理知有 种方法。故由分步计数原理知，方 法共有 （种）。 专业整理分享  题 4 (隔板法变形，三星) 题面：15 个相．同．的球，按下列要求放入 4 个写上了 1、2、3、4 编号的盒子，各有多少种不同的放法? 将 15 个球放入盒子内，使得每个盒子都不空； C 3 ? 364 14 将 15 个球放入盒子内，