Sei sulla pagina 1di 11

PROBABILIDAD Y ESTADSTICA: UNIDAD 2.

Tema: Tcnicas de conteo

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.

PROBABILIDAD Y ESTADSTICA: UNIDAD 2. Tema: Tcnicas de conteo

Si deseamos resolver este problema mediante el diagrama del rbol,


representamos los hoteles como H1, H2 y H3. Entonces tendremos:

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

Ejemplo: Si se lanza un dado legal 4 veces Cuntos resultados puede haber?


Solucin

Estas condiciones tambin se presentan cundo se tienen n elementos


diferentes y es necesario seleccionar, de uno en uno, r elementos con
sustitucin. Aqu, cuando se selecciona un elemento luego se regresa a su
lugar de origen antes de seleccionar el siguiente elemento, con lo que se
restablecen las condiciones originales. As, habr n formas diferentes de
seleccionar el primer elemento, n formas de seleccionar el segundo y as para

PROBABILIDAD Y ESTADSTICA: UNIDAD 2. Tema: Tcnicas de conteo

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

PROBABILIDAD Y ESTADSTICA: UNIDAD 2. Tema: Tcnicas de conteo

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 desea realizar un viaje. Al investigar los itinerarios le


indican que hay 3 rutas si utiliza autobs y 2 rutas si utiliza avin Cuntas
rutas hay disponibles para realizar el viaje?.
Solucin
Como hay 3 rutas para autobs y 2 para avin, entonces habr 3 + 2 =
5 rutas para realizar el viaje.
Utilizando el diagrama de rbol se tiene:

Ejemplo: Un individuo va a comer en un restaurante y al ver el men observa


que hay 3 guisos de carne de res, 4 de aves, 2 de verduras y uno de pescado
De cuntas formas puede ordenar su guiso?
Solucin

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

PROBABILIDAD Y ESTADSTICA: UNIDAD 2. Tema: Tcnicas de conteo

Observe que si la persona decide viajar por carretera, queda totalmente


descartado que lo haga por tren y viceversa, as que:
Nmero de formas como puede viajar por carretera= 3
Nmero de formas como puede viajar en tren= 2
Al aplicar el principio de adicin se tiene 3+2=5 como el nmero de formas
como puede la persona viajar por entre las dos ciudades.
Permutaciones.
Una ordenacin de un conjunto de n elementos se llama permutacin. Dos
permutaciones pueden contener los mismos elementos, pero difieren en el
orden en que estn colocados.
Ordenar n objetos es equivalente a tomar una caja con n compartimentos y
poner cada elemento en un compartimento en algn orden especfico.
1 2 3

Existen 4 casos posibles de permutaciones:


I.

Cuando se tienen n Elementos Diferentes y se Toman Todos a la


Vez.

Si analizamos la caja con n compartimentos, observamos que la primer casilla


se puede llenar de n formas diferentes, la segunda de (n-1) formas, la tercera
de (n-2) formas,. . ., y la ltima casilla de slo una forma. Aplicando el principio
de multiplicacin vemos que la caja se puede llenar de:
n (n-1) (n-2) . . . 1 = n!
Si representamos con

Pnn

formas diferentes.

el nmero de permutaciones cuando se toman todos

los n elementos a la vez, entonces

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?.

PROBABILIDAD Y ESTADSTICA: UNIDAD 2. Tema: Tcnicas de conteo

Solucin

Ejemplo 2. 9. Si se tiene una obra literaria de 3 libros De cuntas formas


pueden acomodarse los libros en un librero?
Solucin

II.

Cuando se tienen n Elementos Diferentes y se Toman r a la Vez.

En este caso se seleccionan r de los n objetos, tal que r n y representamos por

Prn

el nmero de permutaciones posibles. Nuevamente recurramos al


procedimiento de dividir una caja en r compartimentos, porque slo se toman r
de los n elementos. El primer compartimento puede llenarse de n formas
diferentes, el segundo de (n-1) formas, el tercero de (n-2) formas y as
sucesivamente hasta la r-sima casilla, la ltima, que puede ser llenada de n-

Prn

(r-1) = n r+1 formas. As


= n (n-1)(n-2). . . (n-r+1). Si multiplicamos y
dividimos esta expresin con (n-r)! la ecuacin no se altera y nos queda:

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!

PROBABILIDAD Y ESTADSTICA: UNIDAD 2. Tema: Tcnicas de conteo

Ejemplo: Si tenemos 12 latas diferentes De cuntas maneras pueden


acomodarse 5 de ellas en un estante?
Solucin

III.

Cuando todos los Elementos son Diferentes y se Colocan en


Forma Circular (Permutaciones Circulares).

Dos permutaciones circulares son diferentes cuando los arreglos estn


precedidos o seguidos por un elemento diferente al avanzar en un sentido u
otro. As, si cuatro personas estn sentadas alrededor de una mesa y todas se
desplazan una posicin en el mismo sentido, no se tendr una permutacin
diferente, pero si se deja a una persona fija y se mueven a las tres restantes en
todas las formas posibles, se tendrn 3! = 6 formas diferentes de sentarse.
Esto equivale a permutar todos los (n-1) elemento a la vez, por lo que:
El nmero de permutaciones circulares de n objetos diferentes es (n-1)!.

Ejemplo: El seor Garca y su esposa tienen 6 invitados a cenar en su casa,


De cuntas formas diferentes podrn sentarse a la mesa los 8 comensales (los
2 anfitriones y los 6 invitados)?
Solucin
Como las permutaciones circulares son (n-1)!, entonces habr (8-1)! = 7!
= 5,040 formas en que puedan sentarse a cenar.

Ejemplo: Juan, Pedro, Jess y Alberto se renen a jugar domin, De cuantas


formas pueden sentarse a la mesa de juego?
Solucin
Habr (4-1)! = 3! = 6 formas diferentes en que puedan sentarse a jugar.
IV.

Permutaciones con repeticin

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

PROBABILIDAD Y ESTADSTICA: UNIDAD 2. Tema: Tcnicas de conteo

Para hacer este anlisis, supongamos que tenemos las letras A, B, C y


deseamos permutarlas (es el caso de que todos los elementos sean diferentes).
Las formas posibles de ordenarlas son ABC, ACB, BAC, BCA, CAB, CBA, que son
6, las cuales se pueden calcular usando la expresin

P33

= 3! = 6.

Ahora supongamos que hacemos B = C = R y sustituimos la letra R donde


aparecen B y C, con lo que se obtiene ARR, ARR, RAR, RRA, RAR, RRA y
observamos que slo se tiene 3 ordenaciones diferentes ARR, RAR, RRA. Por lo

3!
3
2!
tanto, con 3 letras, de las cuales 2 son iguales, tenemos
diferentes de acomodarlas.

formas

P44

As mismo, con las 4 letras A, B, C, D, tendremos


= 4! = 24 permutaciones
diferentes. Supongamos que A = B = R y que C = D = M. Si sustituimos la letra
R donde aparecan A y B, y la letra M donde estaban C y D, entonces slo
podemos obtener las siguientes ordenaciones RRMM, MMRR, RMMR, MRRM,
RMRM, MRMR. Ahora podemos ver que con 4 letras, de las cuales 2 son iguales

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 !

donde n1+ n2+. . . + nr = n


Ejemplo: Cuntas seales diferentes pueden formarse con 6 banderas
colocadas en lnea, si se tienen 2 rojas, 3 blancas y 1 azul?.
Solucin

PROBABILIDAD Y ESTADSTICA: UNIDAD 2. Tema: Tcnicas de conteo

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

se pueden obtener r! permutaciones. Si representamos con


el nmero de
combinaciones de n elementos diferentes tomados de r a la vez y la
relacionamos con el nmero de permutaciones de n elementos diferentes

C rn r ! Prn

n!
( n r )!

tomados de r a la vez, entonces:


Despejando las combinaciones se tiene que

n!
n!
(n r ) !
C rn

r!
r ! (n r ) !

El nmero de formas en que se pueden seleccionar r elementos de entre n diferentes sin


tomar en cuenta el orden que guardan, o sea el nmero de combinaciones es:
C rn

n!
r ! (n r ) !

PROBABILIDAD Y ESTADSTICA: UNIDAD 2. Tema: Tcnicas de conteo

Ejemplo: Si en un saln hay 12 estudiantes De cuntas formas diferentes


pueden seleccionarse 5 estudiantes?
Solucin
En este caso lo que importa son los estudiantes que se seleccionan y no el
orden que guardan, por lo que habr:

C512

12 !
12 !

792
5! (12 5) ! 5! 7 !
formas de seleccionar los 5 estudiantes.

Ejemplo: Durante cuntas noches se puede establecer una guardia diferente


de 4 hombres tomados de un grupo de 24?
Solucin

Frecuentemente se presentan problemas donde es necesario utilizar los


principios de multiplicacin, adicin, permutaciones o combinaciones para
realizar la cuantificacin, como se puede apreciar en los siguientes problemas.
Ejemplo: En una poblacin hay 7 hombres y 4mujeres que practican el tiro al
blanco. Se va a formar una seleccin de 6 personas para que asistan a una
competencia estatal. De cuantas maneras puede formarse la seleccin, si en
ella deben participar.
a
b

Dos mujeres?.
Cundo menos dos mujeres?.

10

PROBABILIDAD Y ESTADSTICA: UNIDAD 2. Tema: Tcnicas de conteo

Ejemplo: Cuantas alineaciones se pueden hacer en un equipo de bsquetbol,


donde participan 3 jugadores altos y dos medianos, si se puede escoger entre
seis altos y tres medianos, sabiendo que todos pueden jugar en cualquier
posicin?
Solucin

Una variante de este problema puede ser la siguiente: Supongamos que un


jugador alto es el alma del equipo, por lo que siempre debe estar en la
alineacin. Ahora habr que seleccionar 2 jugadores altos y 2 medianos de los

C25 C 23

5 altos y 3 medianos disponibles. De esta forma hay


maneras de
seleccionar 4 jugadores. Como un jugador ya fue seleccionado, entonces hay

P55

= 5! formas de cambiar de posicin, por lo que en total hay


3,600 formas de hacer la alineacin de los 5 jugadores.

5
C11 C 25 C23 P5

Ejemplo: Cuntas palabras se pueden formar con 3 maysculas diferentes, 5


consonantes diferentes y 4 vocales diferentes, si cada una debe contener 3
consonantes, 2 vocales y comenzar con mayscula?
Solucin

11

Potrebbero piacerti anche