Guía No.

5: Técnicas de Conteo - UAN

FACULTAD DE CIENCIAS
Departamento de Matemáticas
PROBABILIDAD y ESTADISTICA
Facultades de Ingeniería
INTRODUCCION A LA COMBINATORIA
Conceptos y Técnicas de Conteo
Profesor: Dr. José Ciro Anzola Caldas
e-mail: janzola@uan.edu.co
1 - 2020 Guía Nº 5

1. PRESENTACION
Al igual que la teoría de conjuntos, las técnicas de conteo se convierten en otro pre-requisito para
introducirnos en el estudio de la probabilidad. Su aplicación fuerte está en el aprender a contar los
elementos de uno o más conjuntos bajo unas condiciones dadas, lo cual se verá reflejado cuando se
requiera calcular el espacio muestral en un problema de análisis probabilístico o sea muy dispendioso
listar todos los elementos de un conjunto.

2. OBJETIVOS
Al finalizar esta guía, el estudiante estará en capacidad de:

 Usar los diferentes métodos de conteo (principio de la multiplicación-método de casillas-,

permutaciones y combinaciones), para calcular el cardinal de un conjunto.
 Aplicar las propiedades básicas del análisis combinatorio.

3. MARCO TEÓRICO
3.1. PRINCIPIO DE LA MULTIPLICACIÓN

La primera de estas técnicas de conteo o métodos de conteo es la regla de la multiplicación la cual dice
que si una operación se puede llevar a cabo en n1 formas y si para cada una de estas se puede realizar
una segunda operación en n2 y para cada una de dos primeras se puede realizar una tercera operación
n3 formas, y así sucesivamente, entonces la serie de k operaciones se puede realizar en n1 n2 ,..., nk
formas.

Ejemplo.
¿Cuántos almuerzos que consisten en una sopa, emparedado, postre y una bebida son posibles si
podemos seleccionar de 4 sopas, 3 tipos de emparedados, 5 postres y 4 bebidas?

Como n1= 4, n2= 3, n3=5y n4= 4, aplicando el principio de la multiplicación tenemos en total:

n1 X n 2X n3 X n4= 4 X 3 X 5 X 4 = 240 almuerzos diferentes para elegir

1
 Guía No. 5: Técnicas de Conteo - UAN

3.2. PRINCIPIO DE LA SUMA.

Supongamos que un procedimiento, designado con A, se puede hacer de n1 formas. Supongamos que
un segundo procedimiento, designado con B, se puede hacer de n2 formas. Supongamos además que no
es posible que ambos, A y B, se hagan juntos. Entonces, el número de maneras como se puede hacer
A o B es n1 + n2, (Recordando en teoría de conjuntos A ,v, B, corresponde a AUB, la adición).

Ejemplo.
Supongamos que planeamos un viaje y debemos decidir entre transportamos por autobús o por tren. Si
hay tres rutas para el autobús y dos para el tren, entonces hay 3 + 2 = 5 rutas diferentes disponibles para
el viaje.

3.3. PERMUTACIONES.

Una permutación es el número de arreglos o subconjuntos de un todo o parte de él, con orden.

DEFINICION 1.
El número de permutaciones de un conjunto de n elementos distintos, tomando n (todos), elementos a
la vez, es n! .

DEFINICION 2. FACTORIAL DE UN NATURAL ( n! ). Corresponde al producto sucesivo de un

natural y todos sus anteriores hasta 1. Por definición tomamos 0! 1
Ejemplo.
Calcular 5!. Solución: 5! = 5x4x3x2x1 = 120

Ejemplo.
De cuantas maneras se pueden ubicar 7 personas en una fila?

Solución: La primera posición puede ser ocupada por cualquiera de los siete, por lo tanto hay siete
opciones para elegir en esta posición, como uno de ellos ocupara ese primer puesto, para la segunda
posición tenemos seis opciones, y así sucesivamente va disminuyendo una persona cada vez que se
ocupa un puesto; al multiplicar los elementos de una posición con los de la siguiente se están contando
el número de combinaciones posibles entre ellos.

7 x 6 x 5 x 4 x 3 x 2 x 1 = 7! =5040.
Entonces podemos concluir que hay 5040 formas diferentes de hacer una fila con 7 personas.

Ejemplo.
El número de permutaciones de 4 letras: a, b, c, d. será 4! = 24.

2
 Guía No. 5: Técnicas de Conteo - UAN

DEFINICION 3.
El número de permutaciones de un conjunto de n elementos distintos, tomando r a la vez, con orden;
está dado por el siguiente modelo:
n!
n Pr 
n  r ! .
Ejemplo
El número de permutaciones de las cuatro letras a, b, c, d al tomar dos a la vez será:

Ab, ac, ad, ba, ca, da, bc, cb, bd, db, cd, dc.

4! 4! 24
Usando la definición 3, tenemos: 4 P2     12
4  2! 2! 2
DEFINICION 4.
El número de permutaciones de n objetos distintos arreglados en un
círculo es: (n-1)!

Ejemplo.
De cuantas formas se pueden plantar cinco árboles diferentes alrededor de una plazoleta circular?

Solución: Como n = 5, entonces el número de permutaciones es: ( 5 – 1 )! = 4! = 24. Esto indica que
los cinco árboles se pueden plantar de 24 formas diferentes.

DEFINICION 5.
El número de permutaciones distintas de n elementos, de las que n1 son de una forma, n2 de una
segunda forma, …, nk ,de una k-ésima forma es:

n!
Número de Permutaciones 
n1  n2  ... nk
Ejemplo.
De cuántas formas diferentes se pueden arreglar 3 focos rojos, 4 amarillos y 2 azules en una serie de
luces navideña com9 portalámparas?

Solución.
El número total de elementos son 9, de estos se repiten 3 rojos, 4 amarillos y 2 azules. Luego tenemos:

n!
Número de Permutaciones 
n1!n2 !... nk !

3
 Guía No. 5: Técnicas de Conteo - UAN

9! 362880 362880
Número de Permutaciones     1260
3!4!2! 6242 288

3.4. COMBINACIONES

En muchas situaciones nos interesamos en contar el número de formas de seleccionar r elementos de

un conjunto de n elementos sin importar el orden, estas selecciones de llaman combinaciones.

DEFINICION 1.
El número de combinaciones de un conjunto de n elementos distintos, tomando r elementos a la vez
(subconjunto), sin orden; está dado por el siguiente modelo:
 n n!
C    
 r  n  r !r!
n r

Ejemplo 1.
¿Cuántos grupos de estudio pueden hacer 9 estudiantes, si cada grupo debe tener 3 integrantes?

Solución.

Identificamos:
n = 9 Estudiantes del curso (Elementos del conjunto)
r = 3 Estudiantes del grupo de estudio (Elementos del subconjunto)
Se determina que es una combinación porque el orden en la elección de los estudiantes no es relevante,
es decir pueden salir los estudiantes A, B, y C en un grupo determinado, los cuales también pueden
salir en el orden C, A y B, estos dos grupos serán contados como uno porque tienen los mismos
elementos en diferente orden, y así sucesivamente. Luego tenemos:

9 9! 9! 362880 362880

C         84
9 3
 
3 9  3 !3! 6!3! 720 6  4320
Conclusión: En un grupo de 9 estudiantes se pueden hacer 84 grupos de estudio, de 3 estudiantes cada
uno.

Ejemplo 2.

Entre cuatro químicos y tres físicos encuentre el número de comités que se pueden formar, si cada
comité debe estar conformado por dos químicos y un físico.

Solución.

En este caso tenemos dos conjuntos (químicos y físicos), de los cuales se pueden hacer selecciones sin
orden porque no importa la posición de selección, además se debe formar un comité, lo que implica
hacer la regla de la multiplicación, para combinar las selecciones del primer conjunto con las del

4
 Guía No. 5: Técnicas de Conteo - UAN

segundo. En forma procedimental tenemos:

 4  3  4!  3! 
4 C2    3 C1         18
 2 1   4  2  !2!  3  1 !1! 
QUIMICOS FISICOS PROCESOS

Conclusión: Entre 4 químicos y 3 físicos, se pueden formar 18 comités de 2 químicos y un físico.

4. BIBLIOGRAFÍA

Texto Guia:
Walpole, Myers, Myers. Probabilidad y estadística para ingenieros
Prentice Hall, Octava ediciòn

Textos Complementarios

Montgomery y Runger. Probabilidad y estadística aplicadas a la ingeniería

Segunda edición Mc Graw Hill

Devore, Jay . Probabilidad y estadística para ingeniería y ciencias

Quinta ediciòn ,Thonson Learning

Spiegel, Estadistica , Mc Graw Hill

Canavos, Probabilidad y estadística, aplicaciones y métodos, Mc Graw Hill

Millar I, Freid J, probabilidad y estadística para ingenieros

Meyer Paul, Probabilidad y estadística, Limusa