Vous êtes sur la page 1sur 32

UNIVERSIDAD AUTÓNOMA DE SINALOA

LICENCIATURA EN ESTUDIOS INTERNACIONALES


PROBABILIDAD

Técnicas de Conteo

Responsable: Carmen Alicia Guerrero Ontiveros


Las técnicas de conteo son métodos que permiten determinar el
numero de resultados posibles de un experimento aleatorio cuya
cantidad resulta ser muy grande y su conteo difícil de realizar
directamente.

Ejemplos:

-¿Cuántas comisiones por limpieza del instituto se pueden formar si


hay 150 alumnos que desean ayudar en esta tarea y se desea
formar comisiones de ocho alumnos?
-¿Cuántas representaciones de alumnos pueden ser formadas a) si se
desea que estas consten solo de alumnos de Ingeniería Química?,
b) se desea que el presidente sea un químico?, c) se desea que el
presidente y tesorero sean químicos? Para todos los casos, se desea
que las representaciones consten de once alumnos.
Tipos de Técnicas de Conteo

Gráfica: diagrama de arbol

Analíticas: Principios fundamentales del Conteo


multiplicativo y aditivo, combinaciones y permutaciones.
Nota: Las bases para entender el uso de las técnicas de conteo son el principio
multiplicativo y el aditivo.
PRINCIPIO MULTIPLICATIVO
 Si un evento puede realizarse de n 1 Ejemplo:
maneras diferentes y si después de ¿Cuántas placas para automóvil pueden ser
efectuarlas, un segundo evento puede diseñadas si deben constar de tres
realizarse de n2 maneras diferentes y letras seguidas de cuatro números, si
si después de efectuarlas un tercer las letras deben ser tomadas del
evento puede realizarse de n3 maneras abecedario y los números de entre los
diferentes y así sucesivamente, dígitos del 0 al 9?,
entonces el número de maneras en
a. Si es posible repetir letras y números,
que los eventos pueden realizarse en
b. No es posible repetir letras y números,
orden indicado es el producto
 n1 • n2 • n3 c. Cuántas de las placas diseñadas en el
inciso b empiezan por la letra D y
empiezan por el cero,
d. Cuantas de las placas diseñadas en el
inciso b empiezan por la letra D
seguida de la G.
 Un ingeniero adquirió un terreno para un proyecto
inmobiliario, el permiso oficial para llevarlo a cabo
requiere que el predio esté a su nombre ante el
Registro Público de la Propiedad. Para los trámites
correspondientes de la escrituración el ingeniero
necesita los servicios profesionales de un abogado
y un notario público. En la región hay cinco
abogados y tres notarios públicos. ¿Cuántas
diferentes parejas abogado-notario, en ese orden ,
puede elegir el ingeniero para la escrituración?
Ejemplo 1 Una persona desea comprar
Si se desea llevar a efecto una actividad, la una lavadora de ropa, para lo cuál
ha pensado que puede seleccionar
cuál tiene formas alternativas para ser de entre las marcas Whirpool, Easy y
General Electric, cuando acude a
realizada, donde: hacer la compra se encuentra que la
lavadora de la marca W se presenta
la primera de esas alternativas puede ser en dos tipos de carga ( 8 u 11
kilogramos), en cuatro colores
realizada de M maneras o formas, diferentes y puede ser automática o
semiautomática, mientras que la
la segunda alternativa puede realizarse de lavadora de la marca E, se presenta
en tres tipos de carga (8, 11 o 15
N maneras o formas ..... kilogramos), en dos colores
diferentes y puede ser automática o
y la última de las alternativas puede ser semiautomática y la lavadora de la
marca GE, se presenta en solo un
realizada de W maneras o formas, tipo de carga, que es de 11
kilogramos, dos colores diferentes y
entonces esa actividad puede ser llevada a
solo hay semiautomática.

cabo de: ¿Cuántas maneras tiene esta persona


de comprar una lavadora?
M + N + .........+ W maneras o formas
 Usted desea ir a La Serena o a Viña del Mar en las
próximas vacaciones de verano, para ir a La
Serena él dispone de tres medios de transporte
que lo llevaran desde Talca a Santiago y dos
medios de transporte para ir desde Santiago a La
Serena , mientras que para ir de Santiago a Viña
del Mar tiene cuatro diferentes medios de
transporte,
a) ¿Cuántas maneras diferentes tiene Ud. Para ir a La
Serena o a Viña del Mar ?,
b) ¿Cuántas maneras tiene Ud. Para ir a La Serena o a
Viña del Mar en un viaje redondo, si no se regresa
en el mismo medio de transporte en que se fue?.
 Cuando se trata de una sola actividad, la cual
requiere para ser llevada a efecto de una
serie de pasos, entonces haremos uso del
principio multiplicativo y si la actividad a
desarrollar o a ser efectuada tiene
alternativas para ser llevada a cabo, haremos
uso del principio aditivo.
Para entender lo que son las permutaciones es necesario definir lo que es
una combinación y lo que es una permutación para establecer su diferencia y
de esta manera entender claramente cuando es posible utilizar una
combinación y cuando utilizar una permutación al momento de querer
cuantificar los elementos de algún evento.
COMBINACIÓN: PERMUTACIÓN:

Es todo arreglo de elementos en donde Es todo arreglo de elementos en donde


no nos interesa el lugar o posición que nos interesa el lugar o posición que
ocupa cada uno de los elementos que ocupa cada uno de los elementos que
constituyen dicho arreglo. constituyen dicho arreglo.

Para ver de una manera objetiva la diferencia entre una combinación y una
permutación, plantearemos cierta situación:
Diferencia entre combinación y permutación.

a) El maestro desea que tres de los


alumnos lo ayuden en actividades
tales como mantener el aula limpia o
entregar material a los alumnos
cuando así sea necesario.
b) El maestro desea que se nombre a
los representantes del salón
(Presidente, Secretario y Tesorero).
 El producto de los enteros positivos desde 1 hasta n, se emplea con
mucha frecuencia en matemáticas y lo denotamos por el símbolo n!
(que se lee n factorial)
 n! = 1 ∙ 2 ∙ 3 ∙ … (n-2)(n-1)n
 Se define 0! = 1 1!= 1
 Ejemplos:
 2! = 1 ∙ 2 = 2
 3! = 1 ∙ 2 ∙ 3 = 6
 4! = 1 ∙ 2 ∙ 3 ∙ 4 = 24
 5! = 1 ∙ 2 ∙ 3 ∙ 4 ∙ 5 = 120
 6! = 1 ∙ 2 ∙ 3 ∙ 4 ∙ 5 ∙ 6 = 720
 7! = 1 ∙ 2 ∙ 3 ∙ 4 ∙ 5 ∙ 6 ∙7 = 5 040
 8! = 1 ∙ 2 ∙ 3 ∙ 4 ∙ 5 ∙ 6 ∙7 ∙ 8 = 40 320
 9! = 1 ∙ 2 ∙ 3 ∙ 4 ∙ 5 ∙ 6 ∙7 ∙ 8 ∙ 9 = 362 880
 10! = 1 ∙ 2 ∙ 3 ∙ 4 ∙ 5 ∙ 6 ∙7 ∙ 8 ∙ 9 ∙ 10 = 3 628 800
Normalmente usamos la palabra "combinación"
descuidadamente, sin pensar en si el orden de las
cosas es importante.
 "Mi ensalada de frutas es una combinación
de manzanas, uvas y bananas": no importa
en qué orden pusimos las frutas, podría ser
“plátanos, uvas y manzanas" o "uvas,
manzanas y plátanos", es la misma
ensalada.
"La combinación de la cerradura es 472": ahora sí
importa el orden. "724" no funcionaría, ni "247".
Tiene que ser exactamente 4-7-2.
 Si el orden no importa, es una combinación.

 Si el orden sí importa es una permutación

En permutaciones hay 2 tipos:


 Se permite repetir: como la cerradura de arriba,
podría ser "333".
 Sin repetición: por ejemplo los tres primeros en
una carrera. No puedes quedar primero y segundo
a la vez.
Una ordenación de un conjunto de n objetos en un
orden dado se llama una permutación de los
objetos (tomados todos a la vez).
Ejemplo:
Consideremos el conjunto de letras { a, b, c, d }
 a) abcd, bacd, cbad, dcba son permutaciones de
las 4 letras tomadas todas a la vez
 b) abc, bac, cab, cbd son permutaciones de las 4
letras tomadas 3 a la vez
 c) ab, ba, bc, bd son permutaciones de las 4
letras tomadas 2 a la vez
Fórmula para calcular las Permutaciones

 Fórmula de permutaciones de r objetos tomados


de entre n objetos

n
nPr
n r
 Esta fórmula nos permitirá obtener todos aquellos
arreglos en donde el orden es importante y solo se
usen parte (r) de los n objetos con que se cuenta,
además hay que hacer notar que no se pueden repetir
objetos dentro del arreglo, esto es, los n objetos son
todos diferentes.
1) ¿Cuantas representaciones diferentes serán posibles formar, si se desea
que consten de Presidente, Secretario, Tesorero, Primer Vocal y Segundo
Vocal?, sí esta representación puede ser formada de entre 25 miembros del
sindicato de una pequeña empresa.

2) a. ¿Cuántas maneras diferentes hay de asignar las posiciones de salida de


8 autos que participan en una carrera de fórmula uno? (Considere que las
posiciones de salida de los autos participantes en la carrera son dadas
totalmente al azar) b. ¿Cuántas maneras diferentes hay de asignar los
primeros tres premios de esta carrera de fórmula uno?

3) ¿Cuántos puntos de tres coordenadas ( x, y, z ), será posible generar con


los dígitos 0, 1, 2, 4, 6 y 9?, Si, a. No es posible repetir dígitos, b. Es posible
repetir dígitos.
4) a. ¿Cuántas maneras hay de asignar las 5 posiciones de juego de un equipo
de básquetbol, si el equipo consta de 12 integrantes?, b. ¿Cuántas maneras hay de
asignar las posiciones de juego si una de ellas solo puede ser ocupada por Uriel
José Esparza?, c. ¿Cuántas maneras hay de que se ocupen las posiciones de juego
si es necesario que en una de ellas este Uriel José Esparza y en otra Omar Luna?

5) Cuántas claves de acceso a una computadora será posible diseñar, si debe


constar de dos letras, seguidas de cinco dígitos, las letras serán tomadas del
abecedario y los números de entre los dígitos del 0 al 9. a. Considere que se
pueden repetir letras y números, b. Considere que no se pueden repetir letras y
números, c. ¿Cuántas de las claves del inciso b empiezan por la letra A y terminan
por el número 6?, d. ¿Cuántas de las claves del inciso b tienen la letra R seguida
de la L y terminan por un número impar?
 La fórmula anterior nos permitirá obtener
todos aquellas selecciones en donde el
orden es importante y solo se usen parte
(r) de los n objetos con que se cuenta,
además hay que hacer notar que no se
pueden repetir objetos dentro del arreglo,
esto es, los n objetos son todos
diferentes.
 Para casos en donde se considere la
totalidad de los participantes.

 nPn= n!
1. ¿Cuántas representaciones diferentes serán posibles
formar, si se desea que consten de Presidente, Secretario,
Tesorero, Primer Vocal y Segundo Vocal?, sí esta
representación puede ser formada de entre 25 miembros
del sindicato de una pequeña empresa.

2. ¿Cuántos puntos de tres coordenadas ( x, y, z ), será


posible generar con los dígitos 0, 1, 2, 4, 6 y 9?, Si,
a. No es posible repetir dígitos,
b. Es posible repetir dígitos.
Cuántas claves de acceso a un computador será posible diseñar,
si esta debe constar de dos letras, seguidas de cinco dígitos,
las letras serán tomadas del abecedario y los números de
entre los dígitos del 0 al 9.
a. Considere que se pueden repetir letras y números,
b. Considere que no se pueden repetir letras y números,
c. ¿Cuántas de las claves del punto b empiezan por la letra A y
terminan por el número 6?,
d. ¿Cuántas de las claves del punto b tienen la letra R seguida
de la L y terminan por un número impar?
En los casos anteriores se han obtenido permutaciones en
donde todos los elementos utilizados para hacer los
arreglos son diferentes.
Ejemplo: Obtenga todas las permutaciones posibles a
obtener con las letras de la palabra OSO.
 Suponer que todas las letras de la palabra OSO son
diferentes .
Por lo que quedaría, O1SO2, y las permutaciones a
obtener serían: 3P3 = 3!
O1SO2, O2SO1, SO1O2, SO2O1, O1O2S, O2O1S
 ¿Pero realmente podemos hacer diferentes a las letras
O?, eso no es posible, luego entonces ¿cuántos arreglos
reales se tienen?
 O1SO2 = O2SO1  OSO
 SO1O2 = SO2O1  SOO
 O1O2S= O2O1S  OOS
 El número de arreglos reales = No. de permutaciones considerando
a todos los objetos como diferentes dividido por los cambios entre
objetos iguales.
 Caso Anterior El número de arreglos reales : 3! / 2! = 3

n!
nPx1 , x2 ........, xk 
x1! x2 !....... xk !

 nPx1,x2,......, xk = Número total de permutaciones que es


posible obtener con n objetos, entre los que hay una cantidad
x1 de objetos de cierto tipo, una cantidad x2 de objetos de
un segundo tipo,...... y una cantidad xk de objetos del tipo k.
 n = x1 + x2 + ...... + xk
 Obtenga todas las señales posibles que se
pueden diseñar con seis banderines, dos de los
cuales son rojos, tres son verdes y uno morado.
 a. ¿Cuántas claves de acceso a un computador
será posible diseñar con los números
1,1,1,2,3,3,3,3?, b. ¿Cuántas de las claves
anteriores empiezan por un número uno seguido
de un dos?, c. ¿cuántas de las claves del punto a
empiezan por el número dos y terminan por el
número tres?
Las combinaciones sin repetición de
n elementos tomados de r en r se
definen como las distintas
agrupaciones formadas con m
elementos distintos, eligiéndolos
de entre los n elementos de que se
dispone, considerando una variación
distinta a otra sólo si difieren en
algún elemento.
 No influye el orden de colocación
de sus elementos. Se denotan por
medio de nCr.
 El número de combinaciones que
se pueden construir esta dado por:
Expresar todas las posibles combinaciones sin
repetición del conjunto A={a,b,c,d}.

 a) De un elemento: Si se tiene un conjunto de


cuatro elementos y se quiere hacer grupos de uno,
únicamente se pueden hacer cuatro grupos: a,b,c,d
 b) De dos elementos: ab, ac, ad, bc, bd, cd
 c) De tres elementos: abc, abd, acd, bcd
 d) De cuatro elementos: abcd
1. ¿De cuántas formas se puede dar el mismo
premio a dos ganadores de un concurso en
que hay cinco concursantes?

 Solución: como el premio es el mismo para


ambos, entonces las formas de realizar la
elección son las combinaciones de cinco
elementos tomados de dos en dos. Es decir,
5C2=10 formas
2. ¿Cuántos grupos de 5 alumnos pueden formarse
con los 30 alumnos de una clase. (Un grupo es
distinto de otro si se diferencia de otro por lo
menos en un alumno).

 Solución: como no pueden repetirse los alumnos,


entonces se pueden formar 30C5=142,506 grupos
distintos
a) ¿Cuántas maneras tiene el alumno de aprobar?
20C12=125,970 maneras
b) ¿Cuántas maneras tiene si sabe la respuesta de las 2
primeras preguntas? 2C2*18C10=(1)(43,758)=43,758 maneras
c) ¿Cuántas maneras tiene si está seguro de una de las 3
primeras preguntas? 3C1*17C11=(1)(12,376)=12,376 maneras
d) ¿Cuántas maneras tiene si debe contestar como máximo una
de las tres primeras preguntas?
En este caso debe contestar correctamente cero o una de las 3
primeras preguntas, esto es:
3C0*17C12+3C1*17C11=(1)(1)+(3)(12,376)=1+37,128= 37,129
 Las combinaciones con repetición de n elementos tomados de m en
m se definen como las distintas agrupaciones formadas con m
elementos que pueden repetirse, eligiéndolos dentro de los n
elementos de que se dispone, considerando una variación distinta a
otra solo si difieren en algún elemento. No influye el orden de
colocación de sus elementos. El número de combinaciones que se
pueden construir se puede calcular mediante la fórmula:
a) De un elemento: a, b, c, d
b) De dos elementos: aa, ab, ac, ad, bb, bc, bd, cc,
cd, dd
c) De tres elementos: aaa, aab, aac, aad, abb, abc,
abd, acc, acd, add, bbb, bbc, bbd, bcc, bcd, bdd,
ccc, ccd, cdd, ddd
d) De cuatro elementos: aaaa, aaab, aaac, aaad,
aabb, aabc, aabd, aacc, aacd, aadd, abbb, abbc,
abbd, abcc, abcd, abdd, accc, accd, acdd, addd,
bbbb, bbbc, bbbd, bbcc, bbcd, bbdd, bccc, bccd,
bcdd, bddd, cccc, cccd, ccdd, cddd, dddd
1. ¿Cuántas fichas tiene el juego de dominó? Una ficha de
dominó es un rectángulo en el que hay dos partes, en cada
una de ellas hay una serie de puntos que indican la
puntuación de esa parte. Estas puntuaciones van de blanca
(0 puntos) a 6. Además se tienen pares de puntuaciones de
0 a 6. Por lo que el total de fichas será:
2. En una pastelería hay 6 tipos distintos de
pasteles. ¿De cuantas formas se pueden
elegir 4 pasteles? (Si a alguien le gusta mucho
un pastel, lo puede pedir hasta 4 veces).

Vous aimerez peut-être aussi