Es sei M={1,…,n}{\displaystyle {}M={\{1,\ldots ,n\}}}. Für die 1{\displaystyle {}1} gibt es n{\displaystyle {}n} mögliche Bilder, für 2{\displaystyle {}2} gibt es noch n−1{\displaystyle {}n-1} mögliche Bilder, für 3{\displaystyle {}3} gibt es noch n−2{\displaystyle {}n-2} mögliche Bilder, usw. Daher gibt es insgesamt