Autor Tema: Problema de Combinatoria

0 Usuarios y 2 Visitantes están viendo este tema.

26 Agosto, 2010, 02:16 am
Leído 1285 veces

pi*alfa

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 112
  • Karma: +0/-0
  • Sexo: Masculino
 ¿Cuantas funciones  se pueden formar que tenagn como Dominio un conjunto de m elementos y Codominio un conjunto de n elementos \( (n\geq{m} \)

Y ¿Si la función debe ser inyectiva?

Los  he estado pensado pero no se me ocurre que onda, les agradeceria que me ayudasen xD :)

26 Agosto, 2010, 02:31 am
Respuesta #1

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
Hola

Lo que podrías hacer, es hacer casos particulares, para que luego lo hagas en general. Por ejemplo, para \( m=2 \) y \( n=3 \), nota que los dos elementos del domino tienen tres imágenes posibles cada uno, luego, la cantidad de funciones que puedes construir son \( 3^2=9 \). Haz otro ejemplo y creo que estarás más claro para generalizar

Para que la función sea inyectiva, nota que (vamos a considerar el caso m=2 y n=3) para el primer elemento del dominio habrían 3 posibilidades de imágen, luego, para el segundo habrían sólo 2 (pues la imágen de este elemento ya no puede ir a parar a la misma imágen que el primer elemento). Así, tenemos que se pueden construir \( =3\cdot 2=6 \) funciones inyectivas

¿Puedes concluir?

Saludos

26 Agosto, 2010, 02:49 am
Respuesta #2

pi*alfa

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 112
  • Karma: +0/-0
  • Sexo: Masculino
Hola

Lo que podrías hacer, es hacer casos particulares, para que luego lo hagas en general. Por ejemplo, para \( m=2 \) y \( n=3 \), nota que los dos elementos del domino tienen tres imágenes posibles cada uno, luego, la cantidad de funciones que puedes construir son \( 3^2=9 \). Haz otro ejemplo y creo que estarás más claro para generalizar

Para que la función sea inyectiva, nota que (vamos a considerar el caso m=2 y n=3) para el primer elemento del dominio habrían 3 posibilidades de imágen, luego, para el segundo habrían sólo 2 (pues la imágen de este elemento ya no puede ir a parar a la misma imágen que el primer elemento). Así, tenemos que se pueden construir \( =3\cdot 2=6 \) funciones inyectivas

¿Puedes concluir?

Saludos
Gracias Jorge klan, me queda claro la parte de la funciones inyectivas, pero con respecto a la primera pregunta realize el caso para n\( m=2 \) y \( n=3 \) y  no veo clero por que son \( 3^2=9 \); te agradesco de antemano xD

26 Agosto, 2010, 02:54 am
Respuesta #3

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
pero con respecto a la primera pregunta realize el caso para n\( m=2 \) y \( n=3 \) y  no veo clero por que son \( 3^2=9 \); te agradesco de antemano xD

Supón que tenemos el dominio \( X=\{a,b\} \) y el codominio \( Y=\{c,d,e\} \), te pregunto, ¿cuantas posibilidades de imágen tiene \( a \)?... y, lo mismo con \( b \)? esta vez recuerda que \( a \) y \( b \), perfectamente pueden tener la misma imágen.

Saludos

26 Agosto, 2010, 04:33 am
Respuesta #4

pi*alfa

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 112
  • Karma: +0/-0
  • Sexo: Masculino
gracias Jorge klan, ya lo comprendi xD.