有n個座位(一排),至少有人挨著坐,有多少種坐法(可以坐滿)

時間 2022-07-22 11:30:16

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屆上海電視節 白玉蘭獎 最佳國產動畫片。任何乙個非自然數的因數至...