数学的“全排列”是什么意思?

 我来答
白雪忘冬
高粉答主

推荐于2019-09-27 · 在我的情感世界留下一方美好的文字
白雪忘冬
采纳数:1007 获赞数:376638

向TA提问 私信TA
展开全部

全排列是从从N个元素中取出M个元素,并按照一定的规则将取出元素排序,我们称之为从N个元素中取M个元素的一个排列,当M=N时,即从N个元素中取出N个元素的排列。

显然,选取的规则不同,排序的结果也不同,则可以得到不同的排列。

以最常见的全排列为例,用 S(A)表示集合 A 的元素个数。用 1、2、3、 4、5、6、7、8、9 组成数字不重复的九位数。

则每一个九位数都是集合 A 的一个元素,集合 A 中共有 9!个元素,即 S(A)=9! 如果集合 A 可以分为若干个不相交的子集,则 A 的元素等于各子集元 素之和。

扩展资料

我们以集合A={a,b,c}为例,按顺序列举出其全排列:

A1={a,b,c}, A2={a,c,b}, A3={b,a,c}, A4={b,c,a}, A5={c,a,b}, A6={c,b,a}, 

N个元素的全排列的个数为N。

递归与非递归的方法解决全排列问题:

1、全排列就是从第一个数字起每个数分别与它后面的数字交换。

2、去重的全排列就是从第一个数字起每个数分别与它后面非重复出现的数字交换。

3、全排列的非递归就是由后向前找替换数和替换点,然后由后向前找第一个比替换数大的数与替换数交换,最后颠倒替换点后的所有数据。

参考资料来源:百度百科-全排列

s今生缘
高粉答主

推荐于2018-03-06 · 醉心答题,欢迎关注
知道大有可为答主
回答量:3.2万
采纳率:85%
帮助的人:4913万
展开全部
全排列是指所有个体全部参与排列,考虑前后顺序,如
排列是指全部或部分个体参与排列,排列包含全排列,或者说全排列是排列的一个特例。
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
徐天来11
高粉答主

2017-02-22 · 关注我不会让你失望
知道大有可为答主
回答量:2.5万
采纳率:89%
帮助的人:3852万
展开全部
数学的“全排列”是什么意思
两个数字能组成几个两位数,这是一个排列问题
1,2能组成12,21它的排列数就是2!= 2

排列组合是组合学最基本的概念。所谓排列,就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序。排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。 排列组合与古典概率论关系密切。
目录[隐藏]

定义
符号
历史
组合数的奇偶
排列组合的基本理论和公式
音乐专辑专辑介绍
专辑曲目
定义
符号
历史
组合数的奇偶
排列组合的基本理论和公式
音乐专辑 专辑介绍
专辑曲目

排列组合公式
[编辑本段]定义
公式P是排列公式,从N个元素取R个进行排列(即排序)。
(P是旧用法,现在教材上多用A,即Arrangement)
公式C是组合公式,从N个元素取R个,不进行排列(即不排序)。
[编辑本段]符号
常见的一道题目
C-组合数
P-排列数 (现在教材为A)
N-元素的总个数
R-参与选择的元素个数
!-阶乘 ,如5!=5*4*3*2*1=120
C-Combination 组合
P-Permutation排列 (现在教材为A-Arrangement)
一些组合恒等式
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
涧渌冰泮香
2018-03-06 · TA获得超过6.1万个赞
知道大有可为答主
回答量:1.7万
采纳率:70%
帮助的人:4362万
展开全部
5个人坐5个座位或站5个位置或分配到5个岗位,5个乱坐座位有几种?这就是全排列。5个人瞎子摸鱼站5个位置有几种?这也是全排列。5个人闭塞眼睛捉麻雀分配到5个岗位有几种?这也是全排列
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 1条折叠回答
收起 更多回答(2)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式