We give a new decomposition or derangements, which gives a direct interpretation of a formula for their generating function. This decomposition also works for counting derangements by number of excedances. (C) 2001 Academic Press. [References: 6]
展开▼