Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
TCNICAS DE CONTEO.
En muchas situaciones la clave para la solucin de un problema de
probabilidad consiste en llevar a cabo algn tipo de conteo y por tanto el xito
o fracaso en la solucin depende de lo bien o mal que se haga el conteo. En lo
que sigue, el propsito es precisar los criterios que se deben tener en cuenta
para llevar a cabo un conteo efectivo, acorde con la circunstancia particular del
caso.
Principio de multiplicacin.
Si una operacin se puede efectuar de n 1 maneras y para cada una de ellas se puede efectuar una
segunda operacin de n2 maneras y as sucesivamente hasta la operacin nr, entonces el nmero de
maneras en que el proceso puede realizarse ser el producto
n1 n2...nr.
El principio de multiplicacin se puede representar grficamente mediante el
diagrama del rbol en la forma siguiente:
Ejemplo: Dos viajeros llegan a una ciudad en la que hay 3 hoteles De cuntas
maneras pueden hospedarse si cada uno debe estar en un hotel diferente?
El primer viajero puede seleccionar cualquiera de los 3 hoteles y el segundo
viajero tendr 2 hoteles para escoger, ya que debe de estar en uno diferente,
por lo que el nmero de formas en que pueden hospedarse los 2 viajeros en los
3 hoteles ser (3) (2) = 6.
Si seguimos todos los caminos posibles desde el origen hasta cada una de las
terminales, tendremos las formas en que los viajeros pueden hospedarse y que
en este caso son seis (H1H2, H1H3, H2H1, H2H3, H3H1, H3H2).
Ejemplo: Hay 10 aviones que vuelan entre las ciudades de Mxico y Monterrey
De cuntas maneras puede ir una persona de Mxico a Monterrey y regresar
en un avin diferente?
Solucin:
Tambin se tiene el caso en que cada una de las operaciones puede realizarse
en un mismo nmero de formas posibles, por lo que n 1 = n2 = nr = n. Aplicando
el principio de multiplicacin tenemos:
r
n n n =n
cada uno de los dems elementos hasta llegar al elemento r, por lo que el
nmero total de formas de seleccionar los elementos ser
nr
Ejemplo:
Si se tiene una caja con 5 tornillos de diferente longitud y se extraen 3 tornillos
de uno en uno con sustitucin Cuntas formas hay de seleccionar los tornillos?
Solucin
Ejemplo:
Suponga que se desea formar una terna para elegir presidente, vicepresidente
y secretario de una junta directiva. Hay 3 candidatos para la presidencia; 5
para la vicepresidencia y 4 para la secretara, de cuntas formas se puede
elaborar la terna?
Nmero de formas como se puede escoger el presidente = 3
Nmero de formas como se puede escoger el vicepresidente = 5
Nmero de formas como se puede escoger el secretario = 4
Solucin:
Ejemplo:
Un profesor de pedagoga desea exhibir tres carteles en el vestbulo de un
colegio, uno a continuacin del otro. De cuntas formas puede colocar los tres
carteles?
Nmero de formas de colocar el primer cartel = 3
Nmero de formas de colocar el segundo cartel = 2 (dado que el primero ya
est colocado)
Nmero de formas de colocar el tercer cartel = 1 (dado que el primero y el
segundo ya fueron colocados)
Por el principio de multiplicacin se tiene que el nmero de formas como se
pueden colocar los tres carteles est dado por 3x2x1=6
Principio de adicin.
3
Si una operacin se puede realizar de n1 maneras, una segunda operacin se puede realizar de n 2
maneras y as sucesivamente hasta la operacin r y las operaciones no se pueden realizar juntas,
entonces el nmero de maneras en que el proceso puede realizarse ser la suma:
n1 + n2 + n3 +. . .+ nr
Su presentacin mediante el diagrama del rbol es:
Ejemplo:
Una persona puede viajar de una ciudad a otra por tres carreteras disponibles o
por dos lneas frreas. De cuntas formas esta persona puede hacer el viaje
entre las dos ciudades?
4
Pnn
formas diferentes.
Pnn
= n!
En este momento es conveniente recordar, para que haya mayor claridad, que
el producto de los enteros positivos desde uno hasta n se denota con el
smbolo n! y se lee n factorial. As mismo, que por definicin 0! = 1.
Ejemplo:
4! = (4)(3)(2)(1) = 24
6 ! ( 6)(5)( 4! )
(6)( 5) 30
4!
4!
Ejemplo: Si se tienen 5 tarjetas numeradas 1, 2, 3, 4, 5 De cuntas formas
diferentes pueden ordenarse las 5 tarjetas?.
Solucin
II.
Prn
Prn
Pnr =
n ( n1 )( n2 ) ( nr +1 ) ( nr ) !
n!
=
( nr ) !
( nr ) !
por lo tanto:
Prn
n!
( n r )!
Ejemplo: Cuntas cifras de 6 nmeros pueden formarse con los dgitos del 1
al 9, si ningn dgito puede repetirse en una cifra?
Solucin
Se tienen 9 nmeros diferentes y se desea encontrar las diferentes
ordenaciones que se pueden tener con 6 cualesquiera de los dgitos. Por lo
tanto.
P69
9!
9!
60 480
(9 6)! 3!
III.
Este caso se presenta cuando NO todos los objetos son Diferentes y se toman
todos a la vez.
Hasta aqu slo hemos considerado permutaciones cuando todos los elementos
son diferentes o distinguibles. Sin embargo, hay ocasiones en que existen
elementos iguales que tienen una misma caracterstica y, por lo mismo, no
distinguibles.
7
P33
= 3! = 6.
3!
3
2!
tanto, con 3 letras, de las cuales 2 son iguales, tenemos
diferentes de acomodarlas.
formas
P44
4!
6
2! 2!
y las otras 2 tambin son iguales, tenemos
formas de ordenarlas.
Analizando lo anterior podemos observar que para obtener las permutaciones
con repeticin, dividimos las n! permutaciones sin repeticin entre los
factoriales de los nmeros que nos indiquen la cantidad de elementos que se
repiten, por lo que
El nmero de permutaciones de n objetos, en los que n 1 son de una clase, n2
son de una segunda clase, . . .,n r son de una r-sima clase sern:
n!
n1 ! n 2 ! n r !
Ejemplo: Se tiene una serie navidea con 8 focos, de los cuales 4 son
amarillos, 3 rojos y uno azul, De cuantas formas pueden acomodarse los
focos?
Solucin
Combinaciones
En muchos problemas nos interesa conocer el nmero de formas de seleccionar
r de n elementos diferentes, sin que interese el orden que guardan y slo
importan los elementos que participan. A estas selecciones se les llaman
combinaciones.
Supongamos que tenemos las letras a, b, c, en donde n = 3. Si hacemos el
anlisis para las permutaciones cuando se toman 2 elementos a la vez, r = 2,
se obtienen los siguientes resultados: ab, ba, ac, ca, bc, cb. Sin embargo, como
en el caso de las combinaciones no nos interesa el orden que guarden los
elementos, sino solamente los elementos que participen, entonces el resultado
ab es el mismo que ba, por lo que las combinaciones que se pueden obtener
son ab, ac, bc. De acuerdo a lo anterior, de cada combinacin de r elementos,
C rn
C rn r ! Prn
n!
( n r )!
n!
n!
(n r ) !
C rn
r!
r ! (n r ) !
n!
r ! (n r ) !
C512
12 !
12 !
792
5! (12 5) ! 5! 7 !
formas de seleccionar los 5 estudiantes.
Dos mujeres?.
Cundo menos dos mujeres?.
10
C25 C 23
P55
5
C11 C 25 C23 P5
11