php n个人围坐一圈,环状排列

news/2025/3/14 1:08:47/

问题:有n个人围坐一圈,问,有多少种不同的坐法?

答案:有种或者说是种(两种相同答案的表达方式)。

前置理解1:我们先让这n个人坐成一条线,那么根据排列数定义,有种。现在,我们考虑将环变成圈,也就是首尾相接。但是,我们直接首尾的话,会出现重复的情况:

3810 相当于

3810。所以,我们是无法直接将这n个数的线状全排列套入这种环状排列的。

前置理解2:=。(根据排列数公式可以推出)

前置理解3:我们可以这样理解线状全排列(也就是:相当于把n个数字中的任意一个数放置在一个排列的首位,那么再将后面共n-1个数进行以上操作。因为最初我们可以放置在第一个位置的数有n个(第二次n-1个,第三次n-2个...直到1),所以根据乘法原理,关于n个数的线状全排列就是*n,也就是。

现在开始第一种解释:

答案:使用前置理解3。因为在每种线状排列中,总有一个数是在这某个排列的最前面的。再考虑将这个线状排列首尾相接变成环状排列。因为环状排列中首位是相接的,所以第一个数与最后一个数是相连的。于是,我们可以只考虑第一个数在首位而另外n-1个数进行全排列的情况。因为,我们将这n-1个数全排列后,组成的一些线性排列首尾相接后,组成的环状排列就包含了所有关于n的环状排列(根据前置理解3,在线性排列中,除了第一个数与最后一个数每一个数左右两边都存在所有不同的数的组合。那么我们拓展到环状排列,那么每一个数左右两边都存在所有不同的数的组合了)。

第二种解释:

答案:

我们选定一点,让其固定在某个环状排列的一点。接下来,我们排列其他数,答案也就是。解释:根据环状排列的定义,我们知道,任何可以由某种求出来的一种排列旋转后的那个排列是同一个排列。例如1-2-3-4-5(这时候5再接上1) 相当于 2-3-4-5-1(这时候1再接上2) 相当于 3-4-5-1-2(2接上1)......   。根据定义,我们可以知道,我们只需要求出一个数在某一个点固定时其他的数的排列方案就行了(道理其实和解释1差不多),因为我们可以根据这些方案旋转得出其他所有方案。

其实=可以由公式推出来:因为=n!,所以=(n-1)!。同理,因为=(n-1)!,所以=。


http://www.ppmy.cn/news/859797.html

相关文章

MPB:中科院城环所杨军组-​​淡水浮游动物的采集及鉴定

为进一步提高《微生物组实验手册》稿件质量,本项目新增大众评审环节。文章在通过同行评审后,采用公众号推送方式分享全文,任何人均可在线提交修改意见。公众号格式显示略有问题,建议电脑端点击文末阅读原文下载PDF审稿。在线文档(…

染色体外环状DNA:肿瘤研究新方向

染色体外环状DNA(ecDNA)是癌症中活化原癌基因扩增的主要方式。区别于常染色体,这类生物大分子主要以环状的形式存在于细胞核当中,长度分布在103-106数量级,无中心粒。ecDNA序列中包含一个或者多个基因与调控元件&#…

环形队列结构

/* 环形队列(Queue)。队列简称队。是一种操作受限的线性表,只允许在表的一端进行插入,而在表的另一端进行删除。向队列中插入元素称为入队或进队;删除元素称为出队或离队。 其操作特性为先进先出(First In…

环形序列

原题链接 题目大意,给你一个字符串,该字符串首尾相连组成一个环,选择这个环的一个位置作为字符串起点,使得字符串字典序最小。 例如EFGABCD,显然从A开始的ABCDEFG字符串字典序最小。 由于这题字符串长度最多100&…

光环形器

光纤环形器是一种多端口非互易光学器件,信号传输方向是不可逆的,光只能沿一个方向传播,从而可实现单根光纤上的双向光信号传输。光信号虽然可重定向方向但必须沿着一个方向按顺序通过端口,比如光信号若从端口1输入,则从…

畸变:桶形畸变和枕形畸变

畸变:畸变的本质是光学系统在不同视场由于镜头屈光度与光阑位置不同引起像高放大率不同导致的 分为桶型畸变和枕型畸变。 桶形畸变又称桶形失真,它是由镜头引起的成像画面呈桶形膨胀状的失真现象。桶形畸变虽然不影响成像清晰度,但却影响成像…

理解Python中的RingBuffer环形缓冲区

ringbuffer Refered from Wikipedia, a ring buffer(环形缓冲区 or circular buffer, circular queue, cyclic buffer) is a data strcture that uses a single, fixed-size buffer as if it were connected end-to-end. This structure lends itself easily to buffering data…

阳关林场的前世今生:结合锁眼卫星(Keyhole[KH])发掘“阳关林场”55年来的变化

结合锁眼卫星(Keyhole[KH])发掘“阳关林场”55年来的变化 序言 虽然官方已经发布了调查通报,但是相关的信息仍然在网上持续发酵,对于这篇通报,显然很多网友并不认同,中.央.已经派出督.导.组奔赴 甘肃。今天…