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