Operaciones con tres conjuntos Dr. J. J.

Luetich 25 de julio de 2003

En un diagrama de Venn, las posiciones relativas de tres conjuntos pueden ser muy variadas. A modo de ejemplo, doce de ellas se presentan en el siguiente cuadro.

10

11

12

La ltima disposicin es la ms general porque abarca todos los casos posibles (da lugar a la mayor cantidad de colores): elementos que no pertenecen a ningn conjunto, excepto al universal (regin gris); elementos que pertenecen a un solo conjunto (regiones roja, amarilla y azul); elementos que pertenecen a dos conjuntos (regiones anaranjada, verde y violeta); y elementos que pertenecen a los tres conjuntos (regin marrn). Es decir, la disposicin ms general es la que define ocho regiones. En ninguna otra se llega a esta cantidad. [La disposicin 5, por ejemplo, tiene siete. Si los elementos de tres conjuntos pueden ser ubicados en el diagrama 5, tambin podrn ser ubicados en el diagrama 12: una regin (la anaranjada) quedar vaca.] Obsrvese que la cantidad de regiones de cada clase se puede calcular aplicando la frmula siguiente:

, donde ntc es el nmero total de conjuntos y ncs es el nmero de conjuntos que se solapan (superponen) en las regiones en cuestin. Por ejemplo, en un diagrama de tres conjuntos ntc = 3, la cantidad de regiones donde no hay conjuntos (ncs = 0) es 3!/[0! (3-0)!] = 1 (gris); la cantidad de regiones donde hay un solo conjunto (ncs = 1) es 3!/[1! (3-1)!] = 3 (roja, amarilla y azul); la cantidad de regiones donde se solapan dos conjuntos (ncs = 2) es 3!/[2! (3-2)!] = 3 (anaranjada, verde y violeta); y la cantidad de regiones donde se solapan los tres conjuntos (ncs = 2) es 3!/(3-3)! = 1 (marrn). El nmero total de regiones (colores) se puede obtener entonces aplicando la siguiente frmula:

En otros trminos, la cantidad de regiones surge de la construccin conocida como "Tringulo de Tartaglia". Los nmeros de cada fila se obtienen sumando los dos adyacentes de la columna anterior. cantidad de cantidad de regiones total de conjuntos Tringulo de Tartaglia regiones 0 1 2 3 1 1 1 1 3 2 3 1 1 1 1 2 4 8

Este procedimiento est justificado por el hecho de que las regiones estn ordenadas en una estructura jerrquica del tipo "rbol": si en una regin un conjunto se solapa con otros dos, se solapa tambin con cada uno de ellos, y ellos se solapan entre s. La pregunta: Cuntas regiones hay donde se superponen ncs conjuntos? es equivalente a la pregunta: Cuntos jefes tiene un empleado que se encuentra en el nivel ncssimo de una escala jerrquica como la siguiente?

Cada jefe vale por el nmero de superiores que tiene. La tabla siguiente muestra distintas formas de identificar las regiones.

gris

(0,0,0)

rojo

(1,0,0)

amarillo

(0,1,0)

azul

(0,0,1)

anaranjado

(1,1,0)

verde

(0,1,1)

7 8

violeta marrn

(1,0,1) (1,1,1)

La ltima columna contiene las ternas ordenadas correspondientes a cada una de las ocho regiones. Las tres componentes indican, respectivamente, si los elementos pertenecen (1) o no (0) a los conjuntos A, B y C. El resultado de una operacin con tres conjuntos es, grficamente, una parte del diagrama que los representa (en el caso ms general, el diagrama 12 de la primera tabla). Cualquier regin compuesta se puede expresar en trminos de las ocho regiones elementales de la tabla anterior. En el cuadro siguiente se muestran algunos ejemplos.

Sin embargo, como se observa en la notacin alternativa (ltima columna), muchas veces es posible escribir expresiones ms compactas. (ste no es el caso de la operacin 3.)

N. del A.: En estos ltimos aos hemos asistido en Argentina a un cambio drstico de los programas de estudio en las escuelas del nivel medio. Entre todas las cosas que la corriente se llev est la Teora de Conjuntos: la reduccin de la carga horaria de Matemtica ha llevado a los profesores a sacrificarla en beneficio de los importantes temas del lgebra, la introduccin al Anlisis y la Estadstica. Sin embargo, creo que no deberamos perder de vista la importancia que los conjuntos tienen al estudiar los nmeros reales, el Clculo de Probabilidades y la Teora de los Circuitos Digitales. A propsito de esta ltima, creo que la mejor manera de rescatar el tema sera incluirlo en la asignatura Tecnologa de la Informacin. La experiencia me indica que operaciones con este nivel de dificultad pueden ser resueltas sin gran esfuerzo por alumnos de 16 o 17 aos.