Sesión 2.

Técnicas de Conteo
Lectura Obligatoria

TÉCNICAS DE CONTEO

Las técnicas de conteo se refieren a conceptos, procedimientos y teoremas acerca de

cómo contar de manera correcta distintos tipos de arreglos (Muestras, Combinaciones,
Permutaciones y Particiones, entre otros) de un conjunto finito A = {a1, a2,...., an} de n
elementos.

Regla de multiplicación: si una operación se puede llevar a cabo en 𝑛1 formas, y si para

cada una de estas se puede realizar una segunda operación en 𝑛2 formas, entonces las
dos operaciones se pueden ejecutar en forma conjunta de 𝑛1 ∗ 𝑛2 formas. Esta regla de
la multiplicación se puede extender para abarcar cualquier número de operaciones. Por
ejemplo, si un restaurante ofrece 2 tipos de entradas, 4 platos fuertes y 3 postres,
entonces el número de posibilidades para seleccionar una comida será de 2 ∗ 4 ∗ 3 = 24.

Con frecuencia nos interesamos en un espacio muestral que contiene como elementos a
todos los posibles arreglos de un grupo de objetos. Por ejemplo, cuando queremos saber
cuántos arreglos (formas) diferentes son posibles para acomodar a seis personas en seis
sillas ubicadas en una fila de una sala de cine. En este caso los diferentes arreglos se
llaman permutaciones.

Teorema: el número de permutaciones de 𝑛 objetos es 𝑛!

El número de permutaciones de las cuatro letras a, b, c y d será 4! = 24. Consideremos

ahora el número de permutaciones que son posibles tomando solamente dos de las
cuatro letras a la vez. Estas serían ab, ac, ad, ba, bc, bd, ca, cb, cd, da, db y dc. De
manera general, el número de permutaciones de r objetos distintos tomados de n a la
vez es:
𝑛!
𝑛 𝑃𝑟 =
(𝑛 − 𝑟)!

Teorema: las permutaciones que ocurren al arreglar objetos en un círculo se llaman

permutaciones circulares, y el número de permutaciones de n objetos ordenados en
un círculo es (𝑛 − 1)! Por ejemplo, todas las formas posibles de acomodar a 8 personas
en una mesa de forma circular de 8 puestos. En este caso el número de formas posibles
sería 7!

Teorema: El número de permutaciones distintas de n objetos, en el que n1 son de una

clase, 𝑛2 de una segunda clase, ... , y 𝑛𝑟 de una r-ésima clase es:
𝑛!
𝑛1 ! 𝑛2 ! … 𝑛𝑟 !

Lectura Obligatoria Página 1 de 2

 Teorema: el número de formas distintas de partir un conjunto de n objetos en r clases
con 𝑛1 elementos en la primera clase, 𝑛2 elementos en la segunda, hasta 𝑛𝑟 en la clase
𝑛 𝑛!
r-ésima, es: (𝑛 ,𝑛 ,…,𝑛 ) =𝑛 , donde 𝑛1 + 𝑛2 + ⋯ + 𝑛𝑟 = 𝑛
1 2 𝑟 1 !𝑛2 !…𝑛𝑟 !

En muchos problemas tenemos interés en calcular el número de formas posibles de

seleccionar 𝑟 objetos distintos de 𝑛 objetos sin importar el orden. Tales selecciones se
llaman combinaciones. Una combinación es realmente una partición con dos celdas,
donde una celda contiene los r objetos seleccionados y la otra contiene los (𝑛 – 𝑟) objetos
restantes. Una combinación de orden r de un conjunto A de n elementos, r≤n, no es otra
cosa que un subconjunto de r elementos del conjunto A. El número de tales
combinaciones se denota por:
𝑛
( )
𝑟
Tal tipo de arreglo corresponde por, ejemplo, al número total de formas posibles de
seleccionar un grupo de 5 estudiantes, de una clase de 40 estudiantes.

Teorema: el número de combinaciones de 𝑟 objetos distintos tomados de 𝑛 a la vez, con

𝑟 ≤ 𝑛, es:
𝑛 𝑛!
( )=
𝑟 𝑟! (𝑛 − 𝑟)!

CARACTERÍSTICAS IMPORTANTES DE LOS DISTINTOS ARREGLOS

¿Está Número
¿Importa Característica Fórmula: número de
permitida la de
el Orden? Clave resultados posibles
repetición? grupos
Muestra de 𝑛𝑟
Sí Sí 1 ---
orden r
Se selecciona 𝑛!
𝑛𝑃𝑟 =
Permutaciones Sí No 1 y se asigna la (𝑛 − 𝑟)!
posición
Solo se 𝑛!
Combinaciones No No 1 𝑛𝐶𝑟 =
selecciona (𝑛 − 𝑟)! 𝑟!
𝑛 𝑛 − 𝑛1 𝑛 − 𝑛1 − ⋯ 𝑛𝑟−1
( )( )…( )
𝑛1 𝑛2 𝑛𝑟
Particiones
No No Varios ---
Ordenadas 𝑛!
=
𝑛1 ! 𝑛2 ! … 𝑛𝑟 !
𝑛 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑒𝑙𝑒𝑚𝑒𝑛𝑡𝑜𝑠 𝑑𝑒𝑙 𝑐𝑜𝑛𝑗𝑢𝑛𝑡𝑜 𝑆 𝑎𝑠𝑜𝑐𝑖𝑎𝑑𝑜𝑠 𝑎𝑙 𝑒𝑠𝑝𝑎𝑐𝑖𝑜 𝑚𝑢𝑒𝑠𝑡𝑟𝑎𝑙
𝑟 = 𝐸𝑙𝑒𝑚𝑒𝑛𝑡𝑜𝑠 𝑎 𝑠𝑒𝑙𝑒𝑐𝑐𝑖𝑜𝑛𝑎𝑟

REFERENCIA

Tomado y adaptado de Walpole, R.E., Myers, R.H., Myers, S.L. y Ye, K. Probabilidad y Estadística
para Ingeniería y Ciencias, Prentice Hall, Novena Edición, 2012. Págs. 35 a 62.

Lectura Obligatoria Página 2 de 2