1.

TEORÍA COMBINATORIA

La teoría combinatoria estudia las diferentes formas en que se puede contar u ordenar los elementos de un
conjunto.

2. TÉCNICAS DE CONTEO

El análisis combinatorio aporta unas técnicas llamadas de conteo, que son las operaciones que permiten
determinar la cantidad de formas en que se pueden disponer los elementos de un conjunto, bajo
condiciones particulares de ordenamiento.

Diagrama de árbol Técnicas de conteo en las que no apreciamos

Es un procedimiento gráfico que ilustra las formas
en las que se llevan a cabo las agrupaciones de
elementos.
Ejemplo:
Un equipo de vóley tiene que elegir un uniforme,
para ello debe escoger entre 3 camisetas y 4
pantalonetas de diferentes colores. ¿Cuántos
uniformes distintos se pueden componer con las
camisetas y pantalonetas disponibles?
Resolución:
Sea C la camiseta y P la pantaloneta:
gráficamente todas las posibilidades
 PRINCIPIO DE MULTIPLICACIÓN
Si un evento A puede realizarse de 𝑚 maneras
diferentes y otro evento B puede realizarse de
𝑛 maneras diferentes, además estos eventos
son mutuamente dependientes, entonces el
evento (𝐴 𝑦 𝐵)se podrá realizar de 𝑚 𝑥 𝑛
maneras diferentes.
Observación:
El conectivo “y” indica que las operaciones o
eventos se van a realizar simultáneamente, y
que, para hallar el número total de maneras,
simplemente hay que multiplicar las
posibilidades de cada operación.

 PRINCIPIO DE ADICIÓN
Si un evento A puede realizarse de 𝑚 maneras
diferentes y otro evento B puede realizarse de
𝑛 maneras diferentes, además estos eventos
son mutuamente independientes, entonces el
evento (𝐴 𝑜 𝐵)se podrá realizar de 𝑚 + 𝑛
maneras diferentes.
Observación:
El conectivo “o” indica que las operaciones o
eventos no pueden actuar simultáneamente y
que debemos sumar.

 VARIACIONES
𝐶1 𝑃1, 𝐶2 𝑃1, 𝐶3 𝑃1,  PERMUTACIONES
𝐶1 𝑃2, 𝐶2 𝑃2, 𝐶3 𝑃2,  COMBINACIONES
𝐶1 𝑃3, 𝐶2 𝑃3, 𝐶3 𝑃3,
𝐶1 𝑃4, 𝐶2 𝑃4, 𝐶3 𝑃4
Se pueden componer de 12 uniformes distintos.

También se puede resolver empleando el Principio

multiplicativo
𝟑 𝒙 𝟒 = 𝟏𝟐 𝒎𝒂𝒏𝒆𝒓𝒂𝒔
VARIACIONES SIMPLES 𝑫𝒂𝒅𝒐 𝑼 = {𝟏; 𝟐; 𝟑; 𝟒}
Se denominan variaciones simples o 𝟒! 𝟒! 𝟒𝒙𝟑𝒙𝟐𝒙𝟏
𝑽𝟒𝟐 = = = = 𝟏𝟐 𝒎𝒂𝒏𝒆𝒓𝒂𝒔
variaciones de 𝑘 objetos tomados de 𝑛 objetos (𝟒 − 𝟐)! 𝟐! 𝟐𝒙𝟏
distintos (𝑉𝑘𝑛 ), a cada uno de los arreglos u
órdenes que se hagan con los 𝑘 objetos, de 1 2; 2 1; 3 1; 4 1;
manera que, estos arreglos difieran en algún 1 3; 2 3; 3 2; 4 2;
elemento o en el orden de colocación. 1 4; 2 4; 3 4; 43
𝑽𝒏𝒌 = 𝒏(𝒏 − 𝟏)(𝒏 − 𝟐) … (𝒏 − 𝒌 + 𝟏)

𝒏!
𝑽𝒏𝒌 =
(𝒏 − 𝒌)!
VARIACIONES CON REPETICIÓN 𝑫𝒂𝒅𝒐 𝑼 = {𝟏; 𝟐; 𝟑; 𝟒}
Se denominan variaciones con repetición de 𝑘 𝑽𝑹𝟒𝟐 = 𝟒𝟐 = 𝟏𝟔 𝒎𝒂𝒏𝒆𝒓𝒂𝒔
objetos tomados de 𝑛 objetos distintos (𝑉𝑅𝑘𝑛 ),
a cada uno de los arreglos de 𝑘 de tales objetos 1 1; 2 1; 3 1; 4 1;
de manera que dos, tres, …, k de ellos, pueda 1 2; 2 2; 3 2; 4 2;
ser uno mismo de los 𝑛 objetos. 1 3; 2 3; 3 3; 4 3;
𝑽𝑹𝒏𝒌 = ⏟ 𝒏𝒙𝒏𝒙 … 𝒙𝒏 1 4; 2 4; 3 4; 44
𝒌 𝒗𝒆𝒄𝒆𝒔

𝑽𝑹𝒏𝒌 = 𝒏𝒌
PERMUTACIONES SIMPLES 𝑫𝒂𝒅𝒐 𝑼 = {𝟏; 𝟐; 𝟑; 𝟒}
Se denomina permutaciones de 𝑛 objetos a 𝑷𝒏 = 𝟒! = 𝟒𝒙𝟑𝒙𝟐𝒙𝟏 = 𝟐𝟒 𝒎𝒂𝒏𝒆𝒓𝒂𝒔
cada una de las variaciones de los 𝑛 objetos 1 2 3 4; 2 1 3 4; 3 1 2 4; 4 1 2 3;
distintos. 1 2 4 3; 2 1 4 3; 3 1 4 2; 4 1 3 2;
𝒏! 1 3 2 4; 2 3 1 4; 3 2 1 4; 4 2 1 3;
𝑷𝒏𝒌 = 𝑽𝒏𝒌 = 1 3 4 2; 2 3 4 1; 3 2 4 1; 4 2 3 1;
(𝒏 − 𝒌)!
𝑷𝒏 = 𝑽𝒏𝒏 = 𝒏𝒙(𝒏 − 𝟏)𝒙(𝒏 − 𝟐)𝒙 … 𝟐𝒙𝟏 1 4 2 3; 2 4 1 3; 3 4 1 2; 4 3 1 2;
𝑷𝒏 = 𝒏! 1 4 3 2; 2 4 3 1; 3 4 2 3; 4 3 2 1
PERMUTACIONES CIRCULARES 𝑫𝒂𝒅𝒐 𝑼 = {𝒂, 𝒃, 𝒄, 𝒅}
Se denominan permutaciones circulares a las 𝑷𝑪𝟒 = (𝟒 − 𝟏)! = 𝟑! = 𝟔 𝒎𝒂𝒏𝒆𝒓𝒂𝒔
diferentes permutaciones que pueden
formarse con 𝑛 objetos distintos, donde no hay
ni primero ni último objeto, ya que todos
forman un círculo.
El número de permutaciones circulares,
tomando uno fijo como referencia, es igual a:
𝑷𝑪𝒏 = (𝒏 − 𝟏)!
Nota:
Cuando se trate de un collar o un llavero, se
calcula como una permutación circular divida
entre 2.
(𝒏 − 𝟏)!
𝟐
PERMUTACIONES CON OBJETOS REPETIDOS 𝑫𝒂𝒅𝒐 𝟏; 𝟏; 𝟑; 𝟑; 𝟒
El número de permutaciones de 𝑛 objetos de 𝟓!
𝑷𝟓𝟐;𝟐;𝟏 = = 𝟑𝟎 𝒎𝒂𝒏𝒆𝒓𝒂𝒔
los cuales 𝑟1 son iguales entre sí, 𝑟2 son iguales 𝟐! 𝒙𝟐! 𝒙𝟏!
entre sí, … y 𝑟𝑘 son iguales entre sí, que
denotaremos por 𝑷𝒏𝒓𝟏,𝒓𝟐,…,𝒓𝒌 está dado por:
𝒏!
𝑷𝒏𝒓𝟏,𝒓𝟐,…,𝒓𝒌 =
𝒓𝟏 ! 𝒓𝟐 ! … 𝒓𝒌 !
𝒓𝟏 + 𝒓𝟐 + ⋯ + 𝒓𝒌 = 𝒏
 Permutaciones de 𝑛 elementos, 𝑗 de los cuales Ejemplo:
deben estar juntos= 𝒋! (𝒏 − 𝒋 + 𝟏)! Una pareja de enamorados con sus tres amigos, ¿de
cuántas maneras pueden sentarse de modo que la
pareja no se separe?
Resolución:
= 𝟐! (𝟓 − 𝟐 + 𝟏)! = 𝟐! 𝟒! = 𝟒𝟖 𝒎𝒂𝒏𝒆𝒓𝒂𝒔
COMBINACIONES SIMPLES 𝑫𝒂𝒅𝒐 𝑼 = {𝟏; 𝟐; 𝟑; 𝟒}
Se denominan combinaciones de 𝑘 objetos 𝟒! 𝟒!
𝑪𝟒𝟐 = = = 𝟔 𝒎𝒂𝒏𝒆𝒓𝒂𝒔
tomados de 𝑛 objetos distintos a cada selección 𝟐! (𝟒 − 𝟐)! 𝟐! 𝒙 𝟐!
que podamos hacer de 𝑘 objetos de los 𝑛
dados, sin tener en cuenta el orden de los 1 2; 2 1; 3 1; 4 1;
mismos y de manera que no puede haber dos 1 3; 2 3; 3 2; 4 2;
combinaciones con los mismos elementos. 1 4; 2 4; 3 4; 43
𝒏 𝒏
𝒌! 𝑪𝒌 = 𝑽𝒌
𝒏!
𝑪𝒏𝒌 =
𝒌! (𝒏 − 𝒌)!
…
COMBINACIONES CON REPETICIÓN 𝑫𝒂𝒅𝒐 𝑼 = {𝟏; 𝟐; 𝟑; 𝟒}
El número de combinaciones de 𝑘 objetos (𝟒 + 𝟐 − 𝟏)! 𝟓!
𝑪𝑹𝟒𝟐 = = = 𝟏𝟎 𝒎𝒂𝒏𝒆𝒓𝒂𝒔
tomados de 𝑛 objetos, de manera que dos, 𝟐! (𝟒 − 𝟏)! 𝟐! 𝒙 𝟑!
tres, …, 𝑘 objetos pueden ser uno mismo y 1 1; 2 1; 3 1; 4 1;
denotaremos por 𝑪𝑹𝒏𝒌 , está dado por la 1 2; 2 2; 3 2; 4 2;
expresión: 1 3; 2 3; 3 3; 4 3;
(𝒏 + 𝒌 − 𝟏)! 1 4; 2 4; 3 4; 44
𝑪𝑹𝒏𝒌 =
𝒌! (𝒏 − 𝟏)!
3. FACTORIAL DE UN NÚMERO
Se llama factorial de un número entero positivo 𝑛, que se simboliza por 𝑛! y se lee “factorial de 𝑛”, al
producto de todos los enteros desde el 1 hasta el número 𝑛.
𝒏! = 𝒏(𝒏 − 𝟏)𝒙 … 𝒙𝟑𝒙𝟐𝒙𝟏
𝟏! = 𝟏
𝟎! = 𝟏
Ejemplo:
𝟔! = 𝟔𝒙𝟓𝒙𝟒𝒙𝟑𝒙𝟐𝒙𝟏 = 𝟕𝟐𝟎
𝟒! = 𝟒𝒙𝟑𝒙𝟐𝒙𝟏 = 𝟐𝟒
PROPIEDAD
𝒏! = 𝒏(𝒏 − 𝟏)! 𝒏 ∈ ℤ+
Ejemplo:
𝟔! = 𝟔𝒙𝟓𝒙𝟒𝒙𝟑! = 𝟔𝒙𝟓! = 𝟔𝒙𝟓𝒙𝟒! = 𝟔𝒙𝟓𝒙𝟒𝒙𝟑𝒙𝟐! = 𝟕𝟐𝟎
4. EJERCICIOS DE APLICACIÓN 15 19 20
1. De 8 hombres y 7 mujeres ¿cuántos comités de 10 miembros se pueden formar si cada uno de ellos
debe contener cuando menos 5 mujeres?
2. Una compañía desea ascender a 3 de sus 10 gerentes a posiciones de: Vicepresidente de ventas, de
manufacturas y de finanzas. Calcule el número de formas distintas de efectuar los ascensos.
3. ¿De cuantas maneras diferentes puede un padre dividir 8 regalos entre sus 3 hijos, si el mayor debe
recibir 4 regalos y los demás hijos 2 cada uno?
4. Para elaborar un examen de 6 preguntas se dispone de un banco de 6 preguntas fáciles, 4 intermedias
y 3 preguntas difíciles. De cuántas formas puede elaborarse dicho examen si el número de preguntas
fáciles debe ser estrictamente mayor que las intermedias y el número de estas a su vez mayor o igual
que las difíciles.