网站首页  英汉词典

请输入您要查询的英文单词:

 

单词 Subfactorial
释义

Subfactorial

中文百科

错排问题 Derangement

错排问题是组合数学中的问题之一。考虑一个有n个元素的排列,若一个排列中所有的元素都不在自己原来的位置上,那幺这样的排列就称为原排列的一个错排n个元素的错排数记为Dn。 研究一个排列错排个数的问题,叫做错排问题或称为更列问题

最早研究错排问题的是尼古拉·伯努利和欧拉,因此历史上也称为伯努利-欧拉的装错信封的问题。这个问题有许多具体的版本,如在写信时将n封信装到n个不同的信封里,有多少种全部装错信封的情况?又比如四人各写一张贺年卡互相赠送,有多少种赠送方法?自己写的贺年卡不能送给自己,所以也是典型的错排问题。

英语百科

Derangement 错排问题

(重定向自Subfactorial)
The 9 derangements (from 24 permutations) are highlighted
Vertauschung von Buchstaben im Walzensatz der ENIGMA

In combinatorial mathematics, a derangement is a permutation of the elements of a set, such that no element appears in its original position.

The number of derangements of a set of size n, usually written Dn, dn, or !n, is called the "derangement number" or "de Montmort number". (These numbers are generalized to rencontres numbers.) The subfactorial function (not to be confused with the factorial n!) maps n to !n. No standard notation for subfactorials is agreed upon; n¡ is sometimes used instead of !n.

随便看

 

英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/23 20:23:54