UNIVERSIDAD NACIONAL DEL CALLAO

FACULTAD DE INGENIERÍA MECÁNICA Y DE ENERGÍA

TÉCNICAS DE CONTEO
Prof. V.Contreras
T. Las técnicas de conteo nos permiten contar en forma abreviada los casos
posibles de un conjunto de manera que reduzcan los cálculos cuando no es
tan sencillo enumerar los elementos de un conjunto.
En esta parte estudiaremos las variaciones , permutacione y combina-
ciones,pero antes de esto revisemos los principios multiplicativo y aditivo.

Principio multiplicativo .
Si una operación puede realizarse en m formas y una segunda puede
hacerse en n formas, entonces las dos operaciones pueden realizarse
juntas en m n formas.
Ejemplo
Se tiene un dado y una moneda. Se lanza el dado y se anota el número
que sale hacia arriba. posteriormente se lanza la moneda y se anota el
resultado. ¿Cuántos resultados son posibles?.
Solución
Por el principio multiplicativo se tiene 6 × 2 = 12 resultados posibles.
Ejemplo
Supónga que en una tienda de ropa se ofrecen camisas en tres colores,
los cuales están disponibles en cualesquiera de cuatro tallas, con dos
tipos de estampado. ¿Cuántas camisas diferentes tienen?
Solución
Por el principio multiplitivo se tienen
3 × 4 × 2 = 24 camisetas diferentes.

Diagrama del árbol .

Un diagrama de árbol sirve para representar todos los resultados posi-
bles de un experimento. Se establece una raı́z y a su derecha se dibujan
cada una de las ramas o trayectorias referentes a cada uno de los susce-
sos.
Mediante el diagrama del árbol representemos el último ejemplo.

1
 Figura 1: diagrama del árbol

Principio aditivo .
Si una operación puede realizarse en m formas y una segunda puede
hacerse en n formas y ambas no pueden realizarse juntas entonces el
n´mero total de formas en las que pueden realizarse es m + n formas.
Ejemplo
Suponga que planeas un viaje y debes decidir entre trasladarte por
autobús o avión. Si hay tres rutas para el autobús y dos para el avión,
¿cuántas rutas en total tienes disponibles?
Solución
Como no se puede viajar en autobus y avión al mismo tiempo, entonces
se usa el principio aditivo por lo que se tiene 3+2 = 5 rutas disponibles
para el viaje.

VARIACIONES

2
Variaciones simples .
Se denomina variaciones simples o sin repetición de k objetos tomados
de n objetos distintos, a cada uno de los arreglos u ordenes que se
hagan con los k objetos de manera que estos arreglos difieran en algún
elemento o en el orden de colocación.
El número de variaciones diferentes de los k objetos tomados de n
objetos distintos denotado por Vkn esta dado por:

n!
Vkn = k≤n
(n − k)!

Ejemplo
Las variaciones de 2 elementos del conjunto A = {a, b, c} son los sigu-
ientes arreglos:

ab ac bc ba ca cb
es decir las variaciones de 2 elementos tomados de 3 elementos es 6.
Utilizando la fórmula se verifica :
3!
V23 = = 6 arreglos diferentes
(3 − 2)!

Nota En las variaciones si importa el orden.

Variaciones con repetición .

Se denomina variaciones con repetición de k objetos tomados de n
objetos distintos, a cada uno de los arreglos de k de tales objetos de
manera que dos, tres, ..k de ellos, puede ser uno mismo de los n objetos.
El número de variaciones con repetición de k objetos a partir de n
objetos distintos que denotaremos por V Rkn es

V Rkn = nk

Ejemplo
Las variaciones con repetición de 2 elementos del conjunto A = {a, b, c}
son los siguientes arreglos:

ab ac bc ba ca cb aa bb cc

3
 es decir las variaciones con repetición de 2 elementos tomados de 3
elementos es 9.
Utilizando la fórmula se verifica :

V R23 = 32 = 9 arreglos diferentes

PERMUTACIONES

Permutaciones simples . Se denominan permutaciones de n objetos a ca-

da uno de las variaciones de los n objetos distintos.
El número de permutaciones de n objetos distintos denotado por P n o
Pn es igual al número de variaciones de n objetos tomados de n objetos
distintos y está dado por:

P n = Vnn = n!

. Ejemplo
Son permutaciones de las letras a, b y c las siguientes variaciones sin
repetición de todas

abc acb bac bca cab cba

verificando con la fórmula se tiene Pn = 3! = 6.

Ejemplo
¿De cuántas formas diferentes se pueden ordenar todos los elementos
del conjunto A = {1, 2, 3, 4, 5} de manera que los elementos 3 y 4 no
aparezcan juntos?.
Solución
5! − 4! 2! = 72 formas.

Permutaciones circulares .
Se denomina permutaciones circulares a las diferentes permutaciones
que pueden formarse con n objetos distintos donde no hay ni primero ni
último objeto ya que todos forman una figura geométrica plana cerrada,
y el número de permutaciones circulares diferentes que pueden formarse
con n objetos diferentes que denotaremos por P C n es:

P C n = (n − 1)!

Ejemplo

4
 ¿De cuántas formas diferentes pueden sentarse 9 personas alrededor de
una mesa circular si dos personas determinadas no deben estar uno a
lado del otro?.
Solución
8! − 7! 2! = 30240 formas.
Permutaciones con objetos repetidos .
El número de permutaciones de n objetos de los cuales n1 son iguales
entre si, n2 son iguales entre si,... nk son iguales entre si, que denotare-
mos por Pnn1 ,n2 ,...nk se calcula por la expresión:
n!
Pnn1 ,n2 ,...nk =
n1 ! n2 ! .. nk !

Ejemplo
El número de permutaciones lineales a , a , a , b , b tomados de 5 en 5
es igual a:
5 5!
P3,2 = = 10
3! 2!
y estos son:

aaabb aabab abaab baaab aabba

abbaa bbaaa babaa baaba ababa

COMBINACIONES

Combinaciones simples .
Son arreglos lineales de los elementos de un conjunto en los que no se
toma en cuenta el orden.
El número de combinaciones de n elementos distintos de un conjunto
tomados de k en k (0 ≤ k ≤ n) denotado por Ckn se define por
n!
Ckn =
(n − k)! k!

Ejemplo
El número de combinaciones de los elementos del conjunto {a, b, c}
tomados de 2 en 2 es:
3!
C23 = =3
(3 − 2)! 2!

5
 y estos son
ab ac bc
Ejemplo
Dados los conjuntos A de 4 elementos y B de 8 elementos, ¿cuántos
conjuntos de 6 elementos pueden formarse si cada uno debe contener

1. un solo elemento de A?
2. cuando menos un elemento de A?

Solución

1. C14 C58 = 224

2. C14 C58 + C24 C48 + C34 C38 + C44 C28 = 896

Combinaciones con repetición .

El número de combinaciones de k objetos tomados de n objetos, de
manera que dos, tres, ... k objetos pueden ser uno mismo y que deno-
taremos por CRkn está dada por

(n + k − 1)!
CRkn =
(n − 1)! k!

Ejemplo
Las combinaciones con repetición de orden dos a partir de los 4 ele-
mentos a, b, c, y d son:

ab ac ad bc bd cd aa bb cc dd

Utilizando la fórmula se verifica:

(4 + 2 − 1)!
CR24 = = 10
(4 − 1)! 2!