集合a 1,2,3,4,5 6,7 8,從a到b的對映f中滿足f 1 f 2 f 3 f 4 f 5 的對映個數是多少

2021-05-02 12:23:56 字數 3364 閱讀 6452

1樓:匿名使用者

a到b的對映f與滿足條件f(1)≤f(2)≤f(3)≤f(4)≤f(5)的字串f(1)f(2)f(3)f(4)f(5)一一對應,後者也稱為長度為5的遞增字串,故該問題轉化為求由6,7,8數字構成的長度為5的遞增字串的個數,如66677,66788,67778,…均稱為遞增字串,計算由m個數字組成的長度為n的遞增字串的個數,組合數學中有計算公式如下

c(m+n-1,m)=((m+n-1)(m+n-2)(m+n-3)…(m+1)m)/n!

當m=3,n=5,則上式為(7*6*5*4*3)/5!=21.

上面公式的推導並不難,就針對本題的情況給出證明。

考慮一個由數字6,7,8構成的長度為5的字串,該字串由3部分(或3個子串)組成,它們是分別由6,7,8構成的子串(允許有空串),我們加入2個分界符「|」,將3個子串分隔開來,如將串67788記為6|77|88,66677記為666|77|,88888記為||88888等等,由於加入了兩個分界符後,字串的長變為5+(3-1)=7,滿足條件的遞增字串個數取決於分界符號|所有可能位置的多少,7個符號構成的字串任選5個做為數字(或任選2個做為分界符),共有7個元素取5個元素的組合數c(7,5).故得遞增字串的個數為c(7,5)=(7*6*5*4*3)/5!=21.

2樓:匿名使用者

樓上的很能挖掘資源啊。

不過原資料上的解法二表達有問題.

試更正如下:

滿足f(1)≤f(2)≤f(3)≤f(4)≤f(5),即滿足6≤f(1)≤f(2)≤f(3)≤f(4)≤f(5)≤8;亦即滿中6

3樓:大漠孤煙

這裡很詳細

或者使用下面的方法:

6可能是5個,這樣7是0個,8是0個;

6可能是4個,這樣7是1個,8是0個;

6可能是4個,這樣7是0個,8是1個。

按此規律,各種情況如下:

(第一個數是6的個數,第二個是7的個數,第三個是8的個數)5,0,0

4,1,0

4,0,1

3,1,1

3,2,0

3,0,2

2,0,3

2,3,0

2,1,2

2,2,1

1,0,4

1,4,0

1,1,3

1,3,1

1,2,2

0,0,5

0,5,0

0,1,4

0,4,1

0,2,3

0,3,2

共21個。

4樓:匿名使用者

a到b5個對應5個數

並且這5個數是後一個不小於前一個

第一個是8 有1個

第一個是7 有5個(0~4個8)

第一個是6 第二個是8 有1個

第二個是7 有4個(0~4個8)

第二個是6 有1+3+1+2+1+1+1+0=10個共有(1+5)+(1+4)+(1+3)+(1+2)+(1+1)+(1+0)=21個

設a={1,2,3,4,5},b={6,7,8},從集合a到集合b的對映中,滿足f(1)≤f(2)≤f(3)≤f(4)≤f(5

5樓:手機使用者

將元素copy1、2、3、4、5和6、7、8分別按從小到大的順序排列,

象的個數可能是:1個,或2個,或3個,下面按照象的個數分類討論:

①只有一個象的對映有c3

1=3個;

②若恰有兩個象,就先選出兩個象,再把12345用插空法分成兩段,並按照原順序對應,有c4

1?c3

2=12個;

③若恰有三個象,就將12345分為三段,並按照原順序對應,有c42=6種方法.

綜合得,適合條件的對映共有21個.

故選c.

已知集合a={1,2,3,4,5},b={6,7,8} 求a到b的對映、b到a的對映,從定義域a到值域b的函式各有多少個 80

6樓:匿名使用者

解答:(抄1)a到

b的對映

給1,2,3,4,5分別找元bai素對應,每個都有3種du可能zhi,

共有3^5=243種

(2)b到a的對映,

給6,7,8分別dao找元素對應,每個都有5種可能,共有5^3=125種

(3)從定義域a到值域b的函式

需要將1,2,3,4,5分成三組

有兩類① 3+1+1,

共有c(5,3)*c(2,1)*c(1,1)/a(2,2)=10種,三個整體找不同的元素對應,有a(3,3)=6種,共有 10*6=60 種,

② 2+2+1

共有c(5,2)*c(3,2)*c(1,1)/a(2,2)=15種,三個整體找不同的元素對應,有a(3,3)=6種,共有 15*6=90 種,

所以,共有 60+90=150個不同的函式。

設a={1,2,3,4,5},b={6,7,8},從a到b的對映f中,滿足發f(a)=b的對映個數是多少?

7樓:我不是他舅

f(1)可以有6,7,8三個結果

f(2)也是,以此類推

a有5個數

所以一共3*3*3*3*3=243

8樓:hn羅伊玉

file:///c:/users/lyy/desktop/4e4a20a4462309f789afbb31720e0cf3d6cad6d4.

jpg看看這個,你就會知道怎麼做對映的題目啦,

9樓:匿名使用者

3^5=243 由於沒有要求單射滿射神馬的,只要:|b的個數|^|a的個數|即可

10樓:匿名使用者

243,他們說的很對

8.設a={1,2,3,4,5} ,b={6,7,8} ,從集合a到集合b的對映中,滿足()的對映有( ) a.27個 b.9個 c

11樓:匿名使用者

當f(5)=6時,只有1個;

當f(5)=7時,設除f(5)外有m個對應6,n個對應7,則m+n=4,有m+1+n+1=6,c(5,1)=5個

當f(5)=8時,設除f(5)外有m個對應6,n個對應7,k個對應8,則m+n+k=4,m+1+n+1+k+1=7,有c(6,2)=15個.

共21個.

12樓:匿名使用者

c 用排列組合做

從集合1,2,3,4,5,6,7,8中任選出由陣列成

集合中和是9的有 1 8,2 7,3 6,4 5,選出4個不同的陣列成子集,四個版數中任兩個數的和都不權等於9,說明其中8和1不能同選,7和2不能同選,6和3不能同選,5和4不能同選,所以這樣的子集有 2 2 2 2 16個 而所有的4個元素的子集共c8 4 70個 故所求的概率為p 16 70 8...

甲從A地到B地需要5小時,乙從B地到A地的速度是甲的八分之五,現在甲乙兩人分別從AB兩地同時出發相向而行

水果店一天運進蘋果 香蕉 梨共390千克,蘋果的重量是梨的1 5倍,香蕉的重量是梨的3 4,三種水果各運進多少千克?2 一缸水,用去1 2和5桶,還剩30 這缸水有多少桶?3 有一快稜長20釐米的正方體木料,刨成一個底面直徑最大的圓柱體,刨去木料的體積是多少?4 一根鋼管長10米,第一次截去它的7 ...

如圖,從A到B是1千米的下坡路,從B到C是3千米的平路,從C到D是2 5千米的上坡路。小張和小王步行

這題不合實際,下坡比上坡慢 但是我假設題錯了哦 假設小張是從a出發,小王是從b出發 小王從c走到d,所用的時間是 2.5 2 1.25小張從a走到b,所用的時間是 1 2 0.5,再從b到c,所用時間是 3 4 0.75,所以小張從a走到c,所用的時間是 0.5 0.75 1.25 正好等於小王從c...