重排列

簡介

排列的一種，指從n個不同元素中取出m個元素，元素允許重複，按照一定的順序排成一列，這種排列稱為從n個不同的元素中每次取出M個重複的排列，由乘法原理可知其排列數為n×n×……×n=n的m次方。

例子

有3封不同的信投入4個不同的信箱，共有幾種投法？

解答：不同的信可以投入相同的信箱，因此信箱是可重複的元素不同的投信方式即是從三封信中每次取一份投向四個郵筒中的一個即4的三次方=64