階乗の最も基本的な出自は個の相異なる対象を1列に並べる方法(対象の置換)の総数が通りであるという事実である。