一個集合到另一個集合的映射有多少個怎么算?
一般說的是有限集,設(shè)A和B是兩個集合,大小分別為m和n,則共有n的m次方個映射;算法:A中每個元素都有n個可供選擇的元素在B中作為它的像,而A中共m個元素需要選擇像以做成這個映射,就需要選擇m次,每次n種選擇,共n^m個選擇方式,就是n^m個不同的映射
一個集合到另一個集合的映射有多少個怎么算?
一般說的是有限集,設(shè)A和B是兩個集合,大小分別為m和n,則共有n的m次方個映射;算法:A中每個元素都有n個可供選擇的元素在B中作為它的像,而A中共m個元素需要選擇像以做成這個映射,就需要選擇m次,每次n種選擇,共n^m個選擇方式,就是n^m個不同的映射