La Paz – Bolivia

2017
NOTA: Para resolver ejercicios de Combinatoria (y
en general de conteo) se requiere un análisis del
problema.
Aprenda y comprenda las formulas básicas, pero no
se confié demasiado en ellas, ya que si en análisis de
cada problema, el conocimiento de fórmulas es inútil
6.1. PRINCIPIO DEL PALOMAR
Se basa en lo siguiente:
“Si m palomas ocupan n nidos y m > n, entonces al
menos un nido tiene 2 o más palomas en él”
EJEMPLO 1: Demuestre que si 8 personas están en
una habitación, al menos 2 de ellas cumplen años el
mismo día de la semana
SOL.- Las “palomas” son las personas y los “nidos”
son los días de la semana.
Como hay 8 “palomas” y 7 “nidos”, por el Principio
del Palomar, hay al menos un “nido” con 2 o más
“palomas” en él.
Es decir, al menos 2 personas cumplen años el
mismo día de la semana
EJEMPLO 2: Demuestre que si se escogen 6 números
del 1 al 10, hay 2 de ellos que suman 11
SOL.- Las “palomas” son los números a escoger y los
“nidos” son los pares de números entre 1 y 10 que
suman 11, es decir:
1 + 10 ; 2 + 9 ; 3 + 8 ; 4 + 7 ; 5 + 6
Como hay 6 “palomas” y 5 “nidos”, por el Principio
del Palomar, hay al menos un “nido” con 2 o más
“palomas” en él.
Es decir, 2 números pertenecen al mismo par y por
lo tanto suman 11.
EJEMPLO: Un estudiante de informática debe llevar
su última materia, tiene la opción de elegir entre 5
materias electivas y 8 materias optativas, ¿De
cuantas formas puede tomar la materia?
SOL.- Para tomar la materia puede escoger entre las
5 materias optativas o entre las 8 materias
electivas, es decir, tiene:
5 + 8 = 13
Formas de tomar la materia.
(Note que el símbolo de la adición está muy
relacionado con el conectivo “o”)
PRINCIPIO DEL PRODUCTO: Si un procedimiento se
descompone en 2 etapas, y la primera etapa se
realiza de “m” formas y, para cada una de estas, la
segunda tarea se realiza de “n” formas; entonces el
procedimiento general se realiza de “m ∙ n” formas.
EJEMPLO: Se desea escoger un postre y una bebida
donde hay 5 tipos de postre y 6 tipos de bebida, ¿De
cuantas maneras se puede realizar la elección
completa?
SOL.- Como hay 5 opciones para el postre y , para
cada una de estas, hay 6 opciones para la bebida, se
puede realizar la elección completa de
5 ∙ 6 = 30 formas
(Note que el símbolo del producto está muy
relacionado con el conectivo “y”)
NOTA:
 El P. de la Suma y el P. del Producto puede ser
aplicado para 3 o más tareas.
 Habrá ejercicios donde será necesario aplicar
ambos principios
EJEMPLO: Con las letras de la palabra “LIBRO”,
¿cuántas palabras se pueden hacer que empiecen
por una vocal?

(Note que la clave para resolver ejercicios donde se SOL.- Como la palabra “LIBRO” tiene 2 vocales,
analicemos por casos:
debe aplicar el Principio del Palomar, es darse de
cuenta qué son las “palomas” y qué son los “nidos”) 1. Cuando la palabra empiece con “I”, tenemos
lo siguiente:
6.2. PRINCIPIO DE LA ADICIÓN Y MULTIPLICACIÓN
PRINCIPIO DE LA ADICIÓN (O DE LA SUMA): Si una
tarea se realiza de “m” formas y una segunda tarea
se realiza de “n” formas, y no es posible realizar
ambas de manera simultánea, entonces cualquiera
de ellas puede realizarse de “m + n” formas.
 Por el principio del producto hay:
4 ∙ 3 ∙ 2 ∙ 1 = 24 palabras
2. Cuando la palabra empiece con “O”, tenemos
lo siguiente:
Por el Principio del producto hay:
4 ∙ 3 ∙ 2 ∙ 1 = 24 palabras
Aplicando el Principio de la suma, se tiene que hay
24 + 24 = 48
palabras que comienzan con una vocal
5.3. COMBINACIONES Y PERMUTACIONES
PERMUTACIÓN: Dada una colección de “n” objetos
distintos, cualquier disposición (lineal) de estos
objetos se denomina permutación (El orden es
importante).
Existen 2 tipos de permutaciones:
 Permutaciones sin repetición
 Permutaciones con repetición
PERMUTACIONES SIN REPETICIÓN: Si existen “n”
objetos distintos y r ∈ ℤ+ tal que 1 ≤ r ≤ n, entonces
el número de permutaciones de tamaño “r” para los
“n” objetos es:
Donde “P(n,r)” es el “Numero de permutaciones de
n objetos tomadas de r en r”
EJEMPLO: En un grupo de 10 estudiantes, se
escogerá 5 y se les sentará en fila para una foto.
¿Cuántas disposiciones son posibles?
SOL.- Notemos que tenemos 10 objetos (los
estudiantes) y queremos disponerlos de 5 en 5 (para
la foto)
Así el número de disposiciones es:
OTRA SOL.- Analicemos el problema “gráficamente”
Así se tiene que cualquiera de los 10 estudiantes
pueden ocupar la 1ra posición para la foto y
cualquiera de los 9 estudiantes pueden ocupar la
2da posición para la foto (la 1ra posición ya está
ocupada)…. y cualquiera de los 6 estudiantes
pueden ocupar la 5ta posición para la foto.
Por el principio del producto, hay:
10 ∙ 9 ∙ 8 ∙ 7 ∙ 6
Disposiciones para los estudiantes.
PERMUTACIONES CON REPETICIÓN: Si existen “n”
objetos con “n1” de un primer tipo, “n2” de un
segundo tipo,…, y “nr” de un r-esimo tipo, donde
n1 + n2 + ∙∙∙ + nr = n
Entonces existen:
Disposiciones lineales de los “n” objetos dados
EJEMPLO: ¿De cuantas formas se puede colocar las
letras de la palabra MASSASAUGA?
SOL.- Notemos que hay 10 letras: cuatro “A”, tres “S”,
una “M”, una “U” y una “G”.
Al ordenar todas las letras de la palabra
MASSASAUGA vemos que hay:
Disposiciones posibles.
COMBINACIÓN: Dada una colección de “n” objetos
distintos, cualquier selección de estos objetos se
denomina combinación (El orden no importa).
Existen 2 tipos de combinaciones:
 Combinaciones sin repetición
 Combinaciones con repetición
COMBINACIONES SIN REPETICIÓN: Si partimos de
“n” objetos distintos y r ∈ ℤ+ con 0 ≤ r ≤ n, el
número de combinaciones de tamaño “r” para los “n”
objetos es:
Donde “C(n,r)” se lee como “Combinaciones de n en
r”
EJEMPLO: Un estudiante realiza un examen y recibe
la instrucción de resolver 7 de 10 preguntas. ¿De
cuántas formas puede seleccionarlas?
SOL.- Notemos que hay 10 objetos (las preguntas) y
queremos seleccionarlos de 7 en 7 (las preguntas
que resolveremos)
Así el número de selecciones es:
COMBINACIONES CON REPETICIÓN: Si partimos de
“n” objetos distintos y queremos elegir, con
repetición, “r” de “n” objetos distintos; entonces el
número de combinaciones de “n” objetos tomados
de “r” en “r” con repetición es:
Note la equivalencia de lo siguiente:
 El número de soluciones enteras de la
ecuación:
x1 + x2 + ∙∙∙ + xn = r ; xi ≥ 0 i=1,2,…,n
 El número de elegir, con repetición, “r”
objetos de una colección de tamaño “n”
 El número de formas en que “r” objetos se
pueden distribuir en “n” recipientes distintos
SOL.- Sea S = {1, 2, 3, 4, …, 100} y:
A:= Números entre 1 y 100 que son divisibles por 2
B:= Números entre 1 y 100 que son divisibles por 3
Queremos encontrar |A ∪ B|, notemos que:
 |A| = [100/2] = 50 (pues los 50(=[100/2])
enteros positivos 2, 4, 6, … 98(=2∙48),
99(2∙49), 100(=2∙50) son divisibles entre 2)
 |B| = [100/3] = 33 (pues los 33(=[100/3])
enteros positivos 3, 6, 9, …. 96(=3∙32),
99(=3∙33) son divisibles entre 3)
 |A ∩ B| = [100/6] = 16 (pues hay
16(=[100/6]) elementos en S que son
divisibles entre 2 y 3, y por tanto divisibles
entre 6)
Aplicando el teorema tenemos que:
|A ∪ B| = 50 + 33 – 16 = 67
Es decir, hay 67 números en el rango de 1 a 100 que
son divisibles por 2 o 3.

EJEMPLO: Determinar todas las soluciones enteras

de la ecuación:
x1 + x2 + x3 + x4 = 7

SOL.- Notemos que el ejercicio es lo mismo que

elegir, con repetición, 7 de 4 objetos distintos.
Así la cantidad de soluciones es:

5.4. PRINCIPIO DE INCLUSIÓN Y EXCLUSIÓN:

NOTA: Solo se realizará un caso particular del
principio de Inclusión y Exclusión
TEOREMA: Sea S un conjunto y A, B una colección de
condiciones satisfechas por algunos o todos los
elementos de S.
El número de elementos de S que satisfacen algunas
de las condiciones A o B, denotado |A ∪ B|, está dado
por:
|A ∪ B| = |A| + |B| - |A ∩ B|
Donde “|A|” es el “número de elementos que posee
el conjunto A”
EJEMPLO: Determinar el número de enteros
positivos en el rango de 1 a 100 que son divisibles
por 2 o 3