Foros de matemática
26/03/2017, 04:15:21 am *
Bienvenido(a), Visitante. Por favor, ingresa o regístrate.
¿Perdiste tu email de activación?

Ingresar con nombre de usuario, contraseña y duración de la sesión
Noticias: ¡Atención! Hay que poner la matemática con LaTeX, y se hace así (clic aquí):
 
 
Páginas: [1]   Ir Abajo
  Imprimir  
Autor Tema: combinatoria funciones inyectivas  (Leído 85 veces)
0 Usuarios y 1 Visitante están viendo este tema.
luiskrz
Nuevo
*

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
México México

Mensajes: 9


Ver Perfil
« : 19/03/2017, 11:03:17 pm »

Hola tengo este problema .

Sean [texx]X=\{1,2,3,4,5,6\}[/texx], [texx]Y=\{a,b,c,d,e,f,g,h,i,j,k\}[/texx]. Determinar el numero de funciones inyectivas [texx]H:X\rightarrow Y[/texx] tales que

1.- [texx]H(\{1,2,3\})=\{i,j,k\}[/texx]
2.- [texx]H(\{1,2,3\})\cap{}\{i,j,k\}=\emptyset[/texx]

Mi problema aqui es como analizo esto ya que determine el nuemro de funciones dado [texx]\left |{X}\right |[/texx]= 6 y [texx]\left |{Y}\right |[/texx]= 11 asi que el numero de funciones inyectivas [texx]\displaystyle\frac{11!}{(11-6)!}[/texx]= 332640

para el primero quite 3 elementos a cada conjunto lo que me queda [texx]\displaystyle\frac{8!}{(8-3)!}[/texx]= 336 pero a mi parecer no es algo logico, asi que como se analizan este tipo de problemas
En línea
ilarrosa
Moderador Global
Pleno*
*

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 236


Ver Perfil WWW
« Respuesta #1 : 20/03/2017, 06:00:58 am »

Para el primero tienes que:

[texx]H(\{1, 2, 3\}) = \{i, j, k\}\textrm{  y  }H(\{4, 5, 6\}) \subset{}\{a,b,c,d,e,f,g,h\}[/texx]

mientras que para el segundo:

[texx]H(\{1, 2, 3\}) \subset{} \{a,b,c,d,e,f,g,h\}\textrm{  y  }H(\{4, 5, 6\})\subset{} (Y  - H\{1,2,3\})[/texx]

Modificado, sobraba un signo = en la segunda parte de esa última sentencia.

El resto es sencillo, pero pregunta si no sabes como seguir.

Saludos,
En línea

Daría todo lo que se por la mitad de lo que ignoro (R. Descartes)
O incluso por mucho menos ...
luiskrz
Nuevo
*

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
México México

Mensajes: 9


Ver Perfil
« Respuesta #2 : 20/03/2017, 03:41:33 pm »

Para el primero tienes que:

[texx]H(\{1, 2, 3\}) = \{i, j, k\}\textrm{  y  }H(\{4, 5, 6\}) \subset{}\{a,b,c,d,e,f,g,h\}[/texx]

mientras que para el segundo:

[texx]H(\{1, 2, 3\}) \subset{} \{a,b,c,d,e,f,g,h\}\textrm{  y  }H(\{4, 5, 6\}) = \subset{} (Y  - H\{1,2,3\})[/texx]

El resto es sencillo, pero pregunta si no sabes como seguir.

Saludos,
muchas gracias amigo pero realmente no se despues que se realizaria una suma de ambas combinaciones o algo asi
En línea
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 38.117


Ver Perfil
« Respuesta #3 : 20/03/2017, 03:48:37 pm »

Hola

Para el primero tienes que:

[texx]H(\{1, 2, 3\}) = \{i, j, k\}\textrm{  y  }H(\{4, 5, 6\}) \subset{}\{a,b,c,d,e,f,g,h\}[/texx]

mientras que para el segundo:

[texx]H(\{1, 2, 3\}) \subset{} \{a,b,c,d,e,f,g,h\}\textrm{  y  }H(\{4, 5, 6\}) = \subset{} (Y  - H\{1,2,3\})[/texx]

El resto es sencillo, pero pregunta si no sabes como seguir.
muchas gracias amigo pero realmente no se despues que se realizaria una suma de ambas combinaciones o algo asi

No. Tienes que multiplicar.

Las aplicaciones inyectivas de [texx]\{1,2,3\}[/texx] en [texx]\{i,j,k\}[/texx] son las formas de elegir tres elementos distintos y ordenados entres [texx]\{i,j,k\}[/texx].

Las aplicaciones inyectivas de [texx]\{4,5,6\}[/texx] en [texx]\{a,b,c,d,e,f,g,h\}[/texx] son las formas de elegir tres elementos distintos y ordenados entres [texx]\{a,b,c,d,e,f,g,h\}[/texx].

Haz ambos cálculos y multiplica los conteos obtenidos.

Saludos.
En línea
luiskrz
Nuevo
*

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
México México

Mensajes: 9


Ver Perfil
« Respuesta #4 : 20/03/2017, 08:00:27 pm »

Hola

Para el primero tienes que:

[texx]H(\{1, 2, 3\}) = \{i, j, k\}\textrm{  y  }H(\{4, 5, 6\}) \subset{}\{a,b,c,d,e,f,g,h\}[/texx]

mientras que para el segundo:

[texx]H(\{1, 2, 3\}) \subset{} \{a,b,c,d,e,f,g,h\}\textrm{  y  }H(\{4, 5, 6\}) = \subset{} (Y  - H\{1,2,3\})[/texx]

El resto es sencillo, pero pregunta si no sabes como seguir.
muchas gracias amigo pero realmente no se despues que se realizaria una suma de ambas combinaciones o algo asi

No. Tienes que multiplicar.

Las aplicaciones inyectivas de [texx]\{1,2,3\}[/texx] en [texx]\{i,j,k\}[/texx] son las formas de elegir tres elementos distintos y ordenados entres [texx]\{i,j,k\}[/texx].

Las aplicaciones inyectivas de [texx]\{4,5,6\}[/texx] en [texx]\{a,b,c,d,e,f,g,h\}[/texx] son las formas de elegir tres elementos distintos y ordenados entres [texx]\{a,b,c,d,e,f,g,h\}[/texx].

Haz ambos cálculos y multiplica los conteos obtenidos.

Saludos.
muchas gracias
En línea
Páginas: [1]   Ir Arriba
  Imprimir  
 
Ir a:  

Impulsado por MySQL Impulsado por PHP Powered by SMF 1.1.1 | SMF © 2006, Simple Machines LLC XHTML 1.0 válido! CSS válido!