Análisis Combinatorio

Estudia las diferentes formas y estructuras que se pueden realizar con elementos y conjuntos,
así como sus consecuencias.

1. Factorial de un número

El factorial de un número n entero y positivo es el producto de los enteros consecutivos

desde 1 hasta n inclusive.

 El factorial de un número n se representa así: n!

 n! se lee: “factorial de n” o “n factorial”.
1 Ejemplo:
 Factorial de 3: 3! = 1 ∙ 2 ∙ 3 = 6
 Factorial de 4: 4! = 1 ∙ 2 ∙ 3 ∙ 4 = 24
 Factorial de 6: 6! = 1 ∙ 2 ∙ 3 ∙ 4 ∙ 5 ∙ 6 = 720

Observación:
i. El factorial de un número negativo no existe, pero el negativo de un factorial sí.
Ejemplos:

 (−5)! No existe
 −5! = −1 ∙ 5! = −120

ii. El factorial de un número fraccionario no existe.

Ejemplos:
6
 ( ) ! No existe
5

4! 24
 = =8
3 3

iii. Sólo tienen factorial los números enteros positivos.

PROPIEDADES
1) El factorial de un número n siempre puede ser expresado en función del factorial de otro
número menor.
𝒏! = 𝒏(𝒏 − 𝟏)!

Ejemplo:
𝟗! = 𝟗 ∙ 𝟖!
𝟗! = 𝟗 ∙ 𝟖 ∙ 𝟕!
𝟗! = 𝟗 ∙ 𝟖 ∙ 𝟕 ∙ 𝟔!
 2) Si el factorial de un número a es igual al factorial de un número b, entonces son iguales
los números no nulos a y b.

Si 𝒂! = 𝒃!, entonces 𝒂 = 𝒃, siempre y cuando 𝑎 ≠ 0 𝑦 𝑏 ≠ 0.

Ejemplo:
 Si (𝑛 + 3)! = 12! ; hallar n.

𝑛 + 3 = 12 ⇒ 𝑛 = 9
2

 Calcular el valor de a, sabiendo que: (2𝑎 − 1)! = 6.

(2𝑎 − 1)! = 3!
2𝑎 − 1 = 3 ⇒ 𝑎 = 2

EJERCICIOS

43!+44!+45!
1) Simplificar: 𝐴 =
43!∙45

𝑥
2) Hallar x, si se cumple que: [( + 2) !] ! = 720
3
 2. Teorema fundamental del conteo
Si una acción puede efectuarse de una de “p” maneras diferentes, y una segunda acción
puede efectuarse de una de “q” maneras diferentes, y una tercera acción de una de “r”
maneras diferentes y así sucesivamente, entonces el número total de maneras distintas en
que pueden efectuarse todas estas acciones en el orden mencionado es p.q.r… maneras.
Se lo aplica usando el “método de casillas”
Ejemplo:
1) Un joven tiene 3 pares de zapatos, 4 pantalones y 5 camisetas. ¿De cuántas maneras
diferentes puede vestirse usando una de cada una de estas prendas.
3

2) A cuántos automóviles se les puede asignar un número de placa en Pichincha,

considerando 26 letras, si se utiliza:
a) El método muy antiguo (1 letra y 5 números)

b) El método anterior (3 letras y 3 números)

c) El método actual (3 letras y 4 números)

 3) Hallar el número de enteros diferentes de tres cifras que pueden formarse con los dígitos
2, 3, 5, 7, en los casos siguientes:

a) No se permite la repetición

b) Se permite la repetición

4) ¿Cuántos enteros son pares en el ejemplo anterior

a) No se permite la repetición

b) Se permite repetición

5) Encuentre los números de 5 cifras que se pueden formar con los 10 dígitos 0, 1, 2, 3, .., 9

a) Pudiendo estos números repetirse

b) ¿Cuántos de estos números empiezan en 40?

 c) ¿cuántos de estos números son pares?

5 d) ¿cuántos de estos números son divisibles entre 5?

6) ¿Cuántos números comprendidos entre 3000 y 5000 se pueden formar con los 7 dígitos,
0, 1, 2, 3, 4, 5, 6, si cada uno no se puede repetir en cada número?

7) Determinar cuántos números enteros y positivos menores de 5000 pueden formarse con
los 8 dígitos, del 0 al 7 inclusive, si no se permite la repetición.
 PERMUTACIONES, VARIACIONES Y COMBINACIONES
1. Permutaciones SI importa el orden Intervienen TODOS los elementos.
2. Variaciones SI importa el orden Intervienen PARTE de los elementos.
3. Combinaciones NO importa el orden Intervienen TODOS O PARTE de los elementos.

PERMUTACIONES
Fórmulas:

 Permutaciones: 𝑃𝑛 = 𝑛!

 Permutaciones circulares: 𝑃𝐶𝑛 = (𝑛 − 1)!

6
𝑟 ,𝑟2 ,𝑟3 𝑛!
 Permutaciones con repetición: 𝑃𝑛 1 = 𝑟 !𝑟 !𝑟 !
1 2 3

VARIACIONES
Fórmulas:

𝑛!
𝑉𝑛𝑟 = 𝑉(𝑛,𝑟) = (𝑛−𝑟)! = 𝑉(𝑛,𝑟) = 𝑛(𝑛 − 1)(𝑛 − 2) … (𝑛 − 𝑟 + 1) 𝒏𝑷𝒓
𝒙

𝑛!
 Variaciones: 𝑉(𝑛,𝑟) = (𝑛−𝑟)!

 Variaciones con repetición: 𝑉𝑅𝑛𝑟 = 𝑛𝑟

COMBINACIONES
Fórmulas:
𝑛 𝑛!
𝐶𝑛𝑟 = ( ) = 𝐶(𝑛,𝑟) = ( ) 𝒏𝑪𝒓
𝑟 𝑟! 𝑛−𝑟 !
÷
𝒐 ∨+ 𝒚 ∧𝒙

𝑛!
 Combinaciones: 𝐶(𝑛,𝑟) = 𝑟!(𝑛−𝑟)!

(𝑛+𝑟−1)!
 Combinaciones con repetición: 𝐶𝑅𝑛𝑟 = 𝑟!((𝑛−1))!

Las combinaciones de objetos diferentes tomados de cualquier número a la vez tienen por fórmula:

𝑪 = 𝟐𝒏 − 𝟏

Fórmulas útiles para simplificar los cálculos:

𝒏𝑪𝒓 = 𝒏𝑪𝒏−𝒓 𝒏𝑷𝒓 = 𝒓! 𝒏𝑪𝒓

 1. Permutaciones

Es un arreglo u ordenación que se puede formar con todos los elementos de un conjunto,
dispuestos en línea recta. En una permutación si interesa el orden de los elementos.

𝑷𝒏 = 𝑛! 𝒏𝑷𝒓 = 𝑛(𝑛 − 1)(𝑛 − 2) … (𝑛 − 𝑟 + 1)

1) Encuentre n si

7 a) 7 ∙ n𝑃3 = 6 ∙ n+1𝑃3

b) 3 ∙ n𝑃4 = n-1𝑃5

2) ¿De cuántas maneras diferentes pueden sentarse 7 estudiantes en una fila de 7 pupitres?
 3) ¿De cuántas maneras pueden ordenarse 6 libros en un estante sí:

a) Es posible cualquier ordenación?

b) 3 libros determinados deben estar juntos?

c) dos libros determinados deben ocupar los extremos?

4) Cuatro libros distintos de matemáticas, seis diferentes de física y dos

diferentes de química se colocan en un estant e. De cuántas formas
distintas es posible ordenarlos si:

a) Los libros de cada asignatura deben estar todos juntos.

b) Solamente los libros de matemáticas deben estar juntos.

 1.1 Permutaciones circulares
Es un arreglo u ordenación de elementos alrededor de un objeto.

𝑷𝑪𝒏 = (𝑛 − 1)!

5) ¿De cuántas maneras pueden sentarse 7 personas alrededor de una mesa circular?

6) Un grupo formado por 3 muchachas y muchachos van a sentarse de modo que ellas
quedan alternadas con ellos. Calcular de cuántas formas pueden hacerlo si se sientan
alrededor de una mesa circular.
 1.2 Permutaciones con repetición

𝒓 ,𝒓𝟐 ,𝒓𝟑 𝑛!
𝑷𝒏𝟏 =
𝑟1 ! 𝑟2 ! 𝑟3 !

7) Cuántas palabras no necesariamente pronunciables, se puede formar combinando las

letras de:

a) “Julio”
10

b) “Alcabala”

c) “Carlos”

d) “Mississippi”

2. Variaciones (en libros antiguos se lo denomina permutaciones u ordenaciones)

Es un arreglo u ordenación que se puede formar con algunos de los elementos de un

conjunto. En una variación si interesa el orden de los elementos.

𝑛!
𝑉𝑛𝑟 = 𝑉(𝑛,𝑟) = (𝑛−𝑟)! = 𝑉(𝑛,𝑟) = 𝑛(𝑛 − 1)(𝑛 − 2) … (𝑛 − 𝑟 + 1)

1) ¿De cuántas maneras pueden sentarse 9 personas en una fila de 7 sillas?

 2) ¿Cuántos números de 4 cifras existen, todas distintas de cero, sin que ninguna de ellas
aparezca repetida en un mismo número?

3) ¿Cuántos números pares de 4 cifras distintas es posible formar con los dígitos 1, 2, 3, 4,
11 5, 7 y 9?

4) ¿Cuántos números de tres cifras mayores que 300 se pueden formar con las cifras 1, 2,
3, y 4 sin que se repita ninguna?

2.1 Variaciones con repetición

𝑉𝑅𝑛𝑟 = 𝑛𝑟

5) ¿Cuántos números de tres cifras se puede formar con los dígitos: 1, 2, 3, 4, 5?

 6) ¿Cuántos números de tres cifras se puede formar con los dígitos: 0, 1, 2,
3, 4, 5 ?

3. Combinaciones

12 Llamamos combinaciones 𝐶𝑛𝑟 a los distintos grupos de r elementos cada uno que se
pueden formar de un total de n elementos de tal manera que cada grupo se diferencia de
otro al menos en un elemento.

𝑛!
𝐶𝑛𝑟 = 𝐶(𝑛,𝑟) = 𝒏𝑪𝒓 = 𝒏𝑪𝒏−𝒓
𝑟! (𝑛 − 𝑟)!

1) Hallar 20𝐶16

2) Encontrar el valor de n

a) 𝑛𝐶𝑛−2 = 10
 b) 𝑛𝐶15 = 𝑛𝐶11

13 3) Dado 𝑛𝑃𝑟 = 3024 y 𝑛𝐶𝑟 = 126, encuentre r.

4) ¿Cuántos grupos de 3 personas se pueden formar de un total de 7 personas?

5) En un plano hay 10 puntos ubicados de tal forma que ningún trío de ellos son colineales.
¿Cuántos triángulos se pueden dibujar con tales puntos como vértices?
 6) En una reunión hay 6 hombres y 8 mujeres. ¿De cuántas maneras se pueden formar grupos
de 5 personas donde 3 sean hombres y 2 mujeres?

14

7) Con 7 fichas negras y 4 blancas se desea formar grupos de 6 fichas cada uno. ¿De cuántas
maneras podrán formarse los grupos, si deben haber como mínimo 2 fichas blancas?
 8) ¿Cuántos partidos se juegan en total en un campeonato que participan 20 equipos, sabiendo
que se juegan a dos ruedas?

9) En una tienda hay 6 camisas y 5 pantalones que me gustan. Si decido comprar 3 camisas y
15 2 pantalones, ¿de cuántas maneras diferentes puedo escoger las prendas que me gustan?

10) Se va a escoger un comité de 4 personas entre 5 varones y 6 mujeres. ¿De cuántas maneras
distintas se podrá escoger dicho comité si entre ellos debe de haber por lo menos 2 hombres?
 11) ¿Cuántas diagonales se puede trazar en un polígono de 16 lados?

16

3.1 Combinaciones con repetición

(𝑛 + 𝑟 − 1)!
𝐶𝑅𝑛𝑟 =
𝑟! (𝑛 − 1)!

12) En una bodega hay cinco tipos diferentes de botellas. ¿De cuántas formas se pueden elegir
cuatro botellas?
 Diferencia entre permutaciones y combinaciones
Con las letras: A,B,C y D calcular la permutación y combinación solicitada.
Permutación Combinación

𝟒𝑷𝟒 = 𝑷𝟒 = 𝟒! = 𝟐𝟒 𝟒𝑪𝟒 = 𝟏.
Si importa el orden. No importa el orden.
Intervienen todos los elementos. Intervienen todos los elementos.

A B C D B A C D C A B D D A B C
17 A B D C B A D C C A D B D A C B
A C B D B C A D C B A D D B A C
A C D B B C D A C B D A D B C A A B C D
A D B C B D A C C D A B D C A B
A D C B B D C A C D B A D C B A

Diferencia entre variaciones y combinaciones

Con las letras: A,B,C y D calcular la variación y combinación solicitada.
Variación Combinación

𝟒𝑽𝟐 = 𝟏𝟐 𝟒 𝑪𝟐 =𝟔
Si importa el orden. No importa el orden.
Intervienen parte de los elementos. Intervienen parte de los elementos.

AB BA CA DA AB BC
AC BC CB DB AC BD
AD BD CD DC AD CD