分步乘法原理.集合A={a1,a2,a3,a4,…an}集合B={b1,b2,b3,b4,…bm}.从A到B的映射有几种

4个回答

  • 要想完成从A到B的映射,那么在集合A中的每一个元素都需要在集合B中找到一个象,所以就分n步来做,

    第一步,找a1对应的象在b1,b2,b3,b4,…bm中有m中找法;

    第二部,找a2对应的象在b1,b2,b3,b4,…bm中也有m中找法;

    第3步找a3对应的象在b1,b2,b3,b4,…bm中也有m中找法;

    第4步………………………………,

    …………………………………………………………

    第n步找an对应的象在b1,b2,b3,b4,…bm中也有m中找法;

    所以要想完成从A到B的映射,共有m×m×m×………………………×m×m×m,共n个m相乘,

    所以从A到B的映射有m的n次方种情况

    你问为什么不是m+m,因为那时分类,而这里是分步,分类还是分步的重要区别就是看你那一步(类)能不能单独完成这个任务,如能单独完成,就是分类,否则就是分步;像本题第一步找a1对应的象在b1,b2,b3,b4,…bm中有m中找法,这一步不能单独完成这个映射,还需要后面的(m-1)步才能完成,所以只能相乘,不能相加