Sei sulla pagina 1di 34

TECNICAS DE

CONTEO
Tecnicas de Conteo
Experimentos, espacios muestrales y eventos
• Experimentos determinísticos y aleatorios
La teoría de la probabilidad tiene que ver con los diversos resultados
posibles que podrían obtenerse y los posibles sucesos que podrían ocurrir
cuando se realiza un experimento. El termino experimento se utiliza en la
teoría de la probabilidad para describir virtualmente cualquier acción o
proceso que genera observaciones.
Un experimento es cualquier acción o proceso que genera observaciones.
• Un experimento determinístico es cualquier experimento que, al
repetirse bajo las mismas condiciones, genera siempre los mismos
resultados
Conceptos básicos de la probabilidad
Experimentos, espacios muestrales y eventos
• Un experimento aleatorio (o estocástico) es cualquier experimento que, al
repetirse bajo las mismas condiciones, no genera siempre los mismos
resultados.
Ejemplos familiares de estos experimentos, son los juegos de suerte como
dados, lanzamiento de monedas o juegos de cartas. Sin embargo, hay otros
tipos de ejemplos de experimentos aleatorios como los siguientes:
 Semillas de igual estado que producen plantas de diferentes tamaños.
 La duración de vida de las personas, que viven bajo condiciones
semejantes, varia y no se puede predecir.
 El sexo de un recién nacido.
Conceptos básicos de la probabilidad
Espacio muestral, evento y evento elemental
(a) El conjunto de todos los posibles resultados de ese experimento, se llama
espacio muestral (o de resultados).
• El espacio muestral se simbolizará con la letra griega Ω (leída “omega”).
(b) Cualquier subconjunto del espacio muestral Ω se llama evento.
Los eventos se simbolizarán con las letras mayúsculas A, B, C, etc. “El
evento A ha sucedido” significa que el resultado observado del experimento
está en A.
(c) Si un evento tiene un solo elemento se llamará evento elemental.
Conceptos básicos de la probabilidad
Espacio muestral, evento y evento elemental
Ejemplo: Lanzamiento de dos monedas.
“Dos monedas diferentes se lanzan al mismo tiempo”.
• El espacio muestral correspondiente está dado por
Ω = {(C,C),(C,S),(S,C),(S,S)}
y, en este caso, (C,S) ≠ (S,C).
• {(C,C)} =“las monedas muestran cara” es un evento elemental.
• “ambas monedas muestran el mismo lado” = {(S,S),(C,C)} es un
ejemplo de un evento.
Conceptos básicos de la probabilidad
Eventos seguro e imposible
En especial, el conjunto vacío ∅ y Ω son eventos. El conjunto Ω es el
llamado “evento seguro”, que siempre sucede y ∅ es el llamado
“evento imposible”, que nunca puede suceder (por ejemplo, que se
obtenga un 7 en el lanzamiento de un dado).
Operaciones entre eventos
Conceptos básicos de la probabilidad
Operaciones entre eventos
Conceptos básicos de la probabilidad
Algunas propiedades relacionadas con eventos
Sean A y B eventos de un espacio muestral Ω. Entonces, son validas
las siguientes afirmaciones.
Conceptos básicos de la probabilidad
Algunas propiedades relacionadas con eventos

Sean A, A1, A2, ..., An y B eventos de un espacio muestral Ω.


Entonces, son válidas las siguientes afirmaciones.
(a) Los eventos A ∩ B y 𝐴 ∩ B son mutuamente excluyentes y su
unión es igual al evento B, es decir, forman una partición de B (ver
figura 2.5a).
(b) Si A1, A2, ..., An forman una partición de Ω, entonces, los eventos
A1 ∩ B, A2 ∩ B, ..., An ∩ B son mutuamente excluyentes y su unión
es B, es decir, forman una partición de B.
Conceptos básicos de la probabilidad
Algunas propiedades relacionadas con eventos
Conceptos básicos de la probabilidad
Algunas propiedades relacionadas con eventos
Ejercicio:
Como parte de un procedimiento de control de calidad, un inspector
de una granja seleccionó 10 adornos al azar de cada lote que recibe y
registra el numero de adornos defectuosos.
a) ¿Cuál es el espacio muestral adecuado para cada lote?
b) Describa el evento F de que a lo más cuatro adornos estén rotos.
c) Describa el evento G de que al menos siete adornos estén rotos.
d) Describa los eventos F ∩ G y F ∪ G.
e) Describa el evento H de que once adornos estén rotos.
Conceptos básicos de la probabilidad
Modelo de urnas y técnicas de conteo
• Modelo de urnas
1. En una urna hay bolas distinguibles (numeradas), no distinguibles
(color) o mixtas. Estas bolas se consideran como una población.
2. Las bolas extraídas se consideran como una muestra. Para obtener
estas muestras, podemos distinguir los siguientes casos:
• Seleccionar sin reemplazo
• Seleccionar con reemplazo.
• Seleccionar considerando el orden.
• Seleccionar sin considerar el orden.
• Seleccionar formando una partición.
Conceptos básicos de la probabilidad
Modelo de urnas y técnicas de conteo
• El conteo por enumeración de elementos
Nuestra primera regla es tratar de enumerar todos los elementos de un
espacio muestral y luego contarlos. Esta técnica es adecuada cuando el
número de resultados posibles no es muy grande.
Ejemplo: (Selección con reemplazo y con orden) Una urna contiene 4 fichas:
una azul, una verde, una roja y una negra. ¿Cuáles son las distintas
maneras de seleccionar dos fichas con reemplazo?
Solución: Abreviaremos el color de las fichas con su correspondiente letra
inicial: A, V, R y N. Como la selección es con reemplazo, entonces, se
selecciona un ficha y se vuelve a introducir en la urna antes de seleccionar
la segunda. Por lo tanto, los elementos del espacio muestral son:
Conceptos básicos de la probabilidad
Modelo de urnas y técnicas de conteo
• El conteo por enumeración de elementos
Ejemplo: (Selección con reemplazo y con orden) Una urna contiene 4 fichas:
una azul, una verde, una roja y una negra. ¿Cuáles son las distintas
maneras de seleccionar dos fichas con reemplazo?
Solución:
Conceptos básicos de la probabilidad
Modelo de urnas y técnicas de conteo
• El conteo por enumeración de elementos
Ejercicios:
(Selección sin reemplazo y sin orden) ¿De cuántas maneras se puede armar
un grupo de 2 de entre 4 personas (digamos Greyci, Jeniffer, Brian y
Humberto)?
(Selección sin reemplazo y con orden) ¿De cuántas maneras se pueden
sentar Jose, Juliana, Miguel y David en un sofá que sólo tiene disponible
dos puestos?
(Partición de un espacio muestral) ¿De cuántas maneras diferentes pueden
Marla, Zoley, Camilo y Yolima acomodarse en una habitación triple y en
una habitación sencilla?
Conceptos básicos de la probabilidad
Modelo de urnas y técnicas de conteo
• El conteo a través de diagramas de árbol
(Selección sin reemplazo y con orden) ¿De cuántas formas distintas se
pueden organizar las letras A, B, C?

“Como puede verse en ese diagrama,


las diferentes posibilidades se pueden
enumerar teniendo en cuenta las últimas
ramas del diagrama. De allí, vemos que
hay en total seis ramas. Es decir, hay 6
maneras diferentes de organizar las letras
dadas"
Conceptos básicos de la probabilidad
Teorema fundamental del conteo: Si un evento puede ocurrir de m
formas y si después que ha sucedido puede seguir un segundo evento que
puede ser de cualquiera de n formas, entonces, los dos eventos pueden
ocurrir simultáneamente en el orden establecido de m*n formas. Esta regla
se puede extender a cualquier cantidad de eventos.
Para resolver cualquier problema de conteo, les sugiero realizar siempre los
siguientes pasos:
• Primer paso: Determine cuántos eventos hay en el problema y si es
necesario identifique cada uno de ellos.
• Segundo paso: Calcule de cuántas formas puede ocurrir cada uno de estos
eventos.
• Tercer paso: Por último aplique el teorema fundamental del conteo
Conceptos básicos de la probabilidad
Ejemplo:
Un dado se lanza dos veces. Determinar el número de formas en que se
pueden obtener los números del dado en los dos lanzamientos.
Solución: Como los dos dados no están relacionados en forma alguna
cuando se lanzan y como cada uno puede caer de seis formas distintas, el
número total de formas en que pueden caer, uno después del otro, es 6 · 6 =
36 por el teorema fundamental del conteo que son:
Conceptos básicos de la probabilidad
Ejemplo:
(Selección sin reemplazo y con orden) Hay cuatro facturas diferentes que
un gerente quiere ordenar, de izquierda a derecha, en cuatro lugares
distintos de su escritorio. ¿De cuántas maneras puede ´el hacerlo?
SOLUCION: Hay dos formas de analizar este ejemplo: como un problema
de colocación y como un problema de selección.
• Un problema de colocación. Los cuatro eventos son:
A = Colocar la primera factura en uno de los cuatro espacios.
B = En seguida, colocar la segunda factura en uno de los tres espacios
restantes.
C = De los dos espacios aún vacíos, uno será para la tercera factura.
D = La última factura va en el única lugar disponible.
Conceptos básicos de la probabilidad
Ejemplo:
(Selección sin reemplazo y con orden) Hay cuatro facturas diferentes que
un gerente quiere ordenar, de izquierda a derecha, en cuatro lugares
distintos de su escritorio. ¿De cuántas maneras puede ´el hacerlo?
SOLUCION: • Un problema de selección. Los cuatro eventos son:
A = Seleccionar una factura para el primer lugar.
B = Después de llenar el primer espacio, se elige la segunda factura de
entre las tres restantes
C = Luego de ocupar tres espacios, se selecciona la tercera factura de entre
las que quedan.
D = Colocar la cuarta factura en el último espacio.
Conceptos básicos de la probabilidad
Ejemplo:
(Selección sin reemplazo y con orden) Hay cuatro facturas diferentes que
un gerente quiere ordenar, de izquierda a derecha, en cuatro lugares
distintos de su escritorio. ¿De cuántas maneras puede ´el hacerlo?
SOLUCION: En cualquiera de las dos situaciones, A puede hacerse de 4
maneras; B, de tres; C, de dos y D, de una sola manera. Por consiguiente,
por el teorema fundamental del conteo, el número total de formas posibles
en que el gerente puede ordenar sus facturas es 4 · 3 · 2 · 1 = 24.
Conceptos básicos de la probabilidad
Permutación
Una permutación es un arreglo ordenado de una cantidad finita de
objetos distintos.
Las situaciones especiales (relacionadas con permutaciones) que
explicaremos a continuación son las siguientes:
• Permutaciones sin repetición de n objetos tomados todos a la vez.
• Permutaciones sin repetición de n objetos tomados de k en k (k ≤ n).
• Permutaciones circulares.
• Permutaciones con repetición de n objetos tomados de k en k (k es
cualquier número natural).
Conceptos básicos de la probabilidad
Permutación
Las situaciones especiales (relacionadas con permutaciones) que
explicaremos a continuación son las siguientes:
• Permutaciones de n objetos de los cuales hay n1 de un primer tipo, 𝑛2 de
un segundo tipo, ..., 𝑛𝑘 de un k- ésimo tipo, donde n1 + n2 + ··· + 𝑛𝑘 = n.
• Maneras de hacer una partición de un conjunto.
Conceptos básicos de la probabilidad
Permutaciones sin repetición de n objetos tomados todos a la vez
El número de permutaciones de un conjunto de n elementos distintos es
igual a n! := 1 · 2···(n − 1) · n, siendo 0! := 1.
Ejemplo: (Permutaciones de 8 objetos, sin reemplazo) Suponga que una
empresa dispone de ocho máquinas atornilladoras y de ocho espacios en el
área de producción. ¿De cuántas maneras diferentes se pueden acomodar
estas ocho máquinas en los ocho espacios disponibles?
Puesto que tenemos un total de n = 8 objetos que queremos ordenar entre
sí. Es decir, hay 8! = 40.320 maneras de ordenar las ocho máquinas en los
ocho espacios disponibles.
Conceptos básicos de la probabilidad
Permutaciones sin repetición de n objetos tomados todos a la vez
Ejemplo: (Permutaciones de 12 objetos, sin reemplazo) Cuatro libros
distintos de matemáticas, seis diferentes de física y dos diferentes de
química se colocan en un estante. ¿De cuántas formas distintas es posible
ordenarlos si (a) los libros de cada asignatura deben estar todos juntos, (b)
solamente los libros de matemáticas deben estar juntos?
SOLUCION:
(a) Los libros de matemáticas pueden ordenarse entre ellos de 4! formas, los
libros de física de 6! formas, los libros de química de 2! formas y los tres
grupos de 3! formas. Por consiguiente,
número de ordenaciones pedido = 4!6!2!3! = 207.360.
Conceptos básicos de la probabilidad
Permutaciones sin repetición de n objetos tomados todos a la vez
Ejemplo: (Permutaciones de 12 objetos, sin reemplazo) Cuatro libros
distintos de matemáticas, seis diferentes de física y dos diferentes de
química se colocan en un estante. ¿De cuántas formas distintas es posible
ordenarlos si (a) los libros de cada asignatura deben estar todos juntos, (b)
solamente los libros de matemáticas deben estar juntos?
SOLUCION:
(b) Considerar los cuatro libros de matemáticas como un solo libro.
Entonces, se tienen 9 libros que pueden ordenarse de 9! formas. En todos
estos casos, los libros de matemáticas están juntos. Pero, los libros de
matemáticas pueden ordenarse entre ellos de 4! formas. Por consiguiente,
número de ordenaciones pedido = 9!4! = 8.709.120.
Conceptos básicos de la probabilidad
Permutaciones sin repetición de n objetos tomados de k en k (k ≤
n)
El número de permutaciones de un conjunto de n elementos distintos
𝑛!
tomados de k en k es igual a
𝑛−𝑘 !

Ejemplo: (Permutaciones de 5 en 5, sin reemplazo) ¿De cuántas formas


diferentes se pueden sentar 8 alumnos en una oficina con sólo 5 sillas?
SOLUCION: el número de formas en que se pueden sentar 8 alumnos en
8!
una oficina con 5 sillas es igual a = 6.720
8−5 !

(Permutaciones de 3 en 3, sin reemplazo) ¿Cuántos números de 3 cifras sin


repetición se pueden formar con los dígitos 8, 2, 5, 4 y 7?
5!
SOLUCION: Esto se puede hacer de = 60 formas.
5−3 !
Conceptos básicos de la probabilidad
Permutaciones circulares
El número de permutaciones de n objetos distintos acomodados en un
círculo es (n − 1)!.
Permutaciones con repetición de n objetos tomados de k en k (k es
cualquier número natural: k>n)
Sea k cualquier número natural. El número de permutaciones con
repetición de n objetos distintos tomándolos de k en k es igual a 𝑛𝑘 .
Ejemplo (Permutaciones de 3 en 3, k < n, con reemplazo) ¿Cuántos números
de 2 cifras con repetición se pueden formar usando todos los siguientes
dígitos: 5, 2 y 3?
SOLUCION: Por el teorema, hay 32 = 9 números de dos cifras con
repetición y son 55, 52, 53, 25, 22, 23, 35, 32 y 33
Conceptos básicos de la probabilidad
Permutaciones con repetición de n objetos tomados de k en k (k es
cualquier número natural: k>n)
Ejemplo (Permutaciones de 5 en 5, k = n, con reemplazo) Un ladrón quiere
abrir una caja fuerte. Observa que para abrirla debe manipular un
dispositivo de seguridad formado por cinco anillos y cada uno marcado con
los dígitos 1, 2, 3, 4 y 5, pero no sabe la combinación correcta. ¿Cuál es el
número máximo de intentos incorrectos que puede realizar antes de
encontrar la combinación correcta?
SOLUCION: En cada uno de los 5 anillos pueden ponerse los 5 dígitos. Así
que, por el teorema con n = k = 5, hay 55 = 3.125 posibilidades de escoger
una clave. Pero como una de estas 3.125 es la correcta, el número máximo
de intentos incorrectos es 3.124.
Conceptos básicos de la probabilidad
Permutaciones de n objetos de los cuales hay n1 de un primer tipo,
𝒏𝟐 de un segundo tipo, ..., 𝒏𝒌 de un k- ésimo tipo, donde n1 + n2 + ···
+ 𝒏𝒌 = n.
El número de permutaciones de n objetos en donde hay n1 de un primer
tipo, n2 de un segundo tipo, ..., 𝑛𝑘 de un k- ésimo tipo, con n1+n2+···+𝑛𝑘 =
n, es:

Ejemplo:(Permutación con 7 grupos de objetos iguales) ¿Cuántas palabras


distintas se pueden formar con las letras de la palabra “estadística”?
(También cuentan palabras sin sentido como, por ejemplo, “setadistica”)
Conceptos básicos de la probabilidad
Permutaciones de n objetos de los cuales hay n1 de un primer tipo,
𝒏𝟐 de un segundo tipo, ..., 𝒏𝒌 de un k- ésimo tipo, donde n1 + n2 + ···
+ 𝒏𝒌 = n.
SOLUCION: Obsérvese que en la palabra “estadística” hay n = 11 letras,
distribuidas así: 1 “e”, 2 “s”, 2 “t”, 2 “a”, 1 “d”, 2 “i” y 1 “c”. Por tanto,
aplicando el teorema, se concluye que podemos formar

(Permutación con 2 grupos de objetos iguales) ¿Cuántas señales diferentes


se pueden hacer con 5 banderas de las cuales 2 son azules y 3, rojas?
5!
SOLUCION: De acuerdo al teorema, hay = 10 señales que se pueden
2!3!
hacer.
Conceptos básicos de la probabilidad
Combinación
Una escogencia de k objetos de un conjunto de n objetos distintos, sin
importar el orden en que los k objetos son escogidos, se llama
combinación.
El número de combinaciones de k objetos seleccionados, sin repetición, de
un conjunto de n elementos, es

Y el número de combinaciones de k objetos seleccionados con repetición, de


un conjunto de n elementos, es
Conceptos básicos de la probabilidad
Combinación
(Combinaciones tomadas de 4 en 4, sin repetición) Una pieza de un
radio puede ser comprado de cualquiera de cinco proveedores. ¿De cuántas
maneras se pueden escoger cuatro de los cinco proveedores?
5
SOLUCION: Por el teorema, esto se puede hacer de 4
= 5 maneras
(Combinaciones tomadas de 2 en 2, con repetición) ¿Cuál es el
número de las posibles combinaciones de las n = 5 letras A, B, C, D y E,
tomadas de dos en dos (o sea, k = 2) con repetición?
SOLUCION: el número de las posibles combinaciones de las n = 5 letras A,
B, C, D y E es 52 = 15
𝑟

Debido a que las combinaciones con repetición son poco usuales en la


práctica, de ahora en adelante, todas las combinaciones que se seleccionen
serán sin repetición.
Conceptos básicos de la probabilidad

GRACIAS POR SU ATENCION