设集合A={a,b,c},B={0,1}问从A到B的映射共有几个,请将它们分别表示出来.
问题描述:
设集合A={a,b,c},B={0,1}问从A到B的映射共有几个,请将它们分别表示出来.
答
映射只可能是对多一或一一对应,不可能是一对多,这里有8=2个映射 F1:a,b,c都对应1; F2:a,b,c都对应0; F3:a,b对应1,c对应0; F4:a,c对应1,b对应0; F5:b,c对应1,c对应0; F6: a,b对应0, c对应1; F7: a,c对应0。b对应1; F8: b,c对应0, a对应1。 补充知识:设集合A有M个元素,集合B有N个元素,则从A到B的映射共有N^M(N的M次方)个。 对于这个结论是怎么来的,高中以后学习排列组合时,将会知道。
答
映射只可能是一对多或一一对应,不可能是多对一,这里有8个映射 F1:a,b,c都对应1; F2:a,b,c都对应0; F3:a,b对应1,c对应0; F4:a,c对应1,b对应0; F5:b,c对应1,c对应0; F6: a,b对应0, c对应1; F7: a,c对应0.b对应1...