Es sei m ≥ n {\displaystyle {}m\geq n} . Wie viele injektive Abbildungen gibt es von { 1 , … , n } {\displaystyle {}{\{1,\ldots ,n\}}} nach { 1 , … , m } {\displaystyle {}\{1,\ldots ,m\}} und wie viele surjektive Abbildungen gibt es von { 1 , … , n } {\displaystyle {}{\{1,\ldots ,n\}}} nach { 1 , … , m } {\displaystyle {}\{1,\ldots ,m\}} ?