Número de funciones posibles

En los siguientes artículos, vamos a calcular el número de funciones posibles a partir de dos conjuntos dados del elemento.

Enunciado:
Supongamos que hay dos conjuntos ‘A’ y ‘B’ que contienen ‘n’ y ‘m’ número de elementos respectivamente, es decir, Conjuntos,

'A' = {1, 2, 3, 4, ............, n},
'B' = {1, 2, 3, 4, ............, m} 

Entonces, el número de funciones posibles será m^ncuando las funciones se cuenten desde el conjunto ‘A’ a ‘B’ y n^mcuando las funciones se cuenten desde el conjunto ‘B’ a ‘A’.

Explicación:
en el siguiente diagrama, como podemos ver, el conjunto ‘A’ contiene elementos ‘n’ y el conjunto ‘B’ contiene el elemento ‘m’. Cada elemento del conjunto ‘A’ hace ‘m’ el número de funciones con cada elemento del conjunto ‘B’ y, por lo tanto, el número total de funciones posibles es m^n.

Ejemplos:

  1. Si el conjunto ‘A’ contiene el elemento ‘3’ y el conjunto ‘B’ contiene ‘2’ elementos, entonces el número total de funciones posibles será 2^3 = 8.
  2. Si el conjunto ‘A’ contiene el elemento ‘5’ y el conjunto ‘B’ contiene ‘2’ elementos, entonces el número total de funciones posibles será 2^5 = 32.

Pero cuando las funciones se cuentan del conjunto ‘B’ a ‘A’, la fórmula será n^mdonde n, m son el número de elementos presentes en el conjunto ‘A’ y ‘B’ respectivamente, entonces los ejemplos serán los siguientes:

  1. Si el conjunto ‘A’ contiene el elemento ‘3’ y el conjunto ‘B’ contiene ‘2’ elementos, entonces el número total de funciones posibles será 3^2 = 9.
  2. Si el conjunto ‘A’ contiene el elemento ‘5’ y el conjunto ‘B’ contiene ‘2’ elementos, entonces el número total de funciones posibles será 5^2 = 25.

De manera similar, cuando los dos conjuntos aumentan a 3 conjuntos,

'A' = {1, 2, 3, 4, ............, n},   
'B' = {1, 2, 3, 4, ............, m} 
'C' = {1, 2, 3, 4, ............, p}  

Entonces, el número de funciones posibles será p^{(m^n)}cuando la función se cuente desde el Conjunto ‘A’ hasta el ‘B’, luego hasta el ‘C’ y así sucesivamente para cualquier número de conjuntos.

Publicación traducida automáticamente

Artículo escrito por Kanchan_Ray y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *