北京五年排列组合汇编.pdf

一、解决排列、组合问题常用方法：两个原理、优限法、排除法、捆绑法（视一法） 、插空 法、隔板法、等可能法、固定模型、树图法等，但最基础的是“两个原理” . 二、排列、组合问题大体分以下几个类型 类型一：排队问题 例 1：7 人站成一排，求满足下列条件的不同站法： （1）甲不站排头，乙不站排尾 ____________________ （2 ）甲、乙两人不站两端 ________________________ （3）甲、乙两人相邻 ____________________________ （4 ）甲、乙两人不相邻 ________________________ （5）甲、乙之间隔着 2 人________________________ （6）甲在乙的左边 ________________________________ （7）若 7 人顺序不变，再加入 3 个人，要求保持原先 7 人顺序不变 ________________ （8）若 7 人中有 4 男生， 3 女生，男、女生相间隔排列 ________ （9）7 人站成前后两排，前排 3 人，后排 4 人的站法 ____________ （10）甲站中间 ________________ （12）若 7 人身高各不相同，则按照从高到低的站法 ________________ （13）甲、乙、丙 3 人中从左向右看由高到底（ 3 人身高不同）的站法 ________ （14）若甲、乙两人去坐标号为 1，2 ，3 ，4， 5，6 ，7 的七把椅子，要求每人两边都有 空位的坐法 __________________ 类型二：分组与分配问题 例 2：将 6 本不同的书，若按如下方式来分，则不同分法种数有： （1）平均分成 3 堆，每堆 2 本____________________________ （2 ）分给甲、乙、丙 3 人，每人 2 本 ____________________ （3）分成 3 堆，每堆本数分别是 1，2 ，3 ，_______________ （4 ）分给甲 1 本，乙 2 本，丙 3 本____________________ （5）分给 3 人， 1 人 1 本， 1 人 2 本， 1 人 3 本________________ （6）分给甲、乙、丙 3 人，每人至少 1 本____________________ （7）若将 6 本不同书放到 5 个不同盒子里，有 ________ 种不同放法 （8）若将 6 本不同书放到 5 个不同盒子里， 每个盒子至少 1 本，则有 _____种不同放法。 （9）若将 6 本不同书放到 6 个不同盒子里，恰有一个空盒子的方法 _____ 。 （10）若将 6 本书放到四个不同盒子中，每个盒子至少一本 ____________ （11）若将 6 本编号为 1，2，3，4 ，5 ，6 的不同的书放到编号为 1，2 ，3 ，4，5 ，6 的 6 个不同盒子中，要求有 3 本书的编号与盒子不一致的放法 ______________ 类型三：数字问题 例 3：现有 0 ， 1，2，3 ，4 ，5 共 6 个数字 （1）可组成数字可重复的 5 位数有 ______ 个 （2 ）可组成无重复数字的 5 位数 ______ 个 （3）可组成无重复数字的 5 位偶数的个数 ____________ （4 ）可组成能被 5 整除的无重复数字的五位数 ________ 个 1 ．（2013 北京朝阳二模数学理科试题） 某岗位安排 3 名职工从周一到周五值班 , 每天只安 排一