早教吧作业答案频道 -->语文-->
环形排列问题环形没有前后首位之分,任取一个元素做为队首,环形排列转化为直线问题,n个人围成一圈,不同到额排列方式有(n-1)!,可是我觉得应该有n!种啊,还是不太明白,说定一个元素作为
题目详情
环形排列问题
环形没有前后首位之分,任取一个元素做为队首,环形排列转化为直线问题,n个人围成一圈,不同到额排列方式有(n-1)!,可是我觉得应该有n!种啊,
还是不太明白,说定一个元素作为首位,那么也可以定其他的元素啊,不是就有n个(n-1)!
环形没有前后首位之分,任取一个元素做为队首,环形排列转化为直线问题,n个人围成一圈,不同到额排列方式有(n-1)!,可是我觉得应该有n!种啊,
还是不太明白,说定一个元素作为首位,那么也可以定其他的元素啊,不是就有n个(n-1)!
▼优质解答
答案和解析
这样想,既然没有首尾之分,就定义第一个人的位置是首位,那剩下n-1个人共(n-1)!排列.
那我再试一下,看看能否说清楚.
首先,假设为方便我们有12个人(其中第一个人我们叫他S)做排列.再假设他们站的位置如同手表上的12个时刻那样排列.
其次,如果我们现在在已经有了1个排列,那么S先生可能正好在12点钟的位置也可以在其他位置.但是由于题目的意思,转一下而不改变相对顺序算1个排列.所以我们就让这12个人顺时针转一下使S正好在12点的位置.
然后,上面只是1种排列.当然还有其他的排列,不管那其他的排列是什么,我们都对每种排列转一下使S在12点的位置.这样是否就意味着S的位置被“固定”了?
最后,所有的排列数当然就为剩下的11人所能排出的组合了.所以11!.
再不懂,我就没法解释了.
那我再试一下,看看能否说清楚.
首先,假设为方便我们有12个人(其中第一个人我们叫他S)做排列.再假设他们站的位置如同手表上的12个时刻那样排列.
其次,如果我们现在在已经有了1个排列,那么S先生可能正好在12点钟的位置也可以在其他位置.但是由于题目的意思,转一下而不改变相对顺序算1个排列.所以我们就让这12个人顺时针转一下使S正好在12点的位置.
然后,上面只是1种排列.当然还有其他的排列,不管那其他的排列是什么,我们都对每种排列转一下使S在12点的位置.这样是否就意味着S的位置被“固定”了?
最后,所有的排列数当然就为剩下的11人所能排出的组合了.所以11!.
再不懂,我就没法解释了.
看了 环形排列问题环形没有前后首位...的网友还看了以下:
该说不说失人不该说说失事是什么意思 2020-05-14 …
英国前首相撒切尔夫人曾强调说:英国人不该对香港的回归耿耿于怀,她称赞邓小平的构想是“最富天才的创造 2020-06-29 …
11、工程队有甲乙两个作业队,甲队有工人118人,乙队有86人,由于工作需要增派60名工人,使甲队 2020-07-17 …
英语翻译干杯吧为我明天的行程安慰吧我将回家一切都迎合着你干杯吧为你眼前哭泣的女人要明白有些人不该这 2020-07-24 …
英语翻译男人本是拥有双翼的天使,当他遇到心爱的女人,便折断翅膀变成凡人,所以女人不该辜负男人,因为他 2020-11-02 …
“尺有所短,寸有所长”每个人都有可取之处,甚至还有别人所不具备的优势和长处,这说明A.看自己应该只看 2020-11-03 …
英国前首相撒切尔夫人说:英国人不该对香港的回归耿耿于怀,邓小平的构想是最富有天才的创造。“天才的创造 2020-11-16 …
孔子对给人讲道理的原则是什么?孔子针对不同的人,分别怎样去讲道理?什么时候该讲,什么时候不该讲,什么 2020-11-21 …
英语翻译评价一个人不该看他的肤色而应该看他的品格.只能用(bejudgedby...characte 2020-11-24 …
求一篇辩论(声明:甲方:中国人该过洋节乙方:中国人不该过洋节大约每人10条理由答好重奖 2020-11-25 …