n個座位圍成一圈,m個人去坐有幾種坐法

時間 2021-09-16 12:34:52

1樓:zzllrr小樂

這個問題其實比較難,分數太少了。詳細解答如下。

m個人去坐n個座位

可以按照相鄰人數來分組,

例如,9個座位,4個人坐。

可以分成,4、3+1、2+2三種情況。

其中,4個人相鄰坐,只有1種組合

3個人相鄰坐,另一個人被隔開,共有c_(9-4-1)^1=c_4^1=4種組合

2個人相鄰坐,另2個人被隔開,共有2種組合總共有1+4+2=7種組合。

一般地,m個人坐n個座位(迴圈座位,人不區分,座位也不區分)可以分成,

m、(m-1)+1、(m-2)+2、(m-3)+3、。。。

(m-2)+1+1、(m-3)+2+1、。。。

(m-3)+1+1+1、。。。

其實是一種整數分拆的計算,每種分拆的背後,還需計算相應組合數。

如果有最終表示式f(n,m)

可以發現一些規律,f(n,m)=f(n,n-m)f(n,n)=f(n,0)=1

f(n,n-1)=f(n,1)=1

f(n,n-2)=f(n,2)=⎿n/2⏌表示向下取整f(4,2)=2

f(9,4)=8

f(8,3)=7

2樓:匿名使用者

感覺一樓說的有疑問:如果m=n=3 結果好像就不對了吧,當m=n 時, 就1種做法, 因為就是全坐滿一圈,有1個人座和有n-1 個人座 是一樣的,和有n-1個 空座是一樣的,應該類似於二項式定理,和n的奇偶有關,隨著m ,n 逐漸增大,是沒有技巧規律的,暫時沒發現 呵呵

應該沒有具體的表示式

3樓:匿名使用者

n個位置m個人的組合,等於n![m!*(n-m)!]

4樓:匿名使用者

經典問題。n個位置m個人的組合,等於n![m!*(n-m)!]

2個人坐成一排合影,有多少種坐法?

5樓:我是一個麻瓜啊

2名同學坐成一排合影,有2種坐法。

解:根據題意可知2人合影時為2人的全排列。

則p2=2*1=2(種)。

甲、乙兩人合影的2種具體坐法如下。

(1)從左至右排列,甲、乙。

(2)從左至右排列,乙、甲。

擴充套件資料:3名同學坐成一排合影,有6種坐法。

甲、乙、丙三人合影的6種具體坐法如下。

(1)從左至右排列,甲、乙、丙。

(2)從左至右排列,甲、丙、乙。

(3)從左至右排列,乙、甲、丙。

(4)從左至右排列,乙、丙、甲。

(5)從左至右排列,丙、甲、乙。

(6)從左至右排列,丙、乙、甲。

做一件事,完成它需要分成n個步驟,做第一 步有m1種不同的方法,做第二步有m2種不同的方法,……,做第n步有mn種不同的方法。那麼完成這件事共有 n=m1×m2×m3×…×mn 種不同的方法。 和加法原理是數學概率方面的基本原理。

排列組合計算方法如下:

排列a(n,m)=n×(n-1).(n-m+1)=n!/(n-m)!(n為下標,m為上標,以下同)

組合c(n,m)=p(n,m)/p(m,m) =n!/m!(n-m)!;

例如:a(4,2)=4!/2!=4*3=12c(4,2)=4!/(2!*2!)=4*3/(2*1)=6

6樓:匿名使用者

2個人坐成一排合影,有多少種坐法?

分析:ab

ba共有2種。

同學手拉手圍成一圈,周長大約是多少

兩手伸長,指尖的距離和身高相等。由這個原理可知 5個同學手拉手圍成一圈周長約 5個同學的身高和 葉孤冬菱 你是誰你是天津大美眉,眼睛大屁股肥,兩隻牛廟鄉地雷。 按每個人身高1.7米算,手拉手大約是1.6米,周長大約是8米 星火無限 要看你怎麼拉法了!長的有 八 九米 短者只有1.5米左右!10個同學...

一圈膽子中間天字猜一成語,一圈膽子中間一個天字猜一成語

膽大包天給力就採納唄 歐米伽 成語是 膽大包天 建議提問的朋友遇到正確答案時,能夠及時將最快回答正確的答案採納,免得其他朋友以為前面還沒正確的答案而費盡腦筋。採納他人的答案,既是對他人勞動成果的肯定,提問者和答題者雙方都能獲得財富值,正所謂一舉多得,何樂而不為?如果覺得我的回答未徹底解決你的問題,儘...

比如兩個人分分合合很多次情侶網名繞了一圈還是你類似這樣的

尋尋覓覓 朝朝暮暮 兩個人分分合合很多次,是代表這兩個人真的相愛,還是。既然相愛,怎麼可能會分分合合很多次呢?我覺得你該思考的不是還要不要在一起,而是 你們真的很愛很愛嗎?多次的分和本就是種傷害 代表兩個人的愛情經不起考驗,你們我不敢亂下結論 但是我曾經跟男朋友也是分分合合了很多次,最後分了 希望你...