Autor Tema: Principio de Inclusión - Exclusión

0 Usuarios y 1 Visitante están viendo este tema.

12 Octubre, 2017, 10:47 pm
Leído 6215 veces

Reginork

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 5
  • Karma: +0/-0
  • Sexo: Masculino
Hola, resulta que tengo el siguiente problema:

Tenemos:
310 Nerds
650 perezosos
440 atletas
Se sabe que hay 170 que son nerds y perezosos
150 nerds y atletas
180 perezosos y atletas
¿Cuantos hay en los 3?


Si tuviera el total de estudiantes sería sencillo (De hecho creo que en internet se puede hallar el problema entero?, pero me lo presentaron faltando los dos datos, ¿Hay alguna forma de poder resolverlo o no tiene solución?

Muchas gracias!

13 Octubre, 2017, 12:30 am
Respuesta #1

mathtruco

  • Moderador Global
  • Mensajes: 5,598
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira
Hola Reginork, efectivamente falta un dato. Pero más que un problema sin solución, es un problema con infinitas muchas soluciones.

En la imagen puedes ver dos respuestas, muy fáciles de hallar:



En la de la derecha izquierda hay un total de 910 estudiantes, y en la derecha 980. Así que faltaría un dato como el que mencionas.

13 Octubre, 2017, 03:59 am
Respuesta #2

Reginork

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 5
  • Karma: +0/-0
  • Sexo: Masculino
Hola Reginork, efectivamente falta un dato. Pero más que un problema sin solución, es un problema con infinitas soluciones.

En la imagen puedes ver dos respuestas, muy fáciles de hallar:



En la de la derecha izquierda hay un total de 910 estudiantes, y en la derecha 980. Así que faltaría un dato como el que mencionas.


Hola Mathtruco, interesante, ¿Hay una forma de generalizar esas infinitas soluciones? O sólo se puede mirando las posibles combinaciones?

Por cierto, otra cosa, ¿Realmente son infinitas y no un intervalo? Ya que, si nos fijamos, con la formula de cardinalidad:

|NuPuA| = |N| + |P| + |A| - |NnP| - |NnA| - |PnA| + |NnPnA|

= 310 + 650 + 440 - 170 - 150 - 180 + |NnPnA|

= 900 + |NnPnA|

Es decir que la cantidad de estudiantes totales es minimamente 900, y por el intercepto |NnA| = 150, sabemos que debe ser menos que 150 (No estoy seguro si realmente el intercepto de los 3 deberia ser menor que el intercepto de 2)

Me hace pensar que el resultado es un intervalo, que piensas

13 Octubre, 2017, 04:11 am
Respuesta #3

mathtruco

  • Moderador Global
  • Mensajes: 5,598
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira
Tienes razón, la cantidad de soluciones es finita porque el número de estudiantes en cada conjunto es finito. Corregí mi mensaje cambiando "infinitas" por "muchas".

Seguro que podemos generalizar el resultado. Sospecho que podríamos tomar \( N \) como el número total de estudiantes y comenzar a hacer cuentas. Pero no creo que sea la finalidad del problema.

Para futuros mensajes, revisa como escribir las ecuaciones correctamente en los siguientes enlaces:

    http://rinconmatematico.com/foros/index.php?topic=870
    http://www.rinconmatematico.com/instructivolatex/formulas.htm

13 Octubre, 2017, 04:36 am
Respuesta #4

Reginork

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 5
  • Karma: +0/-0
  • Sexo: Masculino
¿Y qué opinas sobre lo que dije del máximo del intercepto?

13 Octubre, 2017, 04:48 am
Respuesta #5

mathtruco

  • Moderador Global
  • Mensajes: 5,598
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira
¿Y qué opinas sobre lo que dije del máximo del intercepto?

Es decir que la cantidad de estudiantes totales es minimamente 900, y por el intercepto |NnA| = 150, sabemos que debe ser menos que 150 (No estoy seguro si realmente el intercepto de los 3 deberia ser menor que el intercepto de 2)

Me parece perfecto. Para convencernos podemos formalizarlo como sigue:

     \( N\cap A\cap P\subseteq N\cap A\Rightarrow |N\cap A\cap P|\leq |N\cap A| \),

     \( N\cap A\cap P\subseteq N\cap P\Rightarrow |N\cap A\cap P|\leq |N\cap P| \),   y

     \( N\cap A\cap P\subseteq A\cap P\Rightarrow |N\cap A\cap P|\leq |A\cap P| \),

y por tanto

    \( 0\leq |N\cap A\cap P|\leq \min\{|N\cap A|,|N\cap P|,|A\cap P|\}=\min\{150,170,180\}=150 \)

13 Octubre, 2017, 05:13 am
Respuesta #6

Reginork

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 5
  • Karma: +0/-0
  • Sexo: Masculino
Está muy bien formalizado, pero tengo una duda, ¿Por qué mínimo?, en ese caso con los datos actuales podríamos conseguir un máximo?

PD: Muchas gracias por tu ayuda, si no quieres responder más está bien, me has ayudado mucho

13 Octubre, 2017, 05:19 am
Respuesta #7

mathtruco

  • Moderador Global
  • Mensajes: 5,598
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira
     \( N\cap A\cap P\subseteq N\cap A\Rightarrow |N\cap A\cap P|\leq |N\cap A| \),

     \( N\cap A\cap P\subseteq N\cap P\Rightarrow |N\cap A\cap P|\leq |N\cap P| \),   y

     \( N\cap A\cap P\subseteq A\cap P\Rightarrow |N\cap A\cap P|\leq |A\cap P| \),

Nota que \( |N\cap A\cap P| \) debe ser menor o igual que \( |N\cap A| \), menor o igual que \( |N\cap P| \) y menor o igual que \( |A\cap P| \)

y por eso

    \( |N\cap A\cap P|\leq \min\{|N\cap A|,|N\cap P|,|A\cap P|\} \)



PD: Muchas gracias por tu ayuda, si no quieres responder más está bien, me has ayudado mucho

No hay problema con que sigas preguntando, siempre que se vea ánimo de aprender. Y si no estoy yo, alguien más podría entrar a la discusión, eso es lo bonito del foro  ;)

13 Octubre, 2017, 05:30 am
Respuesta #8

Reginork

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 5
  • Karma: +0/-0
  • Sexo: Masculino
Ohh tienes razon! Estamos buscando los valores menores al mínimo, no sé cómo no lo vi. Entonces crees que podemos encontrar el valor al que debe ser mayor o igual? Se me ocurre tal vez operar directamente sobre los interceptos tomando como base ese minimo de 150, pero no veo como hacerlo.

Y muchas gracias, realmente con esto sí estoy aprendiendo  :aplauso:

13 Octubre, 2017, 05:47 am
Respuesta #9

mathtruco

  • Moderador Global
  • Mensajes: 5,598
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira
Creo que lo primero es intentar hallar una solución al ojo.

Supongamos que \( |N\cap A\cap P|=0 \). Entonces:



El problema entonces son los nerds, así que \( 10\leq|N\cap A\cap P| \). Por coincidencia fue la primera respuesta que di (la imagen de la izquierda en mi primer mensaje)

No intenté formalizarlo, pero ¿cómo lo harías tú?