MINISTERIO DE EDUCACION

PLAN DE FORMACION DE ESPECIALISTAS PARA

BASICA

TERCER CICLO DE EDUCACION

Y BACHILLERATO

ESPECIALIDAD: MATEMATICA

MODULO
VI:

TEORIA COMBINATORIA

PRACTICA:
DE CLASES: PRINCIPIO DE INCLUSION
EXCLUSION,

GUION
RECURRENCIA Y PRINCIPIO DE LAS CASILLAS.

INTEGRANTES:
ALONSO HENRIQUEZ VILLALOBOS
ANDRES
JEHYSON STEVE FIGUEROA TOBAR

MARLON BLADIMIR ROSA VASQUEZ

ERNESTO CASTILLO RUIZ
RAUL

EXPERTA:
INGRID CAROLINA MARTINEZ

ESMA SANTA ANA, 2016

1. PRINCIPIO DE EXCLUSION INCLUSION

Actividad de inicio
Para el iniciar con esta tem
atica analicemos la siguiente situacion que se dio en un congreso de internacional:

En un grupo de 7 personas hay 4 que hablan franc

es y 5 que hablan ingl
es Cu
antas hablan los
dos idiomas?

Para dar solucion a esta situaci

on, tenemos basicamente que responder las siguientes preguntas:
1. Cuantas personas son en total?
2. Cuantos idiomas distintos son los que se hablan en dicho grupo?
3. Cuantas personas hablan Ingles?
4. Cuantas personas hablan frances?
Ahora sin analizamos cada una de las respuestas nos damos cuenta que si sumamos las que hablan ingles con las
que hablan frances, entonces obtenemos 9 o sea 2 mas de siete, lo cual se debera interpretar entonces que hay dos
personas (sin importar cuales sean) que se han contado dos veces y eso es porque ellas dos hablan ambos idiomas.
As que la respuesta a nuestro problema ser
a 2 personas hablan ambos idiomas.

Actividad de desarrollo: Una imagen que nos ayudara a comprender terminos relacionados a la inclusi
on
exclusion es esta:
Define cada uno de los terminos de acuerdo a la imagen:

Exlusion:
Inclusion:
El proceso que se us
o en el problema de los idiomas, en combinatoria, se conoce como el principio de inclusi
onexclusion (conocido tambien como principio de la criba)
Principio de inclusi
on-exclusi
on
Permite calcular el cardinal de la uni
on de varios conjuntos, mediante los cardinales de cada uno de ellos y todas
sus posibles intersecciones.
Es decir para nuestro ejemplo de los idiomas usando esta definicion nos quedara asi:

De manera general para dos conjuntos no excluyentes tendremos: Si un proceso de selecci

on se puede realizar
de dos formas de modo que la primera admite n opciones, la segunda admite m opciones y hay r
opciones comunes a ambas, entonces el n
umero total de selecciones posibles es n+m-r.
Terminologa conjuntista:
|A

B| = |A| + |B| |A

B|

Sin son mas de dos conjuntos: este resultado se extiende al caso de tres o mas formas de seleccionar un elemento
teniendo en cuenta todas las repeticiones que intervienen.
|A

C| = |A| + |B| + |C| |A

B| |A

C| |B

C| + |A

C|

A continuacion analizaremos los siguientes ejemplos:

Ejemplo 1: En una investigaci
on realizada a un grupo de 100 personas, que estudiaban varios idiomas fueron
los siguientes: Espa
nol 28, Alem
an 30, Frances 42, Espa
nol y Aleman 8, Espa
nol y Frances 10, Alem
an y Frances
5 y los tres idiomas 3.
a) Cuantos alumnos no estudiaban idiomas?
b) Cuantos alumnos tenan como frances el u
nico idioma de estudio?

Ejemplo 2: En una ciudad de 10,000 habitantes adultos el 70% de los adultosescuchan radio, el 40% leen los
periodicos y el 10% ven televisi
on, entre los que escuchan radio el 30% lee los periodicos y el 4% ven televisi
on, el
90% de los que ven televisi
on, lee los peri
odicos, y solo el 2% de la poblacion total adultos lee los peri
odicos, ven
television y escuchan radio se pide:
a) Cuantos habitantes no escuchan radio, no lee periodicos ni ven television.
b) Cuantos habitantes leen peri
odicos solamente.

EJERCICIOS: A continuaci
on resolver los siguientes ejercicios haciendo uso del principio de inclusi
on exclusion:

Problema 1: A la entrada de la escuela, se les aplico a 156 ni

nos una encuesta respecto a sus juguetes
favoritos. La encuesta arroj
o los siguientes resultados:
A 52 ni
nos les gustaba el bal
on; a 63 les gustaban los carritos; a 87 les gustaban los videojuegos. Adem
as algunos
de ellos coinciden en que les gustaba mas de un juguete: 26 juegan con el balon y carritos; 37 juegan con carritos
y videojuegos; 23 juegan con el bal
on y los videojuegos; por ultimo 7 expresaron su gusto por los tres.
a) A cuantos ni
nos les gusta otro juguete no mencionado en la encuesta?
b) A cuantos ni
nos les gusta solamente jugar con los videojuegos?
c) A cuantos ni
nos les gusta solamente jugar con el balon?
Problema 2: La secretara de educaci
on municipal requiere la provision de 29 cargos docentes en las siguientes areas: 13 profesores en matem
aticas, 13 profesores en fsica y 15 en sistemas. Para el cubrimiento de los

cargos se requiere que: 6 dicten matem

aticas y fsica, 4 dicten fsica y sistemas y 5 profesores dicten matem
aticas
y sistemas.Determinar:
a) Cuantos profesores se requiere que dicten las 3 areas?
b) Cuantos profesores se requiere para dictar matematicas u
nicamente?
c) Cuantos profesores se requiere para dictar matematicas y sistemas pero no fsica?

Problema 3: Se encuesta a 150 familias consultando por el nivel educacional actual de sus hijos. Los resultados obtenidos son:
10 familias tienen hijos en Ense
nanza Basica, Ense
nanza Media y Universitaria.
16 familias tienen hijos en Ense
nanza Basica y Universitaria.
30 familias tienen hijos en Ense
nanza Media y Ense
nanza Basica.
22 familias tienen hijos en Ense
nanza Media y Universitaria.
72 familias tienen hijos en Ense
nanza Media.
71 familias tienen hijos en Ense
nanza Basica.
38 familias tienen hijos en Ense
nanza Universitaria.
Con la informacion anterior, deducir:
- El n
umero de familias que solo tienen hijos universitarios.
- El n
umero de familias que tienen hijos solo en dos niveles.
- El n
umero de familias que tienen hijos que no estudian.

Problema 4: En una encuesta sobre consumo de bebidas, se obtuvieron los siguientes datos:
a) 67% beben A o B, y 13% beben ambas.
b) 59% beben B o C y 11% beben ambas.
c) 75% beben A o C y 15% beben ambas.
d) el 16% no consume ninguna bebida.
Calcular:
1. El porcentaje que consume s
olo una bebida.
2. El porcentaje que beben las tres bebidas.

Problema 5: Una encuesta sobre 500 estudiantes inscritos en una o mas asignaturas de Matem
atica, Fsica
y Qumica durante un semestre, revel
o los siguientes n
umeros de estudiantes en los cursos indicados: Matem
atica
329, Fsica 186, Qumica 295, Matem
atica y Fsica 83, Matematica y Qumica 217, Fsica y Qumica 63. Cu
antos
alumnos estaran inscritos en:
a) Los tres cursos
b) Matematica pero no Qumica
c) Fsica pero no matem
atica
d) Qumica pero no Fsica
e) Matematica o Qumica, pero no Fsica
f) Matematica y Qumica, pero no Fsica
g) Matematica pero no Fsica ni Qumica

Problema 6: Los n
umeros telef
onicos moviles en El Salvador tienen 8 dgitos y siguen el siguiente formato:
comienzan con 6 o 7 y se permite la repetici
on.
Cuantos n
umeros telef
onicos m
oviles tienen al menos un dgito repetido?
Problema 7: Cu
antas cadenas binarias (0 o 1) de longitud 50 comienzan con 11 o terminan en 0.

2. RECURRENCIA
Actividad de inicio: Como actividad de inicio proponer a los estudiantes construir las torres de hanoi ya se
de madera o con foami.
Luego dar las reglas principales:

1. Solo se puede mover un disco a la vez

2. Un disco de mayor tama
no no puede descansar sobre uno de menor tama
no
3. Solo puedes desplazar el disco que se encuentra arriba de cada varilla
4. Existen diversas formas de realizar la solucion, sin embargo nos interesamos normalmente en los mnimos
movimientos para pasar todos los discos de una varilla a otra siguiendo estas reglas.

Luego de ledas e interpretadas las reglas calcular el menor n

umero de movimientos para los discos 1, 2, 3, 4,
5 y luego responder:

1. Cual es el menor n
umero de movimientos para pasar a otra varilla si es uno?
2. y si son dos discos?
3. Ahora, si son tres discos cu
antos son el mnimo de movimientos?
4. Cuantos son si son cinco discos?
5. Existira alguna relaci
on entre la cantidad de movimientos y el n
umero de discos?
6. como podra escribir el n
umero de movimientos con tres discos a partir de los movimientos con dos discos?
7. como podra escribir el n
umero de movimientos con cuatro discos a partir de los movimientos con tres
discos?
8

8. como podra escribir el n

umero de movimientos con cinco discos a partir de los movimientos con cuatro
discos?
Actividad de desarrollo: A la actividad desarrollada anteriormente con las torres de hanoi se le conoce como
recurrencia.

Definicion:
La recursi
on es un poderoso m
etodo de an
alisis que consiste en suponer que se conocen los valores
de una funci
on de conteo para todos los valores previos a n, e intentar determinar, a partir r de tal
informaci
on, el valor de tal funci
on para el valor de n.
Un ejemplo de recurrencia es el siguiente:
Encontrar la formula de recurrencia que sigue la siguiente secuencia de n
umeros: 1, 1, 2, 3, 5, 8, 13, 21, 34,
. . . obteniendo los siguiente

La recurrencia permite resolver situaciones como las siguientes:

Ejemplo 1: Encontrar el termino general por recurrencia en una sucesion aritmetica, para ello tomamos como
ejemplo la siguiente serie: 5, 7, 9, 11, 13,. . .
Ahora analicemos la siguiente sucesi
on:

Ejemplo 2: Aplicando la recurrencia analizar y resolver el siguiente problema:

Encontrar por recurrencia el termino general de los n
umeros triangulares mostrados a continuacion:
Para ello analicemos la siguiente lista, donde T es el n
umero de figura triangular y a la par escribimos los
puntos que cada triangulo genera.

10

3. PRINCIPIO DE LAS CASILLAS

Actividad de inicio Para iniciar juguemos un poco. . .

como meter diez vacas en un establo de nueve corrales, como se muestra en la cuadrcula, sin
que sobren corrales y sin que sobren vacas.
1

ACTIVIDAD DE DESARROLLO
El principio del palomar, tambi
en llamado principio de Dirichlet, establece que si n palomas se
distribuyen en m palomares, y si n m, entonces al menos habr
a un palomar con m
as de una
paloma.

11

Otra forma de decirlo es que m huecos pueden albergar como mucho m objetos si cada uno de los objetos est
a
en un hueco distinto, as que el hecho de a
nadir otro objeto fuerza a volver a utilizar alguno de los huecos. De
otra manera: si se toman trece personas, al menos dos habran nacido el mismo mes.
Aplicaciones: Aunque el principio del palomar puede parecer una observacion trivial, se puede utilizar para
demostrar resultados inesperados. Por ejemplo, hay por lo menos 2 personas en Guatemala con el mismo n
umero
de pelos en la cabeza.
Demostraci
on: la cabeza de una persona tiene en torno a 150.000 cabellos y tener un millon de pelos requerira
de una cabeza gigante (nadie tiene un mill
on de pelos en al cabeza).
Asignamos un palomar por cada n
umero de 0 a 1.000.000 y asignamos una paloma a cada persona que ir
a al
palomar correspondiente al n
umero de pelos que tiene en la cabeza. Como en Guatemala hay mas de un mill
on de
personas, habra al menos dos personas con el mismo n
umero de pelos en la cabeza. De hecho se puede asegurar
con seguridad que en cualquier ciudad de mas de un millon de personas hay mas de 5 personas con el mismo
n
umero de pelos en la cabeza (por el principio de Dirichlet generalizado).
Ejemplo 1: Cu
antas veces debemos lanzar un solo dado para obtener el mismo resultado al menos dos
veces?.
Solucion:
6 Lados: Nidos
7 Lanzamientos: Palomas
Ejemplo 2: Una oficina emplea 13 personas por lo que al menos 2 de ellas deben cumplir a
no durante el
mismo mes determine las palomas y los nidos.
Solucion:
13 Personas: Palomas
12 Meses:Nidos
Finalmente pedir a tu maestro(a) de matematica que te ayude en la interpretacion del planteamiento y soluci
on
del siguiente ejercicio.
Ejemplo 3: De un conjunto de 12 n
umeros enteros de dos dgitos, siempre podemos seleccionar dos de ellos
cuya diferencia tiene la forma aa. (dos dgitos iguales por ejemplo 33, 66, etc)
Solucion:
Observese primero que los n
umeros de la forma aa son todos los m
ultiplos de 11 de dos cifras. Ahora bien, si
hacemos la division de los n
umeros dados por 11, los posibles residuos son 0; 1; 2,. . . ..,10, y como se escogieron
12 n
umeros, hay por lo menos una pareja de n
umeros que tienen el mismo residuo, entonces su diferencia ser
a
divisible por 11 y deber
a ser de la forma aa.

12

13