已知A={a,b,c,d,e,},B={1,2,3}.从A到B的射影ƒ满足:1.ƒ的象有且只有两个;2.ƒ(a)≤ƒ(b)≤ƒ(c)≤ƒ(d)≤ƒ(e).则适合条件的映射ƒ有几个?

问题描述:

已知A={a,b,c,d,e,},B={1,2,3}.从A到B的射影ƒ满足:1.ƒ的象有且只有两个;2.ƒ(a)≤ƒ(b)≤ƒ(c)≤ƒ(d)≤ƒ(e).则适合条件的映射ƒ有几个?

第一种:象为1,2.映射f有a-1,b-1,c-1,d-1,e-2.a-1,b-1,c-1,d-2,e-2.a-1,b-1,c-2,d-2,e-2.a-1,b-2,c-2,d-2,e-2.a-2,b-2,c-2,d-2,e-2.5种!
第二种:象为2,3.同理,映射f有5种!
第三种:象为1,3.同理,映射f有5种!
所以,一共有15种!