已知兩個實數(shù)集合A={a1,a2,…,a100},B={b1,b2,…,b50},若從A到B的映射f使得B中每個元素都有原象,且f( a1)≤f(a2)≤…≤f(a100),這樣的映射共有 個.(用符號作答).
【答案】分析:本題直接考慮集合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塊“擋板”,所以有C9949種分法,即映射共有C9999個.
解答:解:本題直接考慮集合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塊“擋板”,所以有C9949種分法,即映射共有C9999個.
點評:本題考查了映射的知識,關(guān)鍵為逆向思維,B中50個元素對應A中50組數(shù)據(jù),即在99個空位中用49個擋板隔開.