可重排列的定义如下，从一个长度为n的集合S={x1，x2，...，xn}中，选出k个元素，集合中的每个元素可以被重复选出，即这k个元素当中允许出现重复元素，对这k个元素形成的k元有序元组进行排列，称之为可重排列。若集合长度为n，可重排列中的元素为k，那么可重排列的种类共有：n的k次方种。排列，一般地，从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个元素中取出m个元素的一个排列(Arrangement)。特别地，当m=n时，这个排列被称作全排列(Permutation)。