Análisis

combinatorio
Factorial de un número
Es el producto que resulta de multiplicar todos los números enteros y
positivos consecutivamente desde la unidad hasta el número en mención.

Se denota: n! o
Se lee: “factorial de n” o “n factorial”.

Ejemplo:
Propiedades
4! = 1 x 2 x 3 x 4 = 24
• n! = (n – 1)! x n; n  1
3! = 1 x 2 x 3 = 6
• Si: n! = m!
1! = 1
se cumple: n = m
0! = 1 (por convención)
Principios de conteo
Principio de adición
Si dos eventos A y B no
pueden ocurrir de manera
simultánea, entonces el
evento A o el evento B
pueden ocurrir de “m + n”
formas diferentes
Ejemplo:
Si Percy tiene 4 y polos 5
camisas (todas las prendas
de distinto color), entonces
por principio de adición se
podrá vestir de:
4 + 5 = 9 formas diferentes
Principio de multiplicación
Si dos eventos A y B pueden
ocurrir de manera simultánea,
entonces el evento A y el evento
B pueden ocurrir de “m x n”
formas diferentes.
Ejemplo:
Si Percy Tiene 4 pantalones y 5
camisas (todas las prendas de
distinto color), entonces por
principio de multiplicación se
podrá vestir de:
4 x 5 = 20 formas diferentes
Variaciones o arreglos
Se llaman variaciones de “n”
elementos tomados de “m”
en “m”, a los diferentes
arreglos u ordenaciones que
se pueden formar con los “n”
elementos tomando "m"
elementos de ellos, de modo
que dos grupos cualquiera se
diferencian en el orden o en
algún elemento.
Donde: n > m > 0
Ejemplo:
En una carrera participan 6 personas y
se debe entregar premios a los tres
primeros lugares.
Se deben elegir a 3 personas de un
total de 6. Como el orden interesa se
trata de una variación.
Se pueden entregar los premios de 120
formas diferentes
Permutación lineal
Son los diferentes arreglos
u ordenaciones que se
pueden realizar con “n”
elementos de un conjunto.
En una permutación, sí
importa el orden en que se
tomen los elementos.
Ejemplo:
Cinco personas asisten al cine y
encuentran 5 asientos juntos. Se
quiere saber de cuántas formas podrán
ocupar dichos asientos.
Como intervienen todos los
elementos, se trata de una
permutación lineal.
P5 = 5! = 1 x 2 x 3 x 4 x 5 = 120
Podrán ocupar los asientos de 120
formas diferentes.
Permutación lineal con
elementos repetidos
El número de permutaciones
diferentes de “n” elementos de
los cuales hay “p” elementos
iguales entre sí, “q” elementos
iguales entre sí, “r” elementos
iguales entre sí, etc. Se calcula
de la siguiente forma:
Ejemplo:
Se quiere saber de cuántas formas se
puede ordenar en línea recta 2 fichas
rojas, 3 azules y 2 verdes.
Total de elementos: n = 7
Elementos repetidos:
R = 2; A = 3; V = 2
Se trata de una permutación lineal con
elementos repetidos:
Se pueden ordenar de 210 formas.
Permutación circular Ejemplo:

Cinco personas asisten aun restaurante

Es una permutación que se
y encuentran una mesa con 5 asientos
aplica a un conjunto de
igualmente espaciados. Se quiere
elementos ordenados en saber de cuántas formas diferentes se
forma circular, es decir, no pueden sentar.
tiene principio ni final. El
número de permutaciones Se trata de una permutación circular
circulares de “n” elementos de 5 elementos.
está dado por la siguiente
relación:
Pc(5) = (5 – 1)! = 4! = 24

Se pueden sentar de 24 formas

diferentes.