1樓:匿名使用者
將2個緊鄰的座位看作是乙個座位,這樣除去2個緊鄰的座位還餘下n-2個座位,這n-2個座位和那2個被看作是乙個座位的座位組成了n-1個座位的排列,排列方式有(n-1)!種。
這兩個人有兩種坐法,ab和ba,
所以一共有2(n-1)!種。
2樓:特老實的和尚
2個人挨著相當於算乙個坐n-1個位置 那麼共有n-1種排法
那麼其他n-2個座位可以任意坐人,全排列即可
所以答案是2(n-1)*(n-2)!=(n-1)!
3樓:我本將心向紫霞
當n為偶數
n 個人有 1 種坐法
n-1 ……n
n-2 ……n*(n-1)
n-3 ……n*(n-1)*(n-2)
: :: :
n/2+1…… n*(n-1)*…*(n/2+2)n/2 ……n*(n-1)*…*(n/2+1)-2n/2-1 ……(n-1)*(n-1)*(n-2)*…(n/2-2): :
3 ……(n-1)*(n-1)
2 ……(n-1)
當n為奇數
上面中間改為
(n+1)/2 ……n*(n-1)*…[(n+1)/2+1](n-1)/2 ……(n-1)*(n-2)…[(n-1)/2-1]其他相同
4樓:匿名使用者
兩人先連坐,有n-1個位置可選。坐好之後,餘下n-2個座位,可以坐人,也可以不坐人。有2的(n-2)次方個坐法。
坐法共有(n-1)×2^(n-2)種。
例如:n=7.坐法有6×2×2×2×2×2=192種。
(1)一條長椅上有9個座位,3個人坐,若相鄰2人之間至少有2個空椅子,共有幾種不同的坐法?(2)一條長椅
5樓:百度使用者
(1)先將3人(用×表示)與4張空椅子(用□表示)排列如圖(×□□×□□×),這時共佔據了7張椅子,還有2張空椅子,
第一種情況是分別插入兩個空位,
如圖中箭頭所示(↓×□↓□×□↓□×↓),即從4個空當中選2個插入,有c4
2種插法;
二是2張插入同乙個空位,有c4
1種插法,
再考慮3人可交換有a3
3種方法,
所以,共有a3
3(c4
2+c4
1)=60(種).
(2)可先讓4人坐在4個位置上,有a4
4種排法,
再讓2個「元素」(乙個是「兩個相鄰空位」,另乙個「單獨的空位」)插入4個人形成的5個「空當」之間,有a5
2種插法,所以所求的坐法數為a4
4?a5
2=480.
n個座位圍成一圈,m個人去坐有幾種坐法? 50
6樓: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
7樓:匿名使用者
感覺一樓說的有疑問:如果m=n=3 結果好像就不對了吧,當m=n 時, 就1種做法, 因為就是全坐滿一圈,有1個人座和有n-1 個人座 是一樣的,和有n-1個 空座是一樣的,應該類似於二項式定理,和n的奇偶有關,隨著m ,n 逐漸增大,是沒有技巧規律的,暫時沒發現 呵呵
應該沒有具體的表示式
8樓:匿名使用者
n個位置m個人的組合,等於n![m!*(n-m)!]
9樓:匿名使用者
經典問題。n個位置m個人的組合,等於n![m!*(n-m)!]
6個人坐在一排10個座位上,4個空位至多有2個相鄰的坐法有多少種?
10樓:焉合英葷乙
4個空位至少有2個相鄰的情況有三類:
①4個空位各不相鄰有c(7,4)種坐法
②4個空位2個相鄰,另有2個不相鄰有c(7,1)c(6,2)種坐法③4個空位分兩組,每組都有2個相鄰,有c(7,2)種坐法綜合上述,應有115920種坐法.
11樓:謇秀榮閩秋
6個人排有a(6,6)種,6人排好後包括兩端共有7個「間隔」可以插入空位.
(1)將相鄰的3個空位當作乙個元素,另一空位當作另乙個元素,往7個「間隔」裡插
有a(7,2)種插法,故4個空位中只有3個相鄰的坐法有a(6,6)*a(7,2)=30240種.
(2)4個空位至少有2個相鄰的情況有三類:
①4個空位各不相鄰有c(7,4)種坐法;
②4個空位2個相鄰,另有2個不相鄰有c(7,1)*c(6,2)種坐法;
③4個空位分兩組,每組都有2個相鄰,有c(7,2)種坐法.
綜合上述,應有a(6,6)[c(7,4)+c(7,1)*c(6,2)+c(7,2)]=115920種坐法.
12樓:洋如風枝靜
算出空位的組合*6!就是答案了.
所有空位的組合為c(10,4)=210
4個空位都相鄰的組合為c(7,1)=7
4個空位只有三個相鄰的組合為2*[c(8,2)-c(7,1)]=424個空位至多有兩個相鄰的坐法為6!*(210-7-42)=115920
參考:6個人在10個座位上的全排列減去4個空位相鄰的排法再減去3個空位相鄰的排法,即10a6-7*6a6-30240=151200-7*720-30240=115920
一條長椅上有7個座位,4個人坐,還有3個空位子,求:(1)至少有兩人坐在一起,有多少種不同的坐法?(2
13樓:手機使用者
(1)利用間接法,沒有限制的坐法a47
=840種,其中4個任都不相鄰的有a44
=24種,故至少有兩人坐在一起,有840-24=816種不同的坐法;
(2)利用間接法,沒有限制的坐法a47
=840種,其中三個空位都相鄰的有a55
=120種,故三個空位都不相鄰,有840-120=720種不同的坐法.
有n個人,n個座位,每個人都有自己的位置,現在要求每個人不坐自己位置的坐法有幾種大神們幫幫忙
14樓:血刺節奏ex腡
伯努利裝錯信封問題,結果是n!(1-1/2!+1/3!-1/4!+1/5!...+(-1)的n-1方/!),要推導過程可以追問
乙個合數至少有幾個因數,乙個合數的因數至少有幾個
質數 只有1和它本身兩個因數。只有2個因數 合數 除了1和它本身外,還有其他因數。至少3個因數 除了1和本身外,至少2個以上。如。如4 2 2 顯然有時因數相等。乙個合數的因數至少有幾個 乙個合數至少有3個因數。合數是指乙個數字除了1和它本身之外還可以拆解成另兩個數的乘積,至少有3個因數 它本身,1...
尿糖有加號血糖至少有多高,尿糖有一個加號血糖至少有多高?
用加號表示很不精確 一個加號是最低的尿糖標準 最好用mmol l來描述血糖濃度。尿糖 正常人的腎糖閾約為8.9mmol l 160mg dl 但有個體差異,僅尿糖陽性不能確診糖尿病。初步篩選糖尿病,應測餐後3小時尿糖。應注意假陽性,例如服用過水楊酸鹽 水合氯醛 維生素c等藥物以後出現的陽性。 這個你...
判斷題 任何乙個自然數至少有兩個因數()
錯,自然數中0和1既不是質數也不是合數,0無因數,1只有1個因數,所以是錯的。判斷 任何乙個自然數至少有兩個因數。判斷 任何乙個自然數至少有兩個因數。錯。反例 自然數0和1就不是。錯誤。1也是自然數,只有乙個因數就是它本身。w提名第15屆上海電視節 白玉蘭獎 最佳國產動畫片。任何乙個非自然數的因數至...