數學問題,關於排列組合或是圖論的

2021-05-11 05:11:56 字數 5627 閱讀 6747

1樓:匿名使用者

第一步、從n個數中任取兩個數,共有c(2,n)種第二步、所取出的兩個數的排列共有p(2,2)種第三步、從n個數中任取兩個相鄰的數,共有(n-1)種所以從n個數中任取兩個不相鄰的陣列成的全排列共有[c(2,n)-(n-1)]*p(2,2)

當n大於等於10時,以上計算不包含單個元素的個十(百千萬.....)位的位置互換。如18和23,的組合只有1823和2318兩種

2樓:手機使用者

應用容斥原理,得

n!-2(n-1)*(n-1)!+2(n-2)*(n-2)!

-2(n-3)*(n-3)!+...+(-1)^(i) *2(n-i)*(n-i)!

+...+(-1)^(n-1) *2

不知道能不能化簡,你可以自己試試化簡。

解釋:n個元素的排列數為n!

將相鄰的,如(1,2)看成一個整體,則是n-1個元素的排列(n-1)!

(1,2),(2,3),(3,4)一共有(n-1)個這樣的,(2,1),(3,2),(4,3)...再乘2

然後將(1,2,3)看成一個整體。。。

3樓:匿名使用者

n-2*n-3*n-4...........就是(n-2)!

關於排列組合數學問題,排列有序,組合無序。那在題目中怎麼看出他們有序還是無序呢?

4樓:空等待

你看他們順序能換麼。

比如從1-8號8個白球任意取3個的方法,由於3個一起取出,比如你取出的是123號球,不存在123和321有區別,都是這三個,這就是組合,無序的。

如果說一個一個拿,拿出來依次是3號,2號,4號,那麼你拿出234和要求的324是不一樣的,這就是排列,有序的。

做題時候你嘗試要求的元素次序打亂是不是要緊,沒關係的就是組合,有關係的就是排列。

小學數學問題,和排列組合有關

5樓:百度文庫精選

內容來自使用者:九連山傳媒

排列例1:計算:⑴;⑵.計算:⑴;⑵.計算:⑴;⑵.例2:有4個同學一起去郊遊,照相時,必須有一名同學給其他3人拍照,共可能有多少種拍照情況?(照相時3人站成一排)

4名同學到照相館照相.他們要排成一排,問:共有多少種不同的排法?9名同學站成兩排照相,前排4人,後排5人,共有多少種站法?

5個人並排站成一排,其中甲必須站在中間有多少種不同的站法?丁丁和爸爸、媽媽、奶奶、哥哥一起照「全家福」,人並排站成一排,奶奶要站在正中間,有多少種不同的站法?例3:

一列往返於北京和上海方向的列車全程停靠個車站(包括北京和上海),這條鐵路線共需要多少種不同的車票.例4:班集體中選出了5名班委,他們要分別擔任班長,學習委員、生活委員、宣傳委員和體育委員.問:有多少種不同的分工方式?

例5:有五面顏色不同的小旗,任意取出三面排成一行表示一種訊號,問:共可以表示多少種不同的訊號?

有紅、黃、藍三種訊號旗,把任意兩面上、下掛在旗杆上都可以表示一種訊號,問共可以組成多少種不同的訊號?在航海中,船艦常以「旗語」相互聯絡,即利用不同顏色的旗子傳送出各種不同的訊號.如有紅、黃、綠三面不同顏色的旗子,按一定順序同時升起表示一定的訊號,問這樣總共可以表示出多少種不同的訊號?(

6樓:匿名使用者

這個不是小學範圍內的題目。

設從發球開始經過4次傳球,得到球的人的編號為1、2、3、4、5,則1和5是甲,2和4不能是甲,每相鄰兩個編號不能是同一個人。其實就是在討論甲乙丙丁四個人分配到編號1到5有多少種滿足條件的排列組合。

如果3號是甲,2、4都有3人可以選擇,c(3,1)×c(3,1)=9,

如果3號不是甲,有3人可以選擇,但是2、4都只有2人可以選擇,c(2,1)×c(2,1)×c(3,1)=12,

9+12=21,一共有21種不同的排列組合。

關於數學裡面的排列組合的問題?

7樓:豌豆凹凸秀

a32是把甲乙還有另外4個人看成三組,對三組選出2個進行排列(寫成a33更好理解,是三組全排列,a32是對三組選出兩個全排列,剩餘是一個就定住了)

離散數學 排列組合問題高手進~急 40

8樓:匿名使用者

離散數學(discrete mathematics)是數學的幾個分支的總稱,以研究離散量的結構和相互間的關係為主要目標,其研究物件一般地是有限個或可數無窮個元素;因此它充分描述了電腦科學離散性的特點。

離散數學通常研究的領域包括:數理邏輯、集合論、代數結構、關係論、函式論、圖論、組合學、數論等。

由於數位電子計算機是一個離散結構,它只能處理離散的或離散化了的數量關係, 因此,無論電腦科學本身,還是與電腦科學及其應用密切相關的現代科學研究領域,都面臨著如何對離散結構建立相應的數學模型;又如何將已用連續數量關係建立起來的數學模型離散化,從而可由計算機加以處理。

離散數學課程主要介紹離散數學的各個分支的基本概念、基本理論和基本方法。這些概念、理論以及方法大量地應用在數位電路、編譯原理、資料結構、作業系統、資料庫系統、演算法的分析與設計、人工智慧、計算機網路等專業課程中;同時,該課程所提供的訓練十分有益於學生概括抽象能力、邏輯思維能力、歸納構造能力的提高,十分有益於學生嚴謹、完整、規範的科學態度的培養。

離散數學、組合數學、圖論的關係是什麼?

9樓:匿名使用者

圖論是離散數學研究的眾多物件之一.離散數學用「圖」的方法研究圖論,但圖論是一種理論,其他學科也有自己的研究方法(如資料結構也有圖論部分).無論如何,各學科都保留了圖論的基本概念(有向與無向、點集、邊集、迴路、最短路徑等)與演算法理論(dijkstra、最小生成樹、dfs等)

組合數學,又稱為離散數學。

廣義的組合數學就是離散數學,狹義的組合數學是圖論、代數結構、數理邏輯等的總稱。但這只是不同學者在叫法上的區別。總之,組合數學是一門研究離散物件的科學。

隨著電腦科學的日益發展,組合數學的重要性也日漸凸顯,因為電腦科學的核心內容是使用演算法處理離散資料。

10樓:心寂空空

劃分問題。

按照耿素雲 屈婉玲 等著的離散數學教程看。

離散數學包括:集合論。圖論 。代數結構。組合數學。數理邏輯。這五大板塊。

但是每個板塊都沒有深入**下去。也就是說每個板塊都可以自成一書。

就像大學以前學的幾何分為立體幾何和平面幾何一樣。

11樓:櫻析光

三者關係:圖論是組合數學的一個分支,而離散數學是專為計算機專業編的數學書,和組合數學有部分知識交叉

初中數學,排列組合問題,大佬進。

12樓:望涵滌

a32是把甲乙還有另外4個人看成三組,對三組選出2個進行排列(寫成a33更好理解,是三組全排列,a32是對三組選出兩個全排列,剩餘是一個就定住了)

13樓:鳥飛飛

第一題,我看懂你的想法了,結果要除以二

因為:如果把五名志願者設為12345,拿一種可能的情況舉例:

(a)2 (b)3 (c)1 (d)5 最後一個志願者是4,它是可以在(b)組的

(a)2 (b)4 (c)1 (d)5 最後一個志願者是3,它也可以在(b)組

那麼這兩種情況其實是一種情況,因此要把480除以二。

還有這個演算法能算出來(*ü*)ノ

由題意可知在abcd四地中,有且僅有一個地方去了兩個人,這兩個人可能是:12 13 14 15 23 24 25 34 35 45(十種)。去了兩個人的地方有abcd四種可能

10×4=40

餘下的三地每地去一人 有六種先後順序變化

40×6=240

第二題不知道除了隔板法還能怎樣

望採納~

14樓:匿名使用者

第一題,因為去四個地方,肯定要多出一人來和人組隊去一個地方,所以,只求出組合5個人選出兩個人的組合方式,然後再按排列的方式分配四個地方,所以是組合5選2乘以排列4!

第二題,10個球放四個盒子不空,那應該是除了10個選4個外,還有10選5,10選6呀,10 選7,沒有10選8,10選9等,因為超過七個,其它三個就有空的情況,所以應該是然後這些相加再乘以排列四。

第三題,你答案數目應該少了,因為每個家人要相鄰,所以可以把九個位置三個三個相鄰的分成三個排座,也就是把它當成一個包間算了,那麼每家人可以去一號,二號,三號,的包間,所以只有三個分法,不是排列3,然後每三口人他們在自己包間裡排列,排列三,那麼有6種坐法,所以每家人有3乘6種做法(18),共三家人,那就3乘18,54種坐法,二不是6乘6。

15樓:長虹

首先**隨便2個志願者一起一共是c52=10 然後把四個志願者(有2個是一起的了)去安排地方便是a 44=24 然後在24*10=240

關於數學排列組合,a什麼的c什麼的到底怎麼算舉個例子。。

16樓:我是一個麻瓜啊

a開頭的叫排列,c開頭的叫組合

。排列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)。

擴充套件資料

注:當且僅當兩個排列的元素完全相同,且元素的排列順序也相同,則兩個排列相同。例如,abc與abd的元素不完全相同,它們是不同的排列;又如abc與acb,雖然元素完全相同,但元素的排列順序不同,它們也是不同的排列。

17樓:在逃殲屍犯

a開頭的叫排列,c開頭的叫組合

在這裡,因為課本給出的公式比較複雜,答者在這裡給幾個通俗易懂的例子,注:這裡的c(6,2),6在下,2在上,與念法一樣,後同。

a:a(6,2)=6*5,即下面的數往回乘2個,其中上面的數必須小於下面的數,同樣的有:

a(7,3)=7*6*5;

a(8,1)=8;

a(100,99)=100*99*98*……*2。

c:c(6,3)=6*5*4/(3*2*1),可以理解為a(6,3)除以a(3,3),文字描述就是分子為 下面的數開始往回乘上面的數個單位,也就是6*5*4,分母為上面的數往回乘上面的數個單位,也就是3*2*1(通常大多數分母都是該數往回乘到1)

同樣的,有:

c(8,4)=8*7*6*5/(4*3*2*1);

c(9,2)=9*8/(2*1)

c(100,99)=100*99*98*……*2/(99*98*……*1)=100=c(100,1)

由此可以得出組合數的一個性質:c(m,n)=c(m,m-n),m>n

以上便是a與c的詳細例子,如果因為括號太混亂,也請問者多多包涵,在草稿紙上寫一寫方便理解

18樓:歌德利亞淼淼

關於數學排列,

a5,2(5在下,2在上),就是從5個裡面抽2個出來加以排序,他的列式計算為

(5×4)/(1×2)×(1×2)

關於c几几,就是從幾個裡面抽出幾個,不要求排序的。

舉例c9,3(9在下,3在上)列式計算,是這樣的(9×8×7)/(1×2×3)

總結一下

a的計算式為 an,m(n在下,m在上,n≥m)=n×(n-1)×(n-2)×……×(n-m+1)

c的計算式為 cn,m(同上)=n×(n-1)×(n-2)×……×(n-m+1)/【1×2×……×m】

數學排列組合問題

5個人去三家醫院有2種情況,可以是3 1 1或2 2 1 應該能看懂這是表示什麼把,看不懂就來問把。當3 1 1時有可以分2種 那個3中有女和沒有女。即a33 a33 c12 c23 42 當2 2 1時也有2種情況。第1種是是1中沒女,第2種是1中有女。即a33 c12 c23 a33 c12 c...

數學排列組合問題

1代表黑,0代表白 如果例如1110000000與0000000111視作兩種不同的排法,則有c 10,3 120種 如果例如1110000000與0000000111視作相同的排法,則有c 10,3 2 60種 這麼簡單的題,居然有這麼大的分歧,乾脆將所有都列出來算了,其實就是1 2 10共10個...

數學的排列組合問題,一個數學的排列組合問題

可以換,就是你開始說的,因為3堆是沒有順序的 比如a,b,c,d,e,f分三堆,ab,cd,ef和cd,ef,ab是一樣的,這樣一種情形就會產生a33種情形,所以總數必須除以a33。歡迎採納!如果你學過排列組合,可以用排列組合的隔板法來解,放100個小球在這兒,我用o表示 ooooooo.ooo這是...