java開(kāi)發(fā) n個(gè)人圍成一圈,有多少種排法?
n個(gè)人圍成一圈,有多少種排法?第一個(gè)人有n個(gè)位置可供選擇,第二個(gè)人有(n-1),第三個(gè)人有(n-2)。以此類推,有n!各種排列,但是對(duì)于每種排列,旋轉(zhuǎn)后可以得到n種排列,它們是重復(fù)的,所以有n種!/n
n個(gè)人圍成一圈,有多少種排法?
第一個(gè)人有n個(gè)位置可供選擇,第二個(gè)人有(n-1),第三個(gè)人有(n-2)。以此類推,有n!各種排列,但是對(duì)于每種排列,旋轉(zhuǎn)后可以得到n種排列,它們是重復(fù)的,所以有n種!/n=(n-1)!各種排列
這個(gè)問(wèn)題其實(shí)比較難,分?jǐn)?shù)太小了。
詳細(xì)答案如下。m人的N個(gè)座位可以根據(jù)附近的人數(shù)分組,例如,4人的9個(gè)座位。它可以分為4、3、1和2。其中,4人并排坐著,只有一種組合,3人并排坐著,另一人是分開(kāi)的,共有C(9-4-1)^1=C(4)^1=4種組合,2人并排坐著,另外2人是分開(kāi)的,共有2種組合,共有1.42=7種組合。一般來(lái)說(shuō),m人可以坐n個(gè)座位(圓形座位,人不區(qū)分,座位不區(qū)分)可分為m,(m-1)1,(m-2)2,(m-3)3。。。(m-2)11、(m-3)21、…(m-3)11、…,實(shí)際上是整數(shù)分劃的一種計(jì)算。在每個(gè)分區(qū)后面,需要計(jì)算相應(yīng)的組合號(hào)。如果有一個(gè)最終表達(dá)式f(n,m),我們可以找到一些規(guī)則。F(n,m)=F(n,n-m)F(n,n)=F(n,0)=1 F(n,n-1)=F(n,n-1)=1 F(n,n-2)=F(n,2)=n/2?表示向下舍入F(4,2)=2 F(9,4)=8 F(8,3)=7