圆排列

✍ dations ◷ 2025-07-01 23:22:13 #组合数学

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

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

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

相关

  • 心胸外科手术胸腔外科学或称心胸肺外科(英语:Cardiothoracic Surgery),是一门医学专科,专门研究胸腔内器官,包括心脏、肺、气道与呼吸系统、胸壁、纵隔、膈肌和食道等,以及这些器官与部位的诊断
  • 打嗝打嗝在医学上称为呃逆,是由于横膈膜出现阵发性和痉挛性收缩而引起。如果受到寒冷刺激、饱餐、大笑、吃饭过快和吃了干/硬的食物后,都可能出现暂时性的呃逆。“打嗝”一词常被
  • 差示扫描量热计差示扫描量热法(英语:Differential scanning calorimetry,简称DSC)是一种热分析技术,借助补偿器测量使样品与参比物达到同样温度所需的加热速率与温度的关系。1962年E.S.沃森和M.
  • 国际主义国际风格(International Style)是1920年代至1930年代间现代主义建筑的一种风格。1932年现代艺术博物馆(MoMA)馆长亨利-罗素·希区柯克和菲力普·强生为其定名。现代建筑:国际主义
  • 查理三世(糊涂王)查理三世(法语:Charles III le Simple,879年9月17日-929年10月7日)西法兰克国王(898年-929年在位)。他属于已衰落的加洛林王朝,是国王路易二世的遗腹子。查理三世在其同父异母
  • 食欲肽结构 / ECOD 食欲肽(英语:orexin),又名下丘脑泌素(英语:hypocretin),是对两种不同的神经肽激素的统称,其主掌人体的醒觉(英语:arousal)、觉醒(英语:wakefulness),使中枢神经处于清醒状态,也掌
  • 鲟形目鲟形目(学名:Acipenseriformes)是分布于北半球北部的一种古老鱼种,多为洄游鱼类,其经济价值很高,正面临灭绝的危险。鲟形目的鱼一般体形较大,尾鳍和背鳍很短,尾鳍上叶上有菱形硬鳞,口
  • 义宁公主 (北齐)义宁公主,中国南北朝北齐公主,父亲文宣帝高洋,生母李祖娥。高洋对斛律金说:“公元勋佐命,父子忠诚,朕当结以婚姻,永为蕃卫。”553年,下诏命义宁公主嫁给斛律金孙斛律武都。成礼之日,
  • 池芝盛池芝盛(1917年-2014年1月11日),福建长乐人,中华人民共和国医学家。1942年毕业于上海医学院,1948年赴巴黎大学学习和研究,1952年回国后,任上海军事医学科学院副研究员,北京协和医院内
  • 菅伸子菅伸子(日语:菅 伸子/かん のぶこ  */?,1945年10月3日-)是一名日本散文家、主妇,原名姬井伸子(日语:姫井 伸子/ひめい のぶこ  */?),前总理菅直人的夫人。1945年,菅出生于日本冈山县