Técnicas de Conteo

Escuela Estadística
Universidad del Valle

Andrés Felipe Ochoa Muñoz

Contenido
 Técnicas de Conteo
 Principio fundamental del conteo
 Arreglo
 Permutaciones
 Combinaciones
Técnicas de Conteo
Cuando los eventos no son tan complejos y son
equiprobables, el número de elementos del evento
pueden contarse fácilmente de una manera directa.

Ejemplo: Lanzar dos dados y hallar el número de

resultados posibles: 6x6 = 36

Sin embargo, en problemas más complejos es necesario

usar técnicas de conteo para determinar el número de
resultados posibles.
Técnicas de Conteo
Las técnicas de conteo nos permiten determinar el
número de elementos de eventos o conjuntos.

Entre estas se encuentran los principios de adición y

multiplicación, así como algunas de sus aplicaciones específicas
como las permutaciones y las combinaciones ayudan a
determinar el número de elementos de un evento.

Las técnicas de conteo son útiles en probabilidad, para hallar el

número de casos totales

P(A)= n(A) / N
Principio Fundamental del Conteo

Si un evento puede realizarse en n1 formas diferentes y si por

cada una de éstas una segunda operación puede llevarse a
cabo de n2 formas diferentes, una tercera de n3 formas
diferentes, y así sucesivamente hasta un r-ésimo evento que
puede realizarse de nr formas diferentes.

Entonces hay:

n1 x n2 x n3 x ... x nr
formas de hacer los r eventos.
Principio Fundamental del Conteo
Si el experimento de lanzar dos monedas se considera como
una sucesión de primero lanzar una moneda y luego lanzar la
otra podemos inferir de la regla de conteo el número de los
distintos resultados experimentales:

n1 = 2
formas diferentes de realizar el evento: Lanzar una moneda

n2 = 2
formas diferentes de realizar el evento: Lanzar la otra moneda
Principio Fundamental del Conteo
¿Cuántas formas posibles hay de realizar el
experimento?

n1 x n2 = 2 x 2 = 4

Como se observa:

N = {(C, S), (C, C), (S, C), (S, S)}

Principio Fundamental del Conteo
¿Cuál es el número de resultados experimentales en un
experimento que consiste en el lanzamiento de seis monedas?

2 x 2 x 2 x 2 x 2 x 2 = 64

Sólo si los posibles resultados de los r eventos son iguales

entonces:

n x n x n x ... x n = (n)^r

Entonces en el ejemplo anterior tenemos:

(n)^r = (2)^6 = 64
Principio Fundamental del Conteo
¿Cuántos resultados posibles se tienen de lanzar 2 dados?
R/ 6x6 = 6^2 = 36
¿Cuántos resultados posibles se tienen de lanzar 3 dados?
R/ 6x6x6=6^3 = 216
En un sorteo de chance con 4 dígitos

¿Cuál es la probabilidad de ganarme un chance?

R/ 1/(10)^4 = 0.0001
¿Cuál es la probabilidad de que salga un número par?
R/ 10^3 * 5 / 10^4 = 0.5
Arreglo
En estadística se suelen llamar arreglos a grupos de elementos
donde puede o no importar el orden en que se mencionen sus
elementos. Se pueden clasificar por ejemplo en si tiene o no
elementos repetidos. Se presenta una clasificación de arreglos
que dan origen a las permutaciones y combinaciones.

Orden Con repetición o con

reemplazo?
Importa el Orden Con repetición
(Permutación) Sin repetición
No importa el Orden Con repetición
(Combinación) Sin repetición
Permutaciones
Es todo arreglo en donde el cambio de posición de uno de sus elementos se
considera un nuevo arreglo.

Se observa una fila de cuatro personas para ser atendidas por un cajero, el arreglo
hombre adulto, anciano, mujer, joven es diferente al arreglo anciano, joven, mujer,
hombre adulto. Cada nuevo orden de las personas determina un arreglo diferente.
El orden en que aparece cada uno en la fila marca diferencia para el turno.
Permutaciones
 Arreglo a partir de elementos diferentes
Arreglo sin repetición de elementos
Tamaño del arreglo es igual al número de elementos a ordenar
Tamaño del arreglo es menor al número de elementos a ordenar

 Arreglo con repetición de elementos

 Algunos elementos a ordenar son iguales

Permutaciones
Tamaño del arreglo es igual al número de elementos a ordenar
El número de permutaciones de n elementos a partir de
n elementos diferentes es igual a:

nPn = n!

Ejemplos:

 De cuantas maneras se pueden ordenar los siguientes objetos S = (a, b, c)

 Cinco personas que participan en una dinámica de grupo se sientan en sillas

ubicadas en una linea recta. ¿De cuántas maneras diferentes se
pueden ubicar las cinco personas en las cinco sillas?
Permutaciones
Tamaño del arreglo menor al número de elementos a ordenar
Permutaciones de r elementos distintos tomados de un conjunto con n
elementos.

¿Cuántos números de tres dígitos pueden formarse con 1, 2, 3, 4, 5, 6 y 7,

si cada uno ellos puede utilizarse sólo una vez?

R/ 7x6x5 = 210 = 7P3 = 7! / (7-3)!

Permutaciones
Permutaciones ejemplos (sin repetición)
 Si se tiene las letras: a, b, c, d, e

 ¿Cuántas resultados posibles se obtienen con arreglos de tamaño 2?

5P2 = 5! / 3! = 20

 ¿Cuántas resultados posibles se obtienen con arreglos de tamaño 3?

5P3 = 5! / 2! = 60

 ¿Cuántas resultados posibles se obtienen con arreglos de tamaño 4?

5P4 = 5! / 1! = 120

 ¿Cuántas resultados posibles se obtienen con arreglos de tamaño 5?

5P4 = 5! = 120
Permutaciones
Arreglo con repetición de elementos

Arreglos de r elementos a partir de n con repetición

de elementos. El número de arreglos está dado por

nPr = n^r

Un candado de clave está conformado por tres hileras. Cada

hilera tiene números del 0 al 9. Para configurar una clave se
requiere seleccionar un número por cada hilera. ¿Cuántas
claves se pueden formar?

10^3
Permutaciones
Algunos elementos a ordenar son diferentes

Se tienen n elementos entre los que n1 son de una clase, n2 de una

segunda clase, ... y nk de una k-ésima clase, en donde n1 + n2 + ... + nk = n.
Entonces el número de permutaciones de estos elementos está dada por:

¿Cuántas señales diferentes se pueden realizar con 8 banderas de las

cuáles un conjunto es de 4 verdes, 3 amarillas y una negra?
Combinaciones
 Es todo arreglo de elementos en donde no interesa el
lugar o posición que ocupa cada uno de los elementos
que lo constituyen

• Arreglo sin repetición de elementos

• Arreglo con repetición de elementos
Combinaciones
 Arreglo sin repetición de elementos

El número de combinaciones de r elementos distintos tomados de n es

igual a:

El juego del Baloto consiste en la selección de seis balotas de una urna que
contiene cuarenta y cinco, numeradas del 01 al 45. ¿Cuántos son los
resultados posibles al jugar el Baloto?
Combinaciones
 Un chef va a preparar una ensalada de verduras con
tomate, zanahoria, papa y brócoli. ¿De cuántas formas se
puede preparar la ensalada usando solo 2 ingredientes?
Combinaciones
 Arreglo con repetición de elementos
Los distintos grupos formados por r elementos tomados de n donde no
importa el orden y se pueden repetir elementos

Se tiene para la venta helados de cono de tres sabores, entre los sabores
banana, chocolate, limón, fresa, vainilla, ron con pasas y mandarina. ¿Cuántas
variaciones de helados se pueden comprar?.