首页 > 其他分享 >排列组合中的21种题型和技巧(中)

排列组合中的21种题型和技巧(中)

时间:2023-12-25 23:22:06浏览次数:31  
标签:10 技巧 题型 元素 问题 共有 排列组合 解析 21

排列组合考什么?考的就是技巧!!以及各种技巧的综合应用!
技巧7.相同元素分配问题用隔板法
相同元素的分配问题,可以看成用隔板将元素分成所需的份数,然后再进行分配!如果要将n个相同元素分配给m个元素,隔板法的计算公式是:Cᵐ⁻¹ₙ₋₁
例7.10个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案?

解析:10个名额分到7个班级,就是把10个名额看成10个相同的小球分成7堆,每堆至少一个,可以在10个小球的9个空位中插入6块木板,每一种插法对应着一种分配方案,故共有不同的分配方案为C=84种.

技巧8.限制条件的分配问题用分类法
例 8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西宁,共有多少种不同派遣方案?
解析:
因为甲乙有限制条件,所以按照是否含有甲乙来分类,有以下四种情况:
①若甲乙都不参加,则有派遣方案A:种;②若甲参加而乙不参加,先安排甲有3种方法,然后安排其余学生有A方法,所以共有3A;
③若乙参加而甲不参加同理也有3A种;④若甲乙都参加,则先安排甲乙,有7种方法,然后再安排其余8人到另外两个城市有A种,共有7A方法.
所以共有不同的派遣方法总数为4+3A+3A+7A=4088种

技巧9.多元问题用分类法
多个特殊元素排列时,要以其中最主要的一个元素的排列情况进行分类讨论,一定要注意分类时要“符合要求”且“不重不漏”!
例9.(1) 由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的共有
A、210种
B、300种
C、464种
D、600种
解析:按题意,个位数字只可能是0、1、2、3和4共5种情况,分别有A、A A A 、 A A A 、A A A 和A A 个,合并总计300 个,选B.

技巧10.交叉问题用集合法
某些排列组合问题几部分之间有交集,可用集合中求元素个数公式n(AUB)=n( A)+n( B)-n( AnB)
例10.从6名运动员中选出4人参加4X100米接力赛,如果甲不跑第一棒,乙不跑第四棒,共有多少种不同的参赛方案?

解析:设全集={6人中任取4人参赛的排列},A={甲跑第一棒的排列},B={乙跑第四棒的排列},根据求集合元素个数的公式得参赛方法共有:

技巧11.定位问题用优先法
某个或几个元素要排在指定位置,可先排这个或几个元素;再排其它的元素!
:多个特殊元素分类时,要注意如果一个元素的排位对另一元素的排位有影响时,要以一个元素占不占另一元素的位置分类讨论!!

标签:10,技巧,题型,元素,问题,共有,排列组合,解析,21
From: https://www.cnblogs.com/harddon/p/17927187.html

相关文章

  • 排列组合中的21种题型和技巧(上)
    排列组合考什么?考的就是技巧!!以及各种技巧的综合应用!技巧1.相邻问题捆绑法1.如果问题中要求相邻的几个元素必须要相邻,则我们可以先将要相邻的几个元素捆绑成一个组,当作一个大元素参与排列!例1.A,B,C,D,E五人并排站成一排,如果A,B必须相邻且B在A的右边,那么不同的排法种数有A、60种......
  • 2021英语(二)真题之小作文
    2021英语(二)真题之小作文要求Directions:Supposeyouareorganizinganonlinemeeting.WriteanemailtoJake,aninternationalstudent,to1)invitehimtoparticipate,and2)tellhimthedetailsYoushouldwriteabout100wordsontheANSWERSHEET.Donotuse......
  • 2023-2024-1 20231321 《计算机基础与程序设计》第13周学习总结
    2023-2024-120231321《计算机基础与程序设计》第13周学习总结作业信息这个作业属于哪个课程<班级的链接>(如2023-2024-1-计算机基础与程序设计)这个作业要求在哪里<作业要求的链接>(如2022-2023-1计算机基础与程序设计第一周作业)这个作业的目标<C语言程序设计第......
  • 2023-2024-1 20231421 《计算机程序与设计》第十三周学习总结
    作业要求:https://www.cnblogs.com/rocedu/p/9577842.html#WEEK13作业目标:自学《c语言程序设计》第十二章作业正文:教材学习内容总结《c语言程序设计》结构体(struct):结构体是由一系列具有相同类型或不同类型的数据构成的数据集合1。结构体可以存储不同类型的数据,如int、float、......
  • 20211327 信息安全系统设计与实现 阅读习惯2(选做)
    阅读习惯2(选做)提交微信读书(或其他平台)目前的读书数据(总时长,册数,笔记数等)的截图,或其他阅读计划总结本学期的收获,新增的总时长,册数笔记等,谈谈本学期收获,养成良好的阅读习惯了吗?会一直坚持阅读吗?读书数据*从开始阅读电子书以来,我一直习惯于使用华为阅读app平台,在这里提交华为......
  • 2023-2024-1 20211319《计算机基础与程序设计》第十三周学习总结
    2023-2024-120211319《计算机基础与程序设计》第十三周学习总结作业信息这个作业属于哪个课程<班级的链接>(如2023-2024-1-计算机基础与程序设计)这个作业要求在哪里https://www.cnblogs.com/rocedu/p/9577842.html#WEEK13这个作业的目标<写上具体方面>作业正......
  • 12月21日总结
    经过前面的文章介绍,基本上UniApp的内容就介绍完毕了那么从本文开始,我们就开始进行一个项目的实战这次做的项目是苹果计算器,这个项目的难度不是很大,但是也不是很简单,适合练手创建项目打开HBuilderX,点击左上角文件->新建->项目:搭建基本布局项目创建完毕之后,首先来分......
  • CF1621G Weighted Increasing Subsequences
    CF1621GWeightedIncreasingSubsequences你有一个长度为\(n\)的序列,定义\(a\)的一个长度为\(k\)的子序列为\(a_{i_1},a_{i_2},\dots,a_{i_k}\)。由此,我们不难发现,\(a\)的一个长度为\(k\)的子序列为上升子序列,当且仅当\(\forallj\in[1,k)\),\(a_{i_j}<a_{i_{j+1}}\)......
  • UAV2101~2105串行通信训练
    训练001、单片机与PC机通信,11.0592M晶振,波特率9600。实现任意字符发送。#include<reg52.h>bitbusy;voidSendData(unsignedchardat){while(busy);//判断是否忙busy=1;SBUF=dat;}voidSendString(char*s){while(*s)//Checktheendo......
  • 12.21
          实验7Spark初级编程实践 1.实验目的(1)掌握使用Spark访问本地文件和HDFS文件的方法(2)掌握Spark应用程序的编写、编译和运行方法2.实验平台(1)操作系统:Ubuntu18.04(或Ubuntu16.04);(2)Spark版本:2.4.0;(3)Hadoop版本:3.1.3。3.实验步骤(1)Spark读取文件系统的数据 ......