• 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Compute the number of functions from a set with n elements to a set with m elements.?
#1
Consider the set with n element. Every element can be mapped to any element of set with m elements. SO, there are m possible mappings
for one elements.

For all elements, there are m^n such mapping possible.
So, there are m^n possible functions.
  Reply
#2
I'm not a 100% at what you are aiming at but nonetheless, at a guess at what you have said i'd assume that yes, you are correct Smile
-----BEGIN GEEK CODE BLOCK-----
Version: 3.1
GMU/S d++ s+: a--- C++++$ !U- P L--- E-- W+++$ N- !o+ K- w++++>$ O--- !M-- !V+ PS+++ PE Y- PGP+ t+ 5++ X R+++ tv++ b++++ DI D++ G+++ e h+ r+ y++
------END GEEK CODE BLOCK------
  Reply


Forum Jump: