圆排列

✍ dations ◷ 2025-10-11 13:19:07 #组合数学

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

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

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

相关

  • 中指中指是人类手上的第三只手指,也是五只手指中最长的,位于食指与无名指之间。将中指举起在世界不同地方(最普遍为西方)也有粗口的不文象征,示意侮辱他人;详见举中指。
  • 白藜芦醇白藜芦醇(英语:resveratrol)是一种非黄酮类的酚类物质,属于芪类化合物(英语:Stilbenoid)的植物抗毒素(英语:Phytoalexin)。白藜芦醇是植物为了抵御细菌或真菌入侵而产生的物质。天然白
  • 雇用人员雇佣(英语:employment,意近:就业)是指二个伙伴之间的契约关系,其中一方为雇佣者(雇主、雇佣人),另一方为被雇佣者(雇员)。从法律意义来看,通过双方契约约定,“被雇佣者”为“雇佣者”工作
  • PocketBookPocketBook是一家跨国公司,它以电子墨水技术(电子纸技术)为基础,PocketBook做品牌,生产电子书阅读器。该公司成立于2007年,公司总部位于瑞士卢加诺。PocketBook是全球第四大电子阅
  • 补斯可胖丁基东莨菪碱(Hyoscine butylbromide),商品名补斯可胖(Buscopan),是一种用于治疗腹部绞痛、食道痉挛(英语:esophageal spasm)、肾绞痛,以及膀胱过动症的药物。本品也可用于临终(英语:End
  • I-3030号州际公路(Interstate 30,简称I-30)是美国州际公路系统的一部分。呈东北-西南走向,连接德克萨斯州沃斯堡以西(20号州际公路交汇)与阿肯色州北小岩城(与40号州际公路交汇)。全长59
  • 庾信庾信(513年-581年),字子山,南阳郡新野县(今河南省南阳市新野县)。仕北周官至骠骑大将军、开府仪同三司,故人称“庾开府”。庾信奉梁元帝名出使北朝被留,不得回归,文风萧瑟哀戚,也感染北
  • 王汶王汶(1433年-1489年),字允达,浙江义乌人。明朝官员。王汶为明初忠臣王祎曾孙。成化十四年(1478年)中式戊戌科进士,授中书舍人。谢病而归,在齐山下读书。弘治初年,经言官交相推荐,王汶与
  • 永六辅永六辅(1933年4月10日-2016年7月7日),日本男作词人、作曲家、作家、散文家及电视主持人,东京府东京市浅草区(现东京都台东区)出身,早稻田大学肄业。永六辅写出了1961年的歌曲歌词《
  • Japan Complete Edition《Japan Complete Edition》集结飞轮海的全部日文单曲,发行日期为2009年9月16日。收入曲包括“我有我的Young”的日文版“仆らのシーズン”,以及在日本发行的三张单曲《Stay w