#CSP排列组合#创作计划#
2024-09-19 18:14:11
发布于:北京
第一次做可能做得不太好😭
#1排列组合是什么(排列的定义)
排列组合可以分成两个大类(排列&&组合)
#2排列(A):前序知识(加法原理&&乘法原理)
排列组合,可以简单理解为,N个人站成一排有多少种站法?
那么排列该如何解决这个问题呢?首先我们要知道,每一种站法都是从N个人中选了N个人,在知道这个信息之后,我们只需要计算出一共选了几次,可能看到这里你还是不太理解,那么我们就用真实的数值来模拟一遍吧,假设N=3,我们给这三个人分别标上序号1、2、3,序号为1的人有三种站法,序号为2的人有两种站法,序号为3的人只有一种站法,最后排队方法相乘=6(种)这就是排列的基本原理,我们管这种排列叫做全排列。
= n!(!是阶乘的意思)
例:
==60
例:
==720
#3组合(C):组合和排列唯一的区别就是排列是有序的,而组合是无序,所以在这里用到了除法原理,如
= /
比如你要去买糖,有五种糖,你选了其中的三种,你选择的顺序不一样,并不代表这是一种不一样的选择方法,这就是组合的基础含义.
#4排列组合的五大方法
#4.1 直接法
字面意思,抓住重点直接去求
#4.2间接法
通过题目要求判断出不符合要求的排列组合方法,总方法数-不符合要求的方法数得出结果.类似容斥原理。
#4.3捆绑法
题目中指定要求多人个人必须挨在一起,将这些人捆在一起产生一个小排列,将这些人看成一个人参与大排列,最后将小排列的排列数+大排列的排列数得出结果 .
#4.4插控法
(一般题目中只出现两种人)题目中明确要求同一种人不能相邻可以将两种人插控进行排列,第一种人的全排列*第二种人的全排列的出结果
#4.5挡板法
对相同的元素进行分类,使用挡板法可以理解成将多个元素放入多个桶里有多少种放入方法,根据题目意思,不同公式有很多这里不列举公式.
打字不容易,留个赞再走吧
全部评论 2
昨天 来自 广东
0感谢
6小时前 来自 北京
0
顶
昨天 来自 北京
0
有帮助,赞一个