Apuntes de Teoria Combinatoria

APUNTES DE TEORIA COMBINATORIA
Teorema fundamental principio multiplicativo: Si un suceso puede tener lugar de m

maneras distintas y cuando ocurre una de ellas, se puede realizar otro suceso independiente
de m formas distintas. Ambos sucesos se pueden realizar de m*n formas diferentes.
Ejemplo:
En la etapa final de fútbol profesional de primera, cuatro equipos: THE STRONGEST ( T ),

BOLIVAR ( B) ,WILSTERMAN ( W ), SAN JOSE (S), disputan el primer y segundo lugar
(campeón y subcampeón). ¿De cuántas maneras diferentes estos equipos pueden ubicarse en
dichos lugares?
• METODO 1: Utilizando el principio de multiplicación

1o El primer lugar puede ser ocupado por cualquiera de los cuatro equipos.
2o El segundo lugar puede ser ocupado por cualquiera de los otros tres equipos que
restan
3o Por el principio de multiplicación, se observa que el evento del primer lugar se
presenta de 4 maneras y el del segundo lugar de 3 maneras distintas, entonces el
número de maneras totales será:
4x3 = 12
• METODO 2: utilizando el diagrama del árbol

1er lugar 2do lugar 1o 2o
B T B
T W T W
S T S
T B T
B W B W
S B S
T W T
W B W B
S W S
T S T
S B S B
W S W
Existen 12 maneras diferentes en que estos equipos se pueden ubicarse en el primer y segundo
lugar
Permutaciones: una permutación de un cierto número de elementos es una disposición en la

que entran todos ellos en un orden determinado. (Diremos que todos se mueven).:
𝑃(𝑛) = 𝑛(𝑛 − 1)(𝑛 − 2) … … … 1 = 𝑛!

Ejemplo
a) ¿Cuántos números de 5 cifras distintas se pueden formar con los dígitos 1,2,3,4,5?
P5 =5! = 5.4.3.2.1 = 120
b) ¿Cuántos números de 4 cifras se pueden formar con los dígitos 0,1,2,3?
P4 – P3 = 4! -3! = 24-6 = 18
Hemos restado P3 para descontar los números que empiezan por cero, ya que estos
no son de cuatro cifras.
Permutaciones con elementos repetidos: el número P de permutaciones de n elementos de

los cuales se repiten r, s, t elementos, viene dado por la formula:
𝑛!
𝑃(𝑛,𝑎,𝑏,𝑐..) = 𝑃𝑛𝑎,𝑏,𝑐… =
𝑎! ∙ 𝑏! ∙ 𝑐! ∙∙
Ejemplo
a) ¿Cuántos números de 6 cifras se pueden formar si en ellos siempre hay 1 uno, 2
doses y 3 treses?
6! 6.5.4.3.2
P61,2,3 = = = 60
1!2!3! 2.3.2
Ejemplo:
En una carrera de coches intervinieron nueve coches, de los cuales 3 eran españoles, 2
franceses, 3 alemanes y 1 italiano. ¿De cuántas formas distintas se pueden clasificar por
pilotos? ¿Y por nacionalidades?
Para la primera pregunta está claro que hay 9 pilotos que pueden entrar en cualquier
orden, luego P9 = 9!= 362.880 .
En el segundo supuesto basta que el primero sea español, cualquiera de los tres, el
segundo alemán, cualquiera de los tres, y el tercero italiano que todas las agrupaciones
serían iguales, por lo que en este caso solo cuenta la nacionalidad para diferenciar el
agrupamiento y no el nombre del piloto, así habrá:
9! 9  8  7  6  5  4 2  3!
P93,3, 2 = = = 5040
3!3!2! 3!3  2  2
Permutaciones circulares: el número de maneras en que se pueden colocar n elementos

diferentes a lo largo de una circunferencia es igual a:
Pc ( n ) = (n − 1)!
Ejemplo:
La mesa de invitados en una boda está formada por ocho servicios, ¿De cuántas formas
distintas se pueden sentar los invitados?
PC8 = (8 − 1)!= 7!= 5040
Variación: Una variación ordinaria de n elementos de orden r, o tomados de r en r, es el

conjunto de agrupaciones de r elementos que se pueden formar con los n elementos iniciales
de modo que no se repita ninguno.
n!
V(n, r)=V nr =n(n-1)(n-2)…….(n-r+1)=
( n − r )!
Ejemplos
a) ¿Cuántos números de tres cifras distintas se pueden formar con los dígitos
1,2,3,….,9?
9! 9 ∙ 8 ∙ 7 ∙ 6!
𝑉39 = = = 504
(9 − 3)! 6!
Con las letras del alfabeto español (25 letras) ¿Cuántas palabras (con o sin sentido)
de 6 letras distintas pueden formarse? - ¿Cuántas empiezan por vocal?
Palabras de 6 letras distintas:
25! 25 ∙ 24 ∙ 23 ∙ 22 ∙ 21 ∙ 20 ∙ 19!
𝑉625 = = = 127.512.000
(25 − 6)! 19!
En el caso de que la primera letra sea una vocal, primero variamos 24 letras en grupos
de 5:
24! 24 ∙ 23 ∙ 22 ∙ 21 ∙ 20 ∙ 19!
𝑉524 = = = 5.100.480
(24 − 5)! 19!
Y finalmente como hay 5 vocales multiplicamos por 5:
5𝑉524 = 25.502.400
Variación con Repetición: Las variaciones con repetición de n elementos tomados de r en r

se definen como las distintas agrupaciones formadas con r elementos que pueden repetirse.
Y se define con la siguiente ecuación:
𝑉𝑅(𝑛, 𝑟) = 𝑉𝑅𝑟𝑛 = 𝑛𝑟
Ejemplo:
A partir de los dígitos 1,2,3, calcular la cantidad de números de dos cifras que se pueden
formar, si es que se admite la repetición de estos dígitos.
𝑉𝑅(3,2) = 32 = 9
Efectivamente los números serian: 11,12,13,21,22,23,31,32,33
Combinación: una combinación de un número de elementos es una disposición de una

parte de ellos, prescindiendo del orden, a diferencia de una variación o arreglo.
𝑛 𝑛!
𝐶𝑛,𝑟 = 𝐶𝑟𝑛 = ( ) =
𝑟 (𝑛 − 𝑟)! ∙ 𝑟!
Ejemplos
a) Como respuesta a un anuncio de trabajo se presentan 12 personas para cubrir tres
plazas de administrativo ¿Cuantos grupos diferentes de personas se pueden
seleccionar?
Debemos elegir grupos de 3 de entre los 12, no influye el orden
12! 12 ∙ 11 ∙ 10 ∙ 9!
𝐶312 = = = 220
(12 − 3)! ∙ 3! 9! ∙ 3!
b) ¿Cuántos triángulos distintos se pueden formar con 8 puntos en el plano si tres de

ellos nunca están alineados?
Para que dos triángulos sean distintos se tienen que diferenciar al menos en un
vértice y el orden en que tomamos los vértices no influye
8! 8 ∙ 7 ∙ 6 ∙ 5!
𝐶38 = = = 56
(8 − 3)! ∙ 3! 5! ∙ 3!
Combinación con Repetición: una combinación de un número de elementos es una
disposición de una parte de ellos, prescindiendo del orden, donde los elementos pudieran
repetirse.
Para calcular el número de combinaciones con repetición se aplica la siguiente fórmula:
𝑛 = 𝐶 𝑛+𝑚−1 =
(𝑛 + 𝑚 − 1)!
𝐶𝑅𝑚 𝑚
(𝑛 − 1)! ∙ 𝑚!
Ejemplo:
¿Cuántos conjuntos de tres letras existen elegidas entre a, b, c, d, e, f, g si en cada
conjunto puede haber más de una letra igual?
Tenemos en cuenta que el conjunto a, b, c coincide con el conjunto b, c, a y que los
elementos se pueden repetir, es decir a, a, b es un conjunto de tres letras, luego
𝑛 = 𝐶 𝑛+𝑚−1 =
(7 + 3 − 1)! 9! 9 ∙ 8 ∙ 7 ∙ 6!
𝐶𝑅𝑚 𝑚 = = = 84
(7 − 1)! ∙ 3! 6! ∙ 3! 6! ∙ 3!
Total de combinaciones de n elementos.: El numero total de combinaciones de n

elementos distintos tomados de 1, 2,3………n formas, viene dado por:
C n = 2n − 1
Ejemplo:
a) Una señora tiene 3 frutas: manzana, fresa y piña. ¿Cuántos sabores diferentes de jugo
podrá preparar con estas frutas?
Fresa (F) , Piña (P) , Manzana (M)

Solución:
Método 1 : (en forma gráfica)
• Cuando se escoge una fruta de las tres, los sabores son 3: F, P ,M
• Cuando se escoge 2 de las tres frutas, los sabores son 3: FP, FM, PM
• Cuando se escoge las 3 frutas los sabores son 1: FPM
Total de sabores diferentes: 3 + 3 + 1 = 7
Método 2: (Empleando combinaciones)

• Se puede escoger una fruta de las tres ó 2 frutas de las tres o las tres frutas de las tres,
además en este caso no importa el orden; por lo tanto, usamos el principio de adición
aplicado a la combinación:
# maneras diferentes = C1 + C 2 + C 3
3 3 3
3 3x 2 3x 2 x1
# maneras diferentes = + + = 3 + 3 +1 = 7
1 2 x1 3x 2 x1
Total de sabores diferentes: 3 + 3 + 1 = 7
Método 3: (Total de combinaciones): C n = 2 n − 1

𝐶3 = 23 − 1 = 7
¿COMO IDENTIFICAR EL TIPO DE OPERACIÓN?

Apuntes de Teoria Combinatoria

Cargado por

Copyright:

Formatos disponibles

Apuntes de Teoria Combinatoria

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Apuntes de Teoria Combinatoria

Cargado por

Copyright:

Formatos disponibles

APUNTES DE TEORIA COMBINATORIA

Teorema fundamental principio multiplicativo: Si un suceso puede tener lugar de m

En la etapa final de fútbol profesional de primera, cuatro equipos: THE STRONGEST ( T ),

• METODO 1: Utilizando el principio de multiplicación

• METODO 2: utilizando el diagrama del árbol

Permutaciones: una permutación de un cierto número de elementos es una disposición en la

𝑃(𝑛) = 𝑛(𝑛 − 1)(𝑛 − 2) … … … 1 = 𝑛!

Permutaciones con elementos repetidos: el número P de permutaciones de n elementos de

Permutaciones circulares: el número de maneras en que se pueden colocar n elementos

Variación: Una variación ordinaria de n elementos de orden r, o tomados de r en r, es el

Variación con Repetición: Las variaciones con repetición de n elementos tomados de r en r

Combinación: una combinación de un número de elementos es una disposición de una

b) ¿Cuántos triángulos distintos se pueden formar con 8 puntos en el plano si tres de

Total de combinaciones de n elementos.: El numero total de combinaciones de n

Fresa (F) , Piña (P) , Manzana (M)

Método 2: (Empleando combinaciones)

Método 3: (Total de combinaciones): C n = 2 n − 1

También podría gustarte