圆排列

✍ dations ◷ 2024-12-26 10:10:17 #组合数学

圆排列,又称圆周排列、环状排列、循环排列,是指从n个不同元素中选出r个排成一个圆。

与一般的线性排列不同,圆排列由于首位元素相邻因此需要考虑由循环移位带来的相同排列,不考虑循环移位的排列数为P(n,r),圆周上r个元素的循环移位数为r,故圆排列数为

特别地,n个元素的圆排列个数是(n-1)!,该结论也可以由Polya定理得到。

相关

  • 皮部,为汉字索引中的部首之一,康熙字典214个部首中的第一百〇七个(五划的则为第十三个)。就繁体和简体中文中,皮部归于五划部首。皮部通常是从左、右方为部字。且无其他部首可用
  • 伊阿宋伊阿宋(伊亚森,希腊语:Ιάσων,拉丁语:Easun),也有以英文发音译为杰森,是希腊神话中带领阿耳戈船英雄夺取金羊毛的英雄。伊阿宋是埃宋的儿子,克瑞透斯的孙子,是爱俄尔卡斯王国的合
  • 普悠玛客运普悠玛客运股份有限公司,简称普悠玛客运,是位于台湾台东县的一家客运公司,主要经营台东市区的公车业务,2014年5月23日成立。普悠玛客运创始目的在于台东市区因台湾铁路管理局旧
  • 趾骨趾骨(英语:phalanges,或Phalanx bone)或指骨是大多数脊椎动物手、脚指头处的骨骼。在灵长类动物身上,拇指(拇趾)通常有两节趾骨,而其余指头(趾头)则有三节。趾骨被归类为长骨。
  • 17世纪1601年1月1日至1700年12月31日的这一段期间被称为17世纪,也称巴洛克时期。17世纪是殖民主义发展的一个世纪。伏尔泰称17世纪是“路易十四的世纪”。科学史上,怀特海称之为“天
  • 飞萤航空飞萤航空(英语:FlyFirefly Sdn Bhd,通称Firefly)成立于2007年4月3日,是马来西亚航空的全资附属公司。经营东南亚航线和马来西亚航空的部分国内航线。枢纽机场设于马来西亚苏丹阿
  • 核酸二级结构核酸二级结构(英语:Nucleic acid secondary structure)是单个核酸聚合物内或两个聚合物之间的碱基对相互作用。它可以被表示为在核酸分子中配对的碱基的一个列表。 生物DNA的和
  • 仁化话仁化话,是汉语族客家语的一种方言,属于客家语粤北片,主要分布在广东省韶关市仁化县内。仁化县内多位客家人居住,该县本地人绝大多数说客家话。此外,县内还有定居在澌溪山瑶族使用
  • 日韩台樱花三角恋《日韩台樱花三角恋》(英语:Sakura Blooming in Jakontai)是项明生首次担纲台前幕后的旅游节目,全节目共5集,嘉宾包括陶杰、王迪诗和林澄光,以樱花为主题,走访日本、韩国和台湾三国
  • 第34条法则第34条法则(英语:Rule 34),即“如果某物存在,则它一定可以跟色情扯上关系,没有例外”(If it exists, there is porn of it – no exceptions),是一个网络迷因,意思是任何可被想像的事