Foros de matemática
29/07/2014, 01:48:03 pm *
Bienvenido(a), Visitante. Por favor, ingresa o regístrate.

Ingresar con nombre de usuario, contraseña y duración de la sesión
 
 
Páginas: [1]   Ir Abajo
  Imprimir  
Autor Tema: Principio Inclusión Exclusión  (Leído 6104 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.670



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

Hola.

 Bienvenido al foro !!! :guiño:

 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!