Foros de matemática
28/06/2016, 05:25:42 pm *
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: Principio Inclusión Exclusión  (Leído 7193 veces)
0 Usuarios y 1 Visitante están viendo este tema.
kamina
Nuevo
*

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 13


Ver Perfil Email
« : 28/08/2008, 09:35:38 pm »

Hola, vereis tengo un problema con el Principio Inclusión Exclusión, tengo ejercicios pero no los comprendo bien del todo ya que mire manuales y demás, pero me lo explican cada uno de formas distintas, inclusos en este foro e visto diferentes maneras, preguntaba si alguien podria explicarmelo poniendo ejemplos y demas, o sabe de algun manual que me pueda ser util, muchas gracias.
En línea
Braguildur
Moderador Global
Pleno*
*

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Perú Perú

Mensajes: 4.642



Ver Perfil
« Respuesta #1 : 28/08/2008, 10:14:44 pm »

Hola.

 Bienvenido al foro !!!

 En este enlace


 Se trata brevemente el principio que mencionas, lo mejor para que puedas despejar tus dudas sería que escribieras algún ejercicio en el que tengas dificultades y nos mostraras tus dificultades particulares, pues hay muchas formas de presentar el principio de inclusión y exclusión, pero en esencia es siempre el mismo.

Saludos.
En línea
Jabato
Visitante
« Respuesta #2 : 28/08/2008, 10:53:19 pm »

En este documento lo tienes muy bien explicado (pag, 14) y con un ejemplo sencillo.

http://www.dma.fi.upm.es/carmen/carmen0708/G5/TeoriaCombinatoria.pdf

Saludos, Jabato.
En línea
kamina
Nuevo
*

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 13


Ver Perfil Email
« Respuesta #3 : 31/08/2008, 11:34:30 am »

Veras el ejercicio trata de lo siguiente: Se desea distribuir trabajadors en 3 grupos, estos  3 se destinaran a actividades diferentes, hay 6 trabajadores especializados y 15 no, Si en cad grupo debe de haber un trabajadores especializado y 2 que no, teniendo en cuenta que en ningun grupo puede haber más de 6 trabajadores no especializados y que solo se distingue entre un trbajador y otro en el caso de que sea especializado o no. Determine el numero posible de asignaciones de los trabajadores a los grupos.

Entonces tal y como me explicaron deberiamos dividir el problema en 2 fases, una primera en reparit a los especializados y otra en la que repartir a los que no los son.
Para repartir a los que lo son seria si: x1 + x2+ x3 =6 ; y1+y2+y3 =3 (ya que debe haber uno mínimo en cada grupo), por lo que sería CR ((3+3-1)/3), en mis ejercicios ya pone CR (3,3) haciendo una aclaración poniendo la mia, trbajando con las 3,3 y no se porque.

Luego acemos lo mismo con los trabajadores no especializados: x1+x2+x3=16 ; y1+y2+y3=9 (ya que repartimos 2 minimo en cada grupo) de donde deberíamos sacar  CR((3+9-1)/9) pero vuelve a hacer  CR(9,3) cosa que tampoco entiendo y ahora creo que usa el principio de inclusion exclusion

|C1\cap{C2}\cap{C3}= todas -\displaystyle\sum_{i=1}^n{|C1 |(negada} + \displaystyle\sum_{i=1}^n{|C1(negada\cap{C2(negada)|}} - \displaystyle\sum_{i=1}^n{|C1(negada)\cap{C2(negada)}\cap{C3(negada)|}}

|C1(negada)| = Z1+Z2+Z3=9-5=4  CR(4,3)

|C1 (negada) \cap{C2(negada)|}= no se puede hacer 2 grupos del númeo de trabajadores.

Todas= CR(9,3)

Este es el resultado que deberia dar, pero no lo comprendo desde que empieza a coger los valores de las CR que no debe, muchas gracias a todos.^^
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!