已知兩個實數(shù)集合A={a1,a2,…,a100}與B={b1,b2,…,b50},若從A到B的映射f使得B中的每一個元素都有原象,且f(a1)≤f(a2)≤…≤f(a100),則這樣的映射共有( 。
分析:注意到集合B中每個元素都有原象,即A中有50“組”元素分別與B中的50個元素對應;現(xiàn)將集合A中的100個元素按原有的順序分成50組,每組至少一個元素;將集合B中的元素按從小到大的順序排列為B={b1′,b2′,,b50′};∵f(a1)≤f(a2)≤≤f(a100),∴A中的“第1組”元素的象為b1′,“第2組”元素的象為b2′,,“第50組”元素的象為b50′,只要A中元素的分組確定了,映射個數(shù)也就隨之確定了,A中的100個元素分組時,可理解100個元素之間出現(xiàn)99個空,從中任取49個空用板隔開就能把它們分成50份.
解答:解:本題直接考慮集合A中每一個元素在B中的象的情況非常困難.
注意到集合B中每個元素都有原象,即A中有50“組”元素分別與B中的50個元素對應;現(xiàn)將集合A中的100個元素按原有的順序分成50組,每組至少一個元素;將集合B中的元素按從小到大的順序排列為B={b1′,b2′,,b50′};
∵f(a1)≤f(a2)≤≤f(a100),
∴A中的“第1組”元素的象為b1′,“第2組”元素的象為b2′,,“第50組”元素的象為b50′,此處沒有排列的問題,即只要A中元素的分組確定了,映射也就隨之確定了;而A中元素的分組可視為在由這100個元素所形成的99個“空”中插上49塊“擋板”,所以有
C
49
99
種分法,即映射共有
C
49
99
個.
故選D.
點評:本題考查了映射的知識,關鍵為逆向思維,B中50個元素對應A中50組數(shù)據(jù),即在99個空位中用49個擋板隔開.
練習冊系列答案
相關習題

科目:高中數(shù)學 來源: 題型:

21、已知兩個實數(shù)集合A={a1,a2,…,a100},B={b1,b2,…,b50},若從A到B的映射f使得B中每個元素都有原象,且f( a1)≤f(a2)≤…≤f(a100),這樣的映射共有
C9999
個.(用符號作答).

查看答案和解析>>

科目:高中數(shù)學 來源: 題型:

已知兩個實數(shù)集合A={a1,a2,…,a5},B={b1,b2,b3},若從A到B的映射f使得B中的每個元素都有原象,且f(a1)≥f(a2)≥…≥f(a5),則這樣的映射共有

A.8個                 B.4個                 C.12個               D.6個

查看答案和解析>>

科目:高中數(shù)學 來源:2013年全國高校自主招生數(shù)學模擬試卷(七)(解析版) 題型:選擇題

已知兩個實數(shù)集合A={a1,a2,…,a100}與B={b1,b2,…,b50},若從A到B的映射f使得B中的每一個元素都有原象,且f(a1)≤f(a2)≤…≤f(a100),則這樣的映射共有( )
A.
B.
C.
D.

查看答案和解析>>

科目:高中數(shù)學 來源:2011年高三數(shù)學精品復習21:排列組合及二項式定理(解析版) 題型:解答題

已知兩個實數(shù)集合A={a1,a2,…,a100},B={b1,b2,…,b50},若從A到B的映射f使得B中每個元素都有原象,且f( a1)≤f(a2)≤…≤f(a100),這樣的映射共有    個.(用符號作答).

查看答案和解析>>

同步練習冊答案