21、已知兩個(gè)實(shí)數(shù)集合A={a1,a2,…,a100},B={b1,b2,…,b50},若從A到B的映射f使得B中每個(gè)元素都有原象,且f( a1)≤f(a2)≤…≤f(a100),這樣的映射共有
C9999
個(gè).(用符號(hào)作答).
分析:本題直接考慮集合A中每一個(gè)元素在B中的象的情況非常困難.注意到集合B中每個(gè)元素都有原象,即A中有50“組”元素分別與B中的50個(gè)元素對(duì)應(yīng);現(xiàn)將集合A中的100個(gè)元素按原有的順序分成50組,每組至少一個(gè)元素;將集合B中的元素按從小到大的順序排列為B={b1′,b2′,,b50′};∵f(a1)≤f(a2)≤≤f(a100),∴A中的“第1組”元素的象為b1′,“第2組”元素的象為b2′,,“第50組”元素的象為b50′,此處沒(méi)有排列的問(wèn)題,即只要A中元素的分組確定了,映射也就隨之確定了;而A中元素的分組可視為在由這100個(gè)元素所形成的99個(gè)“空”中插上49塊“擋板”,所以有C9949種分法,即映射共有C9999個(gè).
解答:解:本題直接考慮集合A中每一個(gè)元素在B中的象的情況非常困難.
注意到集合B中每個(gè)元素都有原象,即A中有50“組”元素分別與B中的50個(gè)元素對(duì)應(yīng);現(xiàn)將集合A中的100個(gè)元素按原有的順序分成50組,每組至少一個(gè)元素;將集合B中的元素按從小到大的順序排列為B={b1′,b2′,,b50′};
∵f(a1)≤f(a2)≤≤f(a100),
∴A中的“第1組”元素的象為b1′,“第2組”元素的象為b2′,,“第50組”元素的象為b50′,此處沒(méi)有排列的問(wèn)題,即只要A中元素的分組確定了,映射也就隨之確定了;而A中元素的分組可視為在由這100個(gè)元素所形成的99個(gè)“空”中插上49塊“擋板”,所以有C9949種分法,即映射共有C9999個(gè).
點(diǎn)評(píng):本題考查了映射的知識(shí),關(guān)鍵為逆向思維,B中50個(gè)元素對(duì)應(yīng)A中50組數(shù)據(jù),即在99個(gè)空位中用49個(gè)擋板隔開(kāi).
練習(xí)冊(cè)系列答案
相關(guān)習(xí)題

科目:高中數(shù)學(xué) 來(lái)源: 題型:

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

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源: 題型:

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

A.8個(gè)                 B.4個(gè)                 C.12個(gè)               D.6個(gè)

查看答案和解析>>

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

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

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源:2011年高三數(shù)學(xué)精品復(fù)習(xí)21:排列組合及二項(xiàng)式定理(解析版) 題型:解答題

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

查看答案和解析>>

同步練習(xí)冊(cè)答案