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 用排列組合做 集合中和是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... 水果店一天運進蘋果 香蕉 梨共390千克,蘋果的重量是梨的1 5倍,香蕉的重量是梨的3 4,三種水果各運進多少千克?2 一缸水,用去1 2和5桶,還剩30 這缸水有多少桶?3 有一快稜長20釐米的正方體木料,刨成一個底面直徑最大的圓柱體,刨去木料的體積是多少?4 一根鋼管長10米,第一次截去它的7 ... 這題不合實際,下坡比上坡慢 但是我假設題錯了哦 假設小張是從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...從集合1,2,3,4,5,6,7,8中任選出由陣列成
甲從A地到B地需要5小時,乙從B地到A地的速度是甲的八分之五,現在甲乙兩人分別從AB兩地同時出發相向而行
如圖,從A到B是1千米的下坡路,從B到C是3千米的平路,從C到D是2 5千米的上坡路。小張和小王步行