本文大部分資料來(lái)自網(wǎng)絡(luò)。。。。
假設(shè)有n個(gè)數(shù)，元素編號(hào)與位置編號(hào)各不對(duì)應(yīng)的方法數(shù)用D(n)表示，那么D(n-1)就表示n-1個(gè)編號(hào)元素放在n-1個(gè)編號(hào)位置，各不對(duì)應(yīng)的方法數(shù)，其它類推.第一步，把第n個(gè)元素放在某一個(gè)位置，記作k位置，一共有n-1中方法。第二部，想要放那個(gè)編號(hào)為k的元素，一共有兩種可能：1.放在位置n，那么剩下n-2個(gè)元素就有D(n-2)種方法。 2.不放在位置n，那么對(duì)于這n-1個(gè)元素就有D(n-1)種方法。綜上得到：D(n) = (n-1) [D(n-2) + D(n-1)]新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注
