排列组合

最新推荐文章于 2022-11-06 00:07:33 发布

wen517620201

最新推荐文章于 2022-11-06 00:07:33 发布

阅读量1.6k

点赞数

分类专栏：数学基础文章标签：数学基础排列组合

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/wen517620201/article/details/82917782

版权

数学基础专栏收录该内容

1 篇文章 0 订阅

订阅专栏

一、核心原理

加法原理

乘法原理

二、排列和组合

排列： $A_{n}^{m} =n*(n-1)*......*(n-m+1)$

n个不同的元素中取m个元素按一定顺序排成一排

组合： $C_{n}^{m} = \frac{A_{n}^{m}}{A_{m}^{m}}=\frac{n*(n-1)*......*(n-m+1)}{m*(m-1)*......*1}$

n个不同的元素中取m个元素（不关心顺序问题）

解题小技巧：先组合再排列

三、经典方法

1.捆绑法

如要求几个元素相邻，把他们合起来作为一个整体，在排列

2.插空法

要求元素不相邻，如ABCDEF排成一排，要求AB不相邻，则可以把CDEF先排好，把AB插进CDEF产生的5个空中就好

3.插板法

要求n个元素分成m个组，每个组必须要有一个元素时，可以在n个元素中产生的n-1个空中插m-1个板子

4.留一法

排列问题中，有元素的顺序已定，如alibaba全排列产生多少个字符串

7个元素中a重复3次，b重复两次，则结果为元素全排除以重复元素的全排 $\frac{A_{7}^{7}}{A_{3}^{3}*A_{2}^{2}}$

5.分析对立面

有的情况比较复杂，求相反面比较容易

四、经典题目

1.环形排列问题

如n个人围成一个圈，共有多少种坐法 $A_{n-1}^{n-1}$

2.错位重拍问题

指n个元素的位置重新排列，使得每个元素不在自己原来的位置上

有固定公式 $D_{n}=(n-1)*(D_{n-1}+D_{n-2})$

可以先记住前5项：0,1,2,9,44 （一封信的时候没有方案）

关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
排列组合

一、核心原理加法原理乘法原理二、排列和组合排列：n个不同的元素中取m个元素按一定顺序排成一排组合：n个不同的元素中取m个元素（不关心顺序问题）解题小技巧：先组合再排列三、经典方法1.捆绑法如要求几个元素相邻，把他们合起来作为一个整体，在排列2.插空法要求元素不相邻，如ABCDEF排成一排，要求AB不相邻，则可以把CDEF先排好，把AB插进CDEF...
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。