圆排列

✍ dations ◷ 2025-12-01 14:17:25 #组合数学

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

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

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

相关

  • 超激动剂超级激动剂(英语:superagonist)在药理学中是指一种能作用于受体的激动剂,它产生的最大反应比内源激动剂更大。因此超级激动剂的内在活性大于100%。例如戈舍瑞林(英语:goserelin)就
  • 风能风能主要应用为风力发电,系利用风提供能量,以带动风力发动机运转;另可用于非电力应用,例如帆船、风车等。在电力应用普及以前,人们就懂得利用风能,例如在公元前人们就已经用帆船横
  • 鸡皮疙瘩鸡皮疙瘩(粤语地区简称“起鸡皮”)是人类在感到寒冷或恐惧等其他刺激下,其皮肤上出现的类似于鸡皮的小疙瘩,这种现象是立毛肌的收缩活动引起的。当立毛肌收缩,皮肤表面的体毛便会
  • 卡门贝尔卡芒贝尔乳酪(Camembert),又译“金银币、卡门培尔、卡门贝尔、卡门伯”,是一种软的法国白霉圆饼形乳酪,以法国下诺曼第奥恩省Vimoutiers附近的村庄卡芒贝尔命名。卡芒贝尔于1791
  • 奥斯卡最佳原创剧本奖奥斯卡最佳原著剧本奖(英语:Academy Award for Best Original Screenplay)是奥斯卡金像奖的其中一个奖项,每年由美国电影艺术与科学学会颁发给该年度写出最杰出原著剧本的编剧。
  • 大白菇蕈伞凸面大白菇(学名:),俗称乳白脆褶(milk-white brittlegill),是一种担子菌门真菌,隶属于俗称脆褶()的红菇属。这种真菌呈白色,菌盖有着棕色的斑纹,且菌柄短小稳健。这种真菌可供食用,但
  • 地质标本馆地质标本馆(日语:地質標本館/ちしつひょうほんかん)是位于日本茨城县筑波市东(日语:東 (つくば市))一丁目的地球科学博物馆,1980年起对公众开放。全馆共二层,入口大厅、第一展示室及
  • Z/X IGNITION‘Z/X IGNITION’(ゼクス イグニッション)是Broccoli发售的交换卡片游戏(TCG)‘Z/X’原作与动画剧集作品。在近未来,世界各地出现了通往异世界的通道“黑点(Black Point)”。然后叫
  • 尼尔斯·利德霍尔姆尼尔斯·利德霍尔姆(瑞典语:Nils Liedholm,1922年10月8日-2007年11月5日),瑞典足球运动员。他与冈纳·格恩(英语:Gunnar Gren)和冈纳·诺达尔一同组成的格诺利组合(英语:Gre-No-Li),是瑞
  • 不穿胸罩女性不穿胸罩(英语:Braless)在女权主义者中,这种穿戴方式带有女权解放的意义。某些人声称“长期穿戴胸罩会增加患上乳癌的风险”,但这一说法并未受到科学研究的支持。“睡觉时宜