请输入您要查询的百科知识:

 

词条 更列
释义
更列
更列  亦称“重排”。设有按顺序排列的n个元a1,a2,…,a n,要求将它们重新排列,使得没有一元在原先位置,此类排列即称“更列”。用D n表示n元所有更列的个数,称为“更列数”,则
  更列数也可由下述递归关系来确定:  D n=(n-1)(D n-1+D n-2),D1=0,D2=1。  更列是组合数学的著名古典问题,最早的形式是:把n封信任意套进已写好的信封,求n封信都套错信封的可能情形有几种?瑞士数学家欧拉首先解决了这个问题。
出处:数理化力学卷 • 数  学 • 运筹学 • 组合数学
随便看

 

百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/2/12 20:36:11