Sei sulla pagina 1di 39

UNIDAD 2.

TÉCNICAS DE CONTEO
y ANÁLISIS COMBINATORIO

TEORIA DE LA PROBABILIDAD
TÉCNICAS DE CONTEO
O ANÁLISIS COMBINATORIO
¿Qué son las técnicas de conteo?
Las técnicas de conteo son aquellas que son usadas
para enumerar eventos difíciles de cuantificar.

Las más usadas son:


- El diagrama de árbol
- Análisis combinatorio.
DIAGRAMA DE ÁRBOL:
Los diagramas de árbol son ordenaciones empleadas
para enumerar todas las posibilidades lógicas de una
secuencia de eventos, donde cada evento puede
ocurrir en un número finito. Proporcionan un
método sistemático de enumeración objetiva de los
resultados.

Raíz Ramas
A continuación se presenta un Diagrama de Árbol,
referente a las respuestas que se pueden dar a tres
preguntas de Verdadero o Falso.

Tenemos dos opciones para cada pregunta: V o F.


El árbol presenta dos ramas en cada pregunta.

1. La teoría de conjuntos fue desarrollada por G. Cantor.


a) V b) F
2. G. Cantor es de origen francés.
a) V b) F
3. La teoría de conjuntos sirve para simplificar la Estadística.
a) V b) F
3)
V
Las diferentes
2)
formas en que se
V
1) F puede contestar
V V son ocho y
F forman el espacio
F muestral.
E=
V
V
E = {VVV, VVF, VFV,
F F VFF, FVV, FVF,
V FFV, FFF}
F
F
Se tiene en un estante 3 libros. Uno de Álgebra, otro de
Contabilidad y otro de Biología. ¿De cuántas formas
distintas se pueden ordenar los libros?

C B
A
B C
A C
B
C A

A B
C

B A
E=
ANÁLISIS COMBINATORIO
Los diagramas de árbol muestran objetivamente el
número de resultados posibles en que se puede
disponer de la ordenación de un conjunto de
elementos, pero esta enumeración es limitada, pues a
medida que aumenta el número de objetos dicha
ordenación se complica, por lo que hay que utilizar
otro procedimiento más sencillo para determinar el
número total de resultados. Con este fin, nos
apoyaremos en los conceptos permutaciones y
combinaciones, los cuales tienen como base el
principio fundamental del conteo.
PRINCIPIO FUNDAMENTAL DE CONTEO

REGLA DEL PRODUCTO:


Si un evento A puede ocurrir de n1 maneras, y una
vez que este ha ocurrido, otro evento B puede
ocurrir de n2 maneras diferentes, entonces el
número total de formas diferentes en que ambos
eventos pueden ocurrir en el orden indicado, es
igual a n1 x n2.
¿De cuantas maneras pueden repartirse 3 premios a un conjunto
de 10 personas, suponiendo que cada persona no puede obtener
más de un premio?
Aplicando el principio fundamental del conteo,
tenemos 10 personas que pueden recibir el primer
premio. Una vez que éste ha sido entregado,
restan 9 personas para recibir el segundo, y
posteriormente quedarán 8 personas para el
tercer premio. De ahí que el número de maneras
distintas de repartir los tres premios, sería:

n1 x n2 x n3

10 x 9 x 8 = 720
Ejemplos:
1.-¿Cuántas placas de automóvil se pueden hacer
utilizando dos letras seguidas de tres cifras? No se
admiten repeticiones.
Solución:
27 x 26 x 10 x 9 x 8 = 505,440

El símbolo ! se lee factorial y es el producto resultante de todos los


enteros positivos de 1 a n; es decir, sea n un número entero positivo,
el producto n(n-1)(n-2)… 3 x 2 x 1 se llama factorial de n.

n! = n(n-1)(n-2)… 3 x 2 x 1
5! = 5 x 4 x 3 x 2 x 1 = 120

Por definición 0! = 1
Ejemplos:
2. Una persona para vestirse tiene la posibilidad de
escoger entre 2 pares de zapatos, 3 pantalones y 4
blusas. ¿De cuántas maneras puede combinar las
prendas?

Solución:
Conocemos que hay 2 posibilidades de combinar los pares de
zapatos (Z = 2), los pantalones de 3 maneras (P = 3) y las blusas de
4 (B = 4). Entonces:

Z x P x B = 2 x 3 x 4 = 24
Existen 24 posibilidades de combinar las prendas.
3. ¿De cuántas maneras se pueden colocar 7
personas en una fila?

Solución:
La primera posición en la fila (P1), puede ser
ocupada por cualquiera de las 7 personas (P1 = 7); la
segunda posición por 6 (P2 = 6) y así, sucesivamente.

P1 x P2 x P3 x P4 x P5 x P6 x P7 = 7 x 6 x 5 x 4 x 3 x 2 x 1 =
Es decir: 7! = 5.040

Existen 5.040 maneras de colocar a 7 personas en una fila.


REGLA DE LA SUMA:
Si una primera tarea puede realizarse de m formas y una
segunda tarea puede realizarse de n formas, y no es posible
realizar ambas tareas de manera simultánea, entonces para
realizar cualquiera de ellas pueden utilizarse cualquiera de m +
n formas.
Ejemplo:
Una biblioteca tiene 40 libros de historia y 50 de
filosofía. Si un estudiante quiere aprender acerca de
alguno de estos dos temas, por la regla de la suma
puede elegir entre 40 + 50 = 90 libros.

Nota: el estudiante no quiere estudiar historia y filosofía, sino


historia o filosofía.
PERMUTACIONES
Una permutación de un conjunto de elementos, es un
ordenamiento específico de todos o algunos elementos del
conjunto, facilita el recuento de las ordenaciones diferentes
que pueden hacerse con los elementos del conjunto.

Nota: En una permutación el orden en que se disponen los


elementos del conjunto es importante.

PERMUTACIONES DE n ELEMENTOS:
Por el principio fundamental del conteo podemos enunciar que
el número de permutaciones de n objetos distintos tomados
de n en n, es:

nPn = n!
Ejemplos:
Se quiere conocer el conjunto de todas las
disposiciones posibles de tres personas colocadas
en hilera para tomar una fotografía.
3P3 = 3! = 3 x 2 x 1 = 6

Cinco personas desean nombrar un Comité


Directivo compuesto de un presidente, un
vicepresidente, un secretario, un tesorero y un
vocal. ¿Cuántas maneras hay de constituir el
comité?
5P5 = 5! = 5 x 4 x 3 x 2 x 1 = 120
PERMUTACIONES DE n ELEMENTOS EN DIFERENTES
GRUPOS DE r ELEMENTOS:
Podemos calcular el número de permutaciones nPr,
de n elementos, tomados de grupo o subconjuntos
de r elementos.
𝒏!
n𝑷𝒓 = 𝒏−𝒓 !

Si de un estante tomamos 2 de 3 litros ¿Cuántas


permutaciones pueden realizarse?
𝟑!
3𝑷𝟐 =
𝟑−𝟐 !
= 3! = 6
Pueden realizarse 6 permutaciones.
Cinco personas entran a una sala en la que hay 8
sillas. ¿De cuántas maneras diferentes pueden
ocupar las sillas?

𝟖! 𝟖! 𝟖 𝒙 𝟕 𝒙 𝟔 𝒙 𝟓 𝒙 𝟒 𝒙 𝟑!
8𝑷𝟓 = 𝟖−𝟓 !
=
𝟑!
=
𝟑!
= 𝟔, 𝟕𝟐𝟎

Pueden ocupar las sillas de 6,720 maneras


diferentes.
PERMUTACIONES DONDE NO TODOS LOS
ELEMENTOS SON DIFERENTES:
Si los elementos de un conjunto no son todos
diferentes entre sí, es decir, algunos de los
elementos son idénticos, la fórmula de las
permutaciones presenta un nuevo aspecto.
El número de permutaciones que se pueden formar
en el caso de n elementos, cuando hay n1 elementos
idénticos, n2 elementos de otro tipo idénticos, etc,
es:
𝒏!
n𝑷𝒏𝟏,𝒏𝟐,…𝒏𝒌 =
𝒏𝟏!𝒏𝟐!…𝒏𝒌!
Ejemplos:
¿Cuántas palabras diferentes de cuatro letras
pueden formarse con las letras LULU?
𝟒! 𝟐𝟒
4𝑷𝟐,𝟐 = 𝟐!𝟐!
=
𝟒
=𝟔
Pueden formarse 6 palabras.

¿Cuántas palabras de once letras pueden


formarse con la palabra Mississippi?
𝟏𝟏! 𝟑𝟗. 𝟗𝟏𝟔. 𝟖𝟎𝟎
𝟏𝟏𝑷𝟒,𝟒,𝟐,𝟏 = = = 𝟑𝟒, 𝟔𝟓𝟎
𝟒! 𝟒! 𝟐! 𝟏! 𝟏. 𝟏𝟓𝟐

Pueden formarse 34.650 palabras.


PERMUTACIONES CIRCULARES:
Cuando los elementos se encuentran dispuestos
en forma circular, tenemos:
𝒏 𝑷𝒄 =(n-1)!
Ej 1.-¿De cuántas maneras podemos ordenar 5 llaves en un llavero?

=(5-1)! = 4! = 24
𝟓 𝑷𝒄
Se pueden ordenar de 24 maneras.

Ej 2.-¿De cuántas maneras se pueden ubicar 4 personas alrededor de una


mesa?

𝟒 𝑷𝒄 =(4-1)! = 3! = 6
Se pueden ubicar de 6 maneras.
COMBINACIONES
Una combinación es un subconjunto o una
disposición de todos los elementos de un conjunto,
sin tener en cuenta el orden de ellos.

El número de combinaciones o subconjuntos no


ordenados, cada uno formado por r elementos,
que pueden obtenerse de un conjunto de n
elementos es:
𝒏! 𝒏 𝒏!
𝒏𝑪𝒓 = ó
𝒓
=
𝒏 − 𝒓 ! 𝒓! 𝒏 − 𝒓 ! 𝒓!
Ejemplos:
1.-El número de subconjuntos de 2 elementos del
conjunto A que tiene 5 elementos es:

A = {a, e, i, o, u}

𝟓! 𝟓! 𝟏𝟐𝟎
𝟓𝑪 𝟐 = = = = 𝟏𝟎
𝟓 − 𝟐 ! 𝟐! 𝟑! 𝟐! 𝟏𝟐

Resultan 10 subconjuntos:
E = {ae, ai, ao, au, ei, eo, eu. io, iu, ou}
2.-Si de un estante tomamos 2 de 3 libros, ¿Cuántas
combinaciones pueden realizarse?

𝟑! 𝟑! 𝟔
𝟑𝑪 𝟐 = = = =𝟑
𝟑 − 𝟐 ! 𝟐! 𝟏! 𝟐! 𝟐

Por lo tanto el resultado se reduce a 3 posibles formas


porque en una combinación el orden de los elementos
no es importante.
3.-Se tienen cinco obreros para un trabajo
especial que requiere de tres de ellos. ¿De
cuántas maneras diferentes se puede seleccionar
un equipo de tres?

Solución:

𝟓! 𝟑! 𝟏𝟐𝟎
𝟓𝑪 𝟑 =
𝟓−𝟑 !𝟑!
=
𝟐!𝟑!
=
𝟏𝟐
=10

De 10 maneras diferentes.
4.-De un club de 20 socios, se van a seleccionar 3
para formar la mesa directiva. ¿De cuántas
formas puede constituirse?
Solución:

𝟐𝟎! 𝟐𝟎! 𝟐𝟎𝒙𝟏𝟗𝒙𝟏𝟖𝒙𝟏𝟕!


𝟐𝟎𝑪𝟑 = = =
𝟐𝟎 − 𝟑 ! 𝟑! 𝟏𝟕! 𝟑! 𝟏𝟕! 𝟑!

𝟐𝟎𝒙𝟏𝟗𝒙𝟏𝟖 𝟔. 𝟖𝟒𝟎
𝟐𝟎𝑪𝟑 = = = 𝟏, 𝟏𝟒𝟎
𝟑𝒙𝟐 𝟔

Puede constituirse de 1,140 formas.


PROBABILIDAD
• Es una medida numérica que
refleja la posibilidad de que
ocurra un evento.
• Permite obtener conclusiones
sobre las características de la
variable de una población
PROBABILIDAD
ES EL CONJUNTO DE TODOS LOS POSIBLES RESULTADOS DE
UN EXPERIMENTO

n(E)
P(E) =
n(S)

No. de resultados donde ocurre el evento


P(E) =
No. total de posibles resultados
POSTULADOS BÁSICOS
 El rango de probabilidad de ocurrencia de un evento, es de 0
a 1; es decir, del 0% al 100%.

 La suma de todos los posibles resultados del experimento


(espacio muestral) es siempre igual a 1.
EXPERIMENTO
ALEATORIO
Se conocen con antelación todos los posibles resultados.
No se sabe lo que ocurrirá en cada experiencia particular.
Se puede repetir indefinidamente en las mismas
condiciones.
Un Resultado es Experimento: lanzar un dado.
el valor particular
de un experimento.

Posibles resultados: Los


Un Evento es la números 1, 2, 3, 4, 5, 6
colección de uno o
Un posible evento: La
más resultados del ocurrencia de algún número
experimento en específico. Por ejemplo,
que sea par: 2, 4, y 6.
Los eventos pueden
ser Mútuamente Los eventos son
Excluyentes si la Independientes si la
ocurrencia de algún ocurrencia de algún evento no
evento significa que afecta la ocurrencia de algún
ningún otro pueda otro.
suceder al mismo Independencia: Si el dado
tiempo. cae en 2 al primer
Mútuamente excluyentes: lanzamiento, no influye que
Si el dado cae en 2, se en el siguiente tiro caiga un
excluyen los valores 1, 3, 3. Sigue habiendo una
4, 5, 6 como resultados probabilidad de uno a 6.
alternos.
Dos Eventos son Independientes si el
resultado de uno de ellos no influye en el
r e s u l t a d o d e l o t r o .
DIMENSIONES DE LA PROBABILIDAD.

Clásica Empírica el Subjetiva la


aplica cuando número de veces probabilidad
existen n que el evento se basa en
posibles ocurre se divide cualquier
resultados entre el número información
posibles. de observaciones disponible
PROBABILIDAD CLÁSICA
 Se emplea cuando los resultados experimentales son
equiprobables (misma probabilidad de ocurrencia)

 Suponiendo que en un experimento o suceso se tienen n


posibles resultados, la probabilidad de ocurrencia de cada
resultado es de 1/n.
EJEMPLO
Un estudio de audiencia Horas/ T.V. No.
aplicado a 50 personas, Personas
referente al número de 0 8
horas por día que veían
TV en una localidad del 1 20
país, arrojó los 2 12
siguientes resultados:
3 6
4 3
5 1
EJEMPLO
Si se selecciona un cuestionario al azar,
¿cuál es la probabilidad de que la
persona vea…
a) 1 hora de tv: Como 20 personas, de
un total de 50, afirmaron ver 1 hora
de tv:
P(1)= 20/50= 0.4040%
Lo cual implica que el 40% de las
personas ven tv 1 hora diaria.
EJEMPLO
b) 3 horas: P(3)= 6/50= 0.12  12%

c) 2 horas o menos:
P(0) + P(1) + P(2) = 8+20+12/50 = 0.80 80% Por
consiguiente, el 20% de la gente entrevistada ve tv
durante más de 2 horas; es decir, 3 horas o más.
GRACIAS POR SU ATENCIÓN!!!

Mtro. José Manuel López Olvera

Estadística I 39

Potrebbero piacerti anche