先算總的組合數(shù)
每個人獨立的可以選N節(jié)中的任意一節(jié)
所以總組合數(shù)為n的k次方
n^k
再算至少一人的組合,先對k個人進行不同排列P(k,k),再把k個人分成n份對應放到n節(jié)車廂里
k個人分成n份,可以看做k個人中間總共有k-1個間隙,這些間隙里取出n-1個來分割就可以分成n份,是C(n-1,k-1)
然后組合放到n節(jié)車廂里,組合數(shù)就變成C(n-1,k-1)*P(k,k)
所以最后答案為 C(n-1,k-1)*P(k,k)/n^k