排列、组合的经典问题及解答+解题策略(全)(带答案).pdf_第1页
排列、组合的经典问题及解答+解题策略(全)(带答案).pdf_第2页
排列、组合的经典问题及解答+解题策略(全)(带答案).pdf_第3页
排列、组合的经典问题及解答+解题策略(全)(带答案).pdf_第4页
排列、组合的经典问题及解答+解题策略(全)(带答案).pdf_第5页
已阅读5页,还剩1页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1 排列排列 组合组合的经典问题及解答的经典问题及解答 一一 经典问题经典问题 1 1 排队问题排队问题 7 人站成一排拍照 共有 种排法 答案 7 7 A 1 甲必须站在中间的排法 种 答案 6 6 A 2 甲 乙两人必须站在两端的排法 种 答案 2 2 A 5 5 A 3 甲 乙两人必须相邻的排法 种 答案 6 6 2A 4 甲 乙不能相邻的排法 种 答案 2 6 A 5 5 A 5 若甲 乙 丙三人必须相邻的排法 种 答案 5 5 3 3A A 6 其中 3 人站在前排 4 人站在后排的排法 种 答案 7 7 A 7 其中甲 乙 丙站前排 其余 4 人站后排的排法 种 答案 4 4 3 3 AA 8 甲 乙不能站两端的排法 种 答案 2 5 A 5 5 A 9 甲 乙均不与丙相邻的排法 种 答案 4 4 100A 即 4 4 543542 A 10 最高者站中间 其余 6 人按从中间到两端依次降低站在两边的排法 种 答案 3 6 C 11 若甲 乙 丙顺序一定 则共有 种排法 3 3 7 7 A A 12 若 7 人站成一圈 有 种站法 答案 6 6 A或 7 7 7 A 2 2 几何问题几何问题 直线 线段 有向线段 射线 弦问题 平面个数 交线条数 交点个数 对角线条数 四 面体个数 1 从 11 7 0 1 2 3 5 这七个数中每次选三个作为直线0 CByAx的系数A B C 且斜率小 于 0 的直线有 条 答案 70 2 平面内有 10 个点 可确定 条线段 条有向线段 答案 2 10 2 10 A C 3 空间八个点最多确定 个平面 个四面体 答案 4 8 3 8 C C 4 以正方形的四个顶点 四边中点 中心共九个点中的三个点可作 个三角形 答案 76 5 如果 AOB 的两边上分别有 3 个点和 4 个点 则过这八个点 含O点 可作 个三角形 答案 42 6 以正方体的八个顶点为顶点的三棱锥有 个 答案 66 4 8 C 7 从正四面体的四个顶点及各棱中点共 10 个点中 任取 4 个不共面的点的取法有 种 答案 141 3 3 集合映射个数问题集合映射个数问题 1 集合A有n个元素 则集合A的子集中含有 3 个元素的集合有 个 集合A共有 个子集 个真子集 答案 12 2 3 nn n C 2 若集合 21n aaaA 21m bbbB 则从 A B 的映射有 个 答案 n m 3 若集合A 3 2 1 edcbaB 若A中不同的元素在B中有不同的象 则这样从 A B 的映射 有 个 答案 60 即 3 5 A 4 集合 5 4 3 2 1 A cbaB 则B中的元素在A中都有原象的映射有 个 答案 323 32 3 5 C 5 A cba 1 0 1 B映射f A B 则使 cfbfaf 的映射有 个 答案 7 6 1 0 1 A 2 1 0 1 2 B 对A中任意元素x 使xxf 均为偶数 则从A B映射有 个 答案 12 4 4 多面手问题多面手问题 11 名工人 5 人只会排版 4 人只会印刷 2 人都会 选出 4 人排版 4 人印刷 有多少 种不同选法 答案 185 即按排版工人情况 4 4 2 5 4 5 3 5 1 2 4 6 4 5 CCCCCCC 5 5 约数问题约数问题 1 12 有 个约数 60 有 个约数 含 1 和其本身 答案 6 12 2 数 2 n 3m l 5有 个约数 答案 1 1 1 lmn 6 6 分组分配问题分组分配问题 平均分组平均分组 部分均匀分组部分均匀分组 非均匀分组非均匀分组 6 本不同的书分给 3 个人 按以下要求有多少种不同的分法 1 平均分给甲 乙 丙三人 答案 2 2 2 4 2 6 CCC 2 分成三份 每份两本 答案 3 3 2 2 2 4 2 6 A CCC 3 分给甲一本 乙两本 丙三本 答案 3 3 2 5 1 6 CCC 4 分成三份 一份一本 一份两本 一份三本 答案 3 3 2 5 1 6 CCC 2 5 分给三个人 一人一本 一人两本 一人三本 答案 3 3 3 3 2 5 1 6 ACCC 6 分给甲四本 乙 丙各一本 答案 1 1 1 2 4 6 CCC 7 分成三份 一份四本 其余两份各一本 答案 2 2 1 1 1 2 4 6 A CCC 或 4 6 C 8 分给三个人 一人四本 其余两人各一本 答案 3 3 4 6A C或 2 2 4 6 1 3 ACC或 2 2 3 3 1 1 1 2 4 6 A ACCC 9 分给甲乙丙三人 每人至少一本 答案 2 2 2 4 2 6 CCC 3 3 4 6A C 3 3 3 3 2 5 1 6 ACCC 7 7 空位连续问题空位连续问题 1 一人射击 8 枪 4 枪命中 其中 3 枪连在一起的方法有 种 答案 20 即 2 5 A 2 停车场划出一排 12 个停车位置 今有 8 辆车需停放 要求空位连在一起 则停车方法 答案 9 3 马路上有 8 盏路灯 为省电 可熄灭其中的 3 盏 但不能连续熄灭两盏 两头的灯不能熄灭 则熄灭 的方法有 种 答案 4 即 3 4 C 4 在一块并排 10 垄的田地种 选择两垄分别种植 2 种作物 每种作物种植一垄 为有利于作物生长 要 求 A B 两种作物之间的间隔不小于 6 垄 则不同的选垄方法有 种 答案 12 8 8 贺卡问题贺卡问题 1 标号为 1 2 3 的卡片放入标号为 1 2 3 的三个盒子里 且每个盒子的标号与卡片标号均不同的放 法有 种 答案 2 2 室四人各写一张贺年卡 先集中起来 然后每人从中拿出一张别人送出的贺年卡 则四张贺年卡不同 的分配方法有 种 答案 9 即 12 3 3 数字为 1 2 3 4 5 填到标号为 1 2 3 4 5 的格子里 且所填数字与其格子的标号均不同的填 法有 种 答案 44 即 332 32 4 4 某团支部进行换届选举 从甲 乙 丙 丁中选出三人分别担任班长 书记和宣传委员 规定上届任 职的甲 乙 丙不能连任原职 则不同的任职方案 种 答案 11 9 9 巧插巧插 隔板隔板 问题问题 特点特点 要分配的元素是没有差别的要分配的元素是没有差别的 1 方程10 7321 xxxx 的正整数解的个数 自然数解的个数各多少 答案 6 16 6 9 C C 2 将 10 个相同的球放入 9 个不同的盒子 且每盒都不空的放法有 种 放入 6 个不同盒子有 种 答案 5 9 8 9 C C 3 将 10 个相同的球放入 3 个不同的盒子 盒子的编号为 1 2 3 要使放入的球输不小于编号数的放法 有 种 答案 2 6 C 10 10 数字问题数字问题 用 0 1 2 3 4 5 这六个数 1 可以组成多少个无重复数字的五位奇数 答案 2 4 1 4 1 3 AAA 2 可以组成多少个无重复数字的五位偶数 答案 2 4 1 4 1 2 4 5 AAAA 3 可以组成多少个比 32000 大的无重复数字的五位数 答案 32322 2 3 3 4 4 5 AAA 4 可以组成多少个能被 5 整除的无重复数字的五位数 答案 3 4 1 4 4 5 AAA 5 可以组成多少个能被 25 整除的无重复数字的五位数 答案 2 3 1 3 3 4 AAA 6 可以组成多少个能被 3 整除的无重复数字的五位数 答案 4 4 1 4A A 7 可以组成多少个能被 6 整除的无重复数字的五位数 答案 3 3 1 3 1 2 4 4 AAAA 8 可以组成多少个能被 4 整除的无重复数字的五位数 答案 43 2 3 1 4 3 4 AAA 9 求组成的无重复数字的五位数的个位数字之和 答案 15 3 4 1 4 AA 10 求组成的无重复数字的五位数的和 答案 111110 15 3 4 1 4 44 5 AAA 11 11 鞋子成双鞋子成双 单只问题单只问题 技巧技巧 先取先取 双双 再取再取 只只 10 双互不相同的鞋子混装在一只口袋中 从中任取 4 只 求满足下列要求的情况数 1 4 只没有成双 答案 3360 即 44 10 2 C 2 4 只恰成两双 答案 45 即45 2 10 C 3 4 只鞋子 2 只成双 2 只不成双 答案 1440 1 2 1 2 2 9 1 10 AACC 3 12 12 涂色问题涂色问题 技巧技巧 先涂相先涂相邻区域多的邻区域多的 该分类时再分类该分类时再分类 1 将 3 种颜色涂在如图方格中 相邻不涂相同颜色 共有 种方法 答案 48 即 4 23 2 某城市中心广场建造一个花圃分为 6 部分 如图 2 现要栽种 4 种不同颜色的花 每部分栽种一种 且 相邻区域不能栽种同色花 共有 种栽种方法 答案 120 即 若 1 3 同色 4 种涂法 再涂 4 3 种 再涂 2 2 种 再涂 5 2 种 再涂 6 1 种 共 计 48 种 若 1 3 异色 先涂 1 4 种 再涂 3 3 种 再涂 4 2 种 再涂 2 1 种 剩下的 5 6 共 3 种涂 法 共计 72 种 13 13 台阶问题台阶问题 1 楼梯共 10 级台阶 要求 7 步走完 每步可以上一级或两级 问有多少种不同的走法 答案 3 7 C 2 如图 从A地到B地 只能向右和向上走 问有多少种不同的走法 答案 4 11 C A B 1 2 3 4 5 6 4 二 巩固练习 1 1 组合数 r n C Zrnrn 1 恒等于 D A 1 1 1 1 r n C n r B 1 1 1 1 r n Cnr C 1 1 r n nrC D 1 1 r n C r n 2 2 如图 一环形花坛分成ABCD 四块 现有 4 种不同的花供选种 要求在每块里种 1 种花 且相邻的 2 块种不同的花 则不同的种法总数为 B A 96 B 84 C 60 D 48 3 3 从 20 名男同学 10 名女同学中任选 3 名参加体能测试 则选到的 3 名同学中既有男同学又有女同学的 概率为 D A 9 29 B 10 29 C 19 29 D 20 29 4 4 64 1 1 xx 的展开式中x的系数是 B A 4 B 3 C 3 D 4 5 5 12 名同学合影 站成前排 4 人后排 8 人 现摄影师要从后排 8 人中抽 2 人调整到前排 若其他人的相对 顺序不变 则不同调整方法的总数是 C A 22 83 C A B 26 86 C A C 22 86 C A D 22 85 C A 6 6 12 3 1 x x 展开式中的常数项为 C A 1320 B 1320 C 220 D 220 7 7 6103 4 1 1 1 x x 展开式中的常数项为 D A 1 B 46 C 4245 D 4246 8 8 将 5 名志愿者分配到 3 个不同的奥运场馆参加接待工作 每个场馆至少分配一名志愿者的方案种数为 D A 540 B 300 C 180 D 150 9 9 某班级要从 4 名男生 2 名女生中选派 4 人参加某次社区服务 如果要求至少有 1 名女生 那么不同的 选派方案种数为 A A 14 B 24 C 28 D 48 10 10 一生产过程有 4 道工序 每道工序需要安排一人照看 现从甲 乙 丙等 6 名工人中安排 4 人分别照 看一道工序 第一道工序只能从甲 乙两工人中安排 1 人 第四道工序只能从甲 丙两工人中安排 1 人 则不同的安排方案共有 B A 24 种 B 36 种 C 48 种 D 72 种 11 11 甲 乙 丙 3 位志愿者安排在周一至周五的 5 天中参加某项志愿者活动 要求每人参加一天且每天至 多安排一人 并要求甲安排在另外两位前面 不同的安排方法共有 A A 20 种 B 30 种 C 40 种 D 60 种 12 12 若 2 3 1 n x x 展开式的各项系数之和为 32 则n 5 其展开式中的常数项为 10 13 13 某地奥运火炬接力传递路线共分 6 段 传递活动分别由 6 名火炬手完成 如果第一棒火炬手只能从甲 乙 丙三人中产生 最后一棒火炬手只能从甲 乙两人中产生 则不同的传递方案共有 种 用 数字作答 96 14 14 有 4 张分别标有数字 1 2 3 4 的红色卡片和 4 张分别标有数字 1 2 3 4 的蓝色卡片 从这 8 张 卡片中取出4张卡片排成一行 如果取出的4张卡片所标数字之和等于10 则不同的排法共有 种 用 数字作答 432 15 15 若 01 2 2 3 3 4 4 5 5 5 2 axaxaxaxaxax 则 12345 aaaaa 31 16 16 用 1 2 3 4 5 6 组成六位数 没有重复数字 要求任何相邻两个数字的奇偶性不同 且 1 和 2 相 邻 这样的六位数的个数是 用数字作答 40 D B C A 5 排列组合问题的解题策略排列组合问题的解题策略 一一 合理分合理分类与准确分步策略类与准确分步策略 例 1 在由数字 1 2 3 4 5 组成的所有没有重复数字的 5 位数中 大于 23145 且小于 43521 的数共有 C A 56 个 B 57 个 C 58 个 D 60 个 1 求用 0 1 2 3 4 5 六个数字组成的比 2015 大的无重复数字的四位数的个数 237 二 特殊优先策略特殊优先策略 例 2 8 人站成两排 每排 4 人 甲在前排 乙不在后排的边上 一共有多少种排法 14400 1 从 1 3 5 7 中任取两个数字 从 0 2 4 6 中任取两个数字 组成没有重复数字的四位数 其中能被 5 整除的四位数共有 个 198 三三 先选后排策略先选后排策略 例 3 将 4 名教师分配到 3 所中学任教 每所中学至少 1 名教师 则不同的分配方案共有 C A 12 种 B 24 种 C 36 种 D 48 种 1 四个不同的球放入编号为 1 2 3 4 的四个盒中 则恰有一个空盒的放法有多少种 144 2 9 名乒乓球运动员 其中男 5 名 女 4 名 现在要进行混合双打比赛 有多少种不同的分组方法 120 3 6 名运动员中选出 4 人参加 4 100 米接力赛 如果甲不跑第一棒 乙不跑第四棒 共有多少种不同的参 赛方式 252 四四 正难则反正难则反 等价转化策略等价转化策略 例 4 从正方体的 6 个面中选取 3 个面 其中有 2 个面不相邻的选法共有 B A 8 种 B 12 种 C 16 种 D 20 种 1 四面体的四个顶点和各棱中点共 10 个点 在其中取 4 个不共面的点 不同的取法共有 种 141 2 以正方体的顶点为顶点的四面体共有多少个 58 五五 相邻问题相邻问题 捆绑捆绑 处理策略处理策略 例 5 5 名学生和 3 名教师站成一排 3 名教师站在一起的不同排法共有多少种 4320 1 A B C D E 站成一排 如果 A B 必须相邻且 B 在 A 的左边 有多少种不同的排法 24 六六 不相邻问题不相邻问题 插空插空 处理策略处理策略 例 6 7 人站成一排 如果甲 乙两人不相邻 有多少种不同的排法 3600 1 要排一张有 6 个歌唱节目和 4 个舞蹈节目的演出节目单 任何两个舞蹈节目不相邻 有多少种不同的排 法 4 7 6 6A A 七七 相间问题相间问题 定位定位 处理策略处理策略 例 7 男女各 4 人排成一队 男女相间排列 不同排法种数是多少 2 4 4 4 4A A 1152 种 八八 顺序一定问题顺序一定问题 消序消序 处理策略处理策略 例 8 某班新年联欢会原定的 5 个节目已排成节目单 开学前又增加了两个新节目 如果将这两个节目插入 原节目单中 那么不同插法的种数为 42 1 信号兵把两种颜色的旗 红色和白色 从上到下挂到旗杆上表示信号 现有 3 面红旗 2 面白旗 把 5 面旗都挂上去 可以表示多少种不同的信号 10 2 7 个节目 甲 乙 丙三个节目按给定顺序出现 有多少种排法 840 3 有 3 个男生 3 个女生 排成一列 高矮互不相等 要求从前到后 女生从高到矮排列 有多少种不同 的排法 120 6 九九 分组问题分组问题 均匀分组均匀分组 除法除法 处理策略处理策略 非均匀分组非均匀分组 组合组合 处理策略处理策略 例 9 有 6

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论