排列的一种，指从n个不同元素中取出m个元素，元素允许重复，按照一定的顺序排成一列，这种排列称为从n个不同的元素中每次取出M个重复的排列，由乘法原理可知其排列数为n×n×……×n＝n的m次方。例子有3封不同的信投入4个不同的邮箱，共有几种投法？
解答：不同的信可以投入相同的邮箱，因此邮箱是可重复的元素不同的投信方式即是从三封信中每次取一份投向四个邮筒中的一个即4的三次方=64