可重排列的定义如下，从一个长度为n的集合S={x1,x2,...,xn}中，选出k个元素，集合中的每个元素可以被重复选出，即这k个元素当中允许出现重复元素，对这k个元素形成的k元有序元组进行排列，称之为可重排列。若集合长度为n，可重排列中的元素为k，那么可重排列的种类共有：n的k次方种。