全错位排列

全错位排列被著名数学家欧拉(LeonhardEuler，1707-1783)称为"组合数论的一个妙题"的"装错信封问题"的两个特例。"装错信封问题"是由当时最有名的数学家约翰·伯努利(JohannBernoulli，1667-1748)的儿子丹尼尔·伯努利(DanidBernoulli，1700-1782)提出来的，大意如下: