Unidad I

Probabilidad

Gua del alumno

3.1 Tcnicas de conteo

Para pronosticar el triunfador en una eleccin municipal necesitamos al menos conocer quines son los candidatos de los distintos partidos polticos, as como para pronosticar si la seleccin mexicana de futbol ganar un partido, es necesario saber si en caso de empate el partido se decidir en tiempos extra o por medio de penales. En general, no es posible hacer predicciones razonables a menos de que conozcamos lo que es posible, es decir, es necesario conocer lo que es posible antes de juzgar lo que es probable. En el anlisis de lo que es posible, un problema muy importante es el especificar cuntas distintas situaciones pueden suceder. Para conocer todas las posibles ocurrencias de un evento determinado es necesario contar el nmero de elementos de las combinaciones entre varios conjuntos; una forma es utilizar los diagramas de Venn Euler, otra forma es emplear los diagramas de rbol. Ejemplo 3.14 Supongamos que el Comit Ejecutivo Estatal de un partido poltico debe elegir un candidato a diputado local y un candidato como diputado suplente por un distrito. Los posibles candidatos titulares a diputados son el Sr. Gonzles, la Sra. Fernndez y la Sra. Huerta y los candidatos a diputados suplentes son la Sra. Arteaga, el Sr. Torres y el S r. Uribe. Cuntas posibles frmulas pueden integrar si para ganar el voto femenino deciden que un candidato sea hombre y otro mujer? A continuacin se muestra el diagrama de rbol, donde las ramas de la izquierda representan los candidatos titulares y las ramas de la derecha los posibles candidatos suplentes. Cada uno de los cinco caminos representa una de las frmulas posibles que el Comit Ejecutivo Estatal debe tomar en consideracin. Por ejemplo el cuarto vrtice de arriba abajo corresponde al camino de la Sra. Huerta (titular) y del Sr. Torres (suplente)

Suplentes Titulares Sra. Arteaga

Sr. Glz. Sr. Torres Sra. Fdz. Comit Ejecutivo Estatal Sra. Huerta Sr. Uribe Fig.1.41 Sr. Uribe Sr. Torres

Los diagramas de rbol nos permiten describir una amplia variedad de situaciones, como lo muestra el siguiente ejemplo.

Ejemplo 3.15 Suponga que usted trabaja en la NASA. Tiene el comando de cinco proyectiles, dos que han sido saboteados por agentes enemigos. Escoge dos al azar, para encenderlos.

Grupo 401C

*************************************

65

Unidad I

Probabilidad

Gua del alumno

Solucin. Podemos definir los tres proyectiles buenos, como

B1, B2, B3 y los saboteados como S1 , S 2 .

B2
B1

B3 S1 S2
El conjunto formado por todos los resultados de un fenmeno aleatorio se denomina Espacio muestral y se representa por S o por (letra griega omega mayscula) Cualquier parte o subconjunto del espacio muestra se conoce como evento suceso. El cual se representa por las letras maysculas del alfabeto o por una letra mayscula con un subndice.

B2

B1 B3 S1 S2

B3

B1 B2 S1 S2
S1

El espacio muestral para este experimento es:

B1B2 B1B3
S

B1S1 B1S 2

B2 B1 B2 B3 B2 S1 B2 S 2
B1 B2 B3 S2
S2

B3 B1 B3 B2 B3 S1 B3 S 2 S1B1 S1B2 S1B3 S1S 2 S 2 B1 S 2 B2 S 2 B3 S 2 S1

B1 B2 B3 S1
Fig.1.42

Ejemplo 3.16 Suponga que definimos el experimento de lanzar una moneda tres veces. El espacio muestral para este experimento es: S= {(SSS), (SSA), (SAS), (ASS), (SAA), (ASA), (AAS), (AAA)} El diagrama de rbol Fig. 1.38 (Cada rama del diagrama representa el posible suceso de un ensayo especfico.

S, S, S Sol

Grupo 401C

*************************************

66

Unidad I

Probabilidad

Gua del alumno

Sol

guila

S, S, A S, A, S

guila Sol

Sol guila

S, A, A A, S, S

Inicio Sol guila Sol guila guila

A, S, A A, A, S

Sol guila

A, A, A

Fig. 1.38 Ejemplo 3.17 Consideremos un estudio mdico donde los pacientes son clasificados de acuerdo con su tipo de sangre (A, B, AB, O) y a su presin cardiovascular (baja, normal, y alta). Cuntos tipos de pacientes hay? El siguiente diagrama rbol primero representa los tipos de sangre, y posteriormente, para cada tipo de sangre representa las presiones cardiovasculares; encontrando 12 diferentes caminos. Baja Normal A Alta Baja

B
Estudio medico AB

Norma Alta Baja

Normal Alta Baja Norma Fig. 1.43 Alta

En este caso el nmero de pacientes es 4 x 3 = 12, esto es, el producto del nmero de tipos de sangre con el nmero de tipo de presin cardiovascular. Si el estudio mdico requiriera adems clasificar a los pacientes de acuerdo a su factor Rh, que es positivo y negativo, para formar el nuevo diagrama de rbol necesitaramos aadir dos nuevas ramas (una con Rh y otro con Rh ) a cada uno de los doce vrtices terminales del rbol anterior. Ahora contaramos en total con 24 caminos posibles. El nmero de tipos de pacientes es ahora 4 x 3 x 2 =24, esto es, el producto del nmero de tipos de sangre con el nmero de tipos de presin cardiovascular con el nmero de tipos de Rh.
+

3.2.1 El principio fundamental del conteo (Regla del producto): Si un evento puede realizarse de n1 maneras diferentes, y si, continuando el procedimiento, un segundo evento puede realizarse de n 2 maneras diferentes, y si, despus de efectuados, un tercer evento puede realizarse de n3
maneras diferentes, y as sucesivamente, entonces el nmero de maneras en que los eventos pueden n1* * n 2* * n3* ..... maneras hacer todas realizarse en el orden Grupo 401C * * *indicado * * * * es * *el*producto ***** *n *k* * * * *posibles * * * *de ** *** * las 67 elecciones.

Unidad I

Probabilidad

Gua del alumno

Veamos otras situaciones donde podemos emplear la regla del producto: Ejemplo 3.18 Un examen de diez preguntas consiste en seis preguntas de eleccin mltiple, cada una con cuatro posibles respuestas, y despus de otras cuatro preguntas de falso o verdadero. De cuantas maneras se puede contestar el examen? En este caso hay k =10 elecciones, con:

n1 = n2 = n3 = n4 = n5 = n6 = 4 y n7 = n8 = n9 = n10 = 2 , de modo que al aplicar la regla del

producto tenemos un total de:

4 4 4 4 4 4 2 2 2 2 = 4 6 2 4 = 65,536

Maneras posibles de contestar un examen. En cuntas maneras es posible responder el examen y obtener todas las respuestas mal? De nuevo hay k =10 elecciones, pero ahora con n1 = n2 = n3 = n4 = n5 = n6 = 3 y n7 = n8 = n9 = n10 = 1 , al aplicar la regla del producto tenemos un total de:

3 3 3 3 3 3 1 1 1 1 = 36 = 729 Maneras de contestar mal todas las preguntas.

Ejemplo 3.19 Una persona piensa comprar cierto automvil. El fabricante ofrece cualquier combinacin de las siguientes alternativas: seis colores diferentes; dos tipos de motor; tres tipos de rines; transmisin manual o automtica; sin radio, con radio AM-FM, con radio AM-FM-CD; y sin aire acondicionado o con aire acondicionado. Cada comprador debe hacer una eleccin con respecto al color, motor, rines, transmisin, radio y aire acondicionado, y n6 = 2 por la regla del por lo que k=6. En este caso n1 = 6, n 2 = 2, n3 = 3, n 4 = 2, n5 = 3 producto habr un total de:

6 2 3 2 3 2 = 432 Alternativas posibles para ordenar este modelo.

Ejemplos 3.20 Suponiendo que una placa de automvil consta de dos letras distintas seguidas de tres dgitos de los cuales el primero no es cero. Cuntas placas diferentes pueden grabarse? Solucin La primera letra puede colocarse de 26 maneras diferentes (suponiendo que son 26 letras del alfabeto), la segunda letra de 25 maneras (puesto que la letra grabada de primera no puede escogerse como la segunda letra), para el primer digito hay nueve nmeros o sea nueve maneras y para cada uno de los otros dos dgitos 10 maneras. Por lo tanto pueden grabarse:

26 25 9 10 10 = 585000 Placas diferentes. Ejemplo 3.21 Si en uno de los locales que se encuentra fuera de la escuela venden huaraches de salsa verde, salsa roja, con y sin queso, con bistec y pollo asado o solo (sin ninguna carne asada) y para acompaarlo, venden caf, refresco de sabor, de cola o agua, De cuantas formas se puede pedir el men?
Salsas * Queso * Carne asada * Bebida = 2 2 3 4

2 2 3 4 = 48 formas se puede pedir el men.

La regla del producto nos permite en muchos casos calcular el nmero de posibilidades sin necesidad de listar todas ellas o de desarrollar un diagrama de rbol. Es importante tener en cuenta que para poder aplicar esta regla no debe haber restricciones en las combinaciones posibles. Un ejemplo donde no se puede aplicar la regla es el de las frmulas de candidatos a diputados que analizamos Ejemplo 1.14 donde la restriccin de que debe haber un candidato de cada gnero limita el nmero de frmulas posibles. Si aplicamos la regla del producto a

Grupo 401C

*************************************

68

Unidad I

Probabilidad

Gua del alumno

este ejemplo tendramos 3 x 3 =9 frmulas posibles. Estas nueve frmulas contienen las cinco con candidatos de diferente gnero que ya habamos descrito, y otras donde los dos candidatos tienen el mismo genero.

Problemas que debern de resolver los alumnos

Ejercicios 3.8 1. Define el espacio muestra y el diagrama de rbol para el experimento que consiste en lanzar una moneda y tirar un dado simultneamente. 2. Solucin Espacio muestra C C C C C C 1 2 3 4 5 6 S S S S S S 1 2 3 4 5 6

Diagrama de rbol

2.- Tres cajeras: Sara, Melina y Alicia, trabajan todas en el Banco Central. Un asaltante de bancos, Ren Carpio, selecciona aleatoriamente a dos de ellas como rehenes. Cuntos posibles sucesos hay? Define el espacio muestra y el diagrama de rbol. Solucin Espacio muestra Sara Melina Alicia Alicia Sara Melina

Diagrama de rbol

Grupo 401C

*************************************

69

Unidad I

Probabilidad

Gua del alumno

3.- De cuatro paracadas, uno de ellos est defectuoso. El teniente Pedro sugiere que dos de los paracadas sean probados por dos coroneles. Cuntos sucesos hay? Solucin Espacio muestra C1 C2 C1 C2 P1 P2 P3 P4

Diagrama de rbol

3.

Guillermo Bravo va a resolver un corto examen de slo dos preguntas. Ambas son de opcin mltiple y hay cuatro posibles respuestas. En vista de que Guillermo no ha estudiado para el examen, escribe los nmeros 1, 2, 3 y 4 sobre tiras separadas de papel y selecciona una de stas para responder a la pregunta 1. Repite el proceso para pregunta 2. Cuntas posibles respuestas podran aparecer? Solucin Espacio muestra de las 16 posibles respuestas

Grupo 401C

*************************************

70

Unidad I

Probabilidad

Gua del alumno

(a1,a2) (a1,b2) (a1,c2) (a1,d2)

(b1,a2) (b1,b2) (b1,c2) (b1,d2)

(c1,a2) (c1,b2) (c1,c2) (c1,d2)

(d1,a2) (d1,b2) (d1,c2) (d1,d2)

4.

Un profesor explica a sus alumnos que pueden eliminar dos de las cinco calificaciones, slo que deben eliminarlas aleatoriamente. Si un alumno tiene las calificaciones 60, 65, 82, 84, y 90, Qu posibles calificaciones podra eliminar? Solucin Espacio muestra de las 10 posibles respuestas (84,90) (82,90) (82,84) (65,90) (65,84) (65,82) (60,90) (65,84) (60,82) (60,65)

5.

Una urna contiene cuatro bolas: dos negras y dos rosas, una bola es seleccionada de la urna, y regresada. Entonces se seleccionan dos ms, sin reemplazamiento. Cuntas opciones hay de elegir las bolas?. Solucin Hay 48 opciones. 4x4x3

6.

A un merenguero le quedan slo dos merengues y un estudiante tiene $2. Aceptan jugar los dos merengues y los dos pesos en volados, donde si cae guila el estudiante gana un merengue y se lo come de inmediato, y si cae sol el merenguero gana $1. El juego es a morir, esto es , hasta que el estudiante se quede sin dinero o que el merenguero se quede sin merengues. a) b) c) Solucin a) De 6 formas b) De 6 formas c) De 6 formas De cuntas maneras se puede desarrollar el juego? Si el estudiante cuenta con $1 y el merenguero con tres merengues. Si el estudiante cuenta con $3 y el merenguero con dos merengues.

7.- Un matrimonio decide que en cierto mes podrn asistir a uno de los conciertos de Los hroes del norte y en el siguiente mes a una funcin de lucha libre donde se presenta La Parca. Si Los hroes del norte se presenta cuatro veces en el Auditorio Nacional y La Parca participa en tres funciones de lucha libre en la Arena Coliseo, De cuntas maneras pueden asistir a los espectculos? Solucin 4x3 = 12 formas 8.- En una encuesta de mercado una familia puede ser clasificada en seis categoras de acuerdo a su ingreso, cinco categoras de acuerdo al nmero de sus miembros, cuatro categoras de acuerdo a su educacin y tres

Grupo 401C

*************************************

71

Unidad I

Probabilidad

Gua del alumno

categorias de acuerdo a la propiedad de la casa que habitan, De cuntas maneras puede ser clasificada una familia? Solucin De 360 formas puede ser la familia clasificada

9. Consideremos un equipo de trabajo integrado por cinco personas: E = {Lucia, Dolores, Carmen, Roberto, Arturo} Se debe enviar un representante a dos reuniones de trabajo que se realizarn en dos das diferentes. De cuntas maneras se puede seleccionar al representante si cada persona del equipo puede ser elegido? Solucin De 20 formas

3.2.2 Notacin Factorial

El producto de los enteros positivos desde 1 hasta n inclusive, se emplea con mucha frecuencia en matemticas y aqu lo denotamos por el smbolo especial n ! (que se lee n factorial) n ! = 1 2 3 ... ( n - 2)( n - 1) n Conviene tambin definir 0! = 1 Ejemplos 3.22

2!= 2 1 = 2 3!= 3 2 1 = 6 4!= 4 3 2 1 = 24 5!= 5 4 3 2 1 = 120 es lo mismo que: 5!= 5 4!= 120 o 5!= 5 24 = 120 6!= 6 5!= 6 120 = 720

Ejemplos 1.23

8! 8 7 6 5 4 3 2 1 = = 8 7 = 56 6 5 4 3 2 1 6! 12 11 10 9! 12! = = 12 11 10 = 1320 9! 9!

Problemas que debern de resolver los alumnos

Ejercicios 3.9 I Calcular: a) 4!, 6!, 8! b)

15! 10!

c)

7! 9!

d)

12! 3!4!

Grupo 401C

*************************************

72

Unidad I

Probabilidad

Gua del alumno

Solucin: a) 4! = 24, 6! = 720, 8! = 64320. Solucin b)

15! = 360360 10! 7! = 0.0138889 9!

Solucin c)

Solucin d)

12! = 3326400 3!4!

II Determina si cada una de las siguientes igualdades es verdadera. a)

13!= 13 12 11 10 9!. 4!2!= 8!

c)

12! = 8!. 12 11 10 9

e)

27! 27 26 25 24 23 = 5! 5!

b)

d)

13! = 13 12 11 10 . 9!

f)

6!= 6 5 4 3 2 1

Solucin a) verdadera. Solucin b) falsa Solucin c) verdadera Solucin d) falsa Solucin e) falsa Solucin f) verdadera

3.2.3

Permutaciones

Una ordenacin de un conjunto de n objetos en un orden se llama una permutacin de los objetos (tomados todos a la vez). Una ordenacin de un nmero r de dichos objetos, r n , en un orden dado se llama una permutacin r o una permutacin de los n objetos tomados r a la vez. Lo denotamos por: P ( n, r ) Antes de deducir la formula general

P (n, r ) consideremos un caso especial:

Ejemplos 3.24 Hallar el nmero de palabras de tres letras diferentes que pueden formarse con las seis letras siguientes: a, b, c, d, e, f. r Solucin. La primera letra puede escogerse de 6 formas diferentes, la segunda letra puede escogerse de 5 formas diferentes y la ltima letra puede escogerse de 4 formas diferentes. 6 5 4

Grupo 401C

*************************************

73

Unidad I

Probabilidad

Gua del alumno

As que por el principio fundamental del conteo hay repeticin.

6 5 4 = 120 posibles palabras de tres letras sin

Ejemplos 3.25 Cuntas ternas de tres letras pueden formarse con las 26 letras del alfabeto si cada letra slo puede emplearse una vez? Solucin. En este caso, se desea determinar el nmero de permutaciones de 26 elementos tomados de 3 en 3.

26 25 24 = 15,600

El Primer elemento de una permutacin r de n objetos puede escogerse de n diferentes maneras; a continuacin, el segundo elemento de la permutacin puede escogerse de n 1 maneras; y, sucesivamente el tercer elemento puede escogerse de n 2 maneras. Continuando de esta forma, tenemos que el r- simo (ultimo) elemento de la permutacin r puede escogerse de n (r 1) = n r + 1 maneras. Teorema 1.1 P(n, r ) n Pr = n(n 1)(n 2)...(n r + 1) =

n! n(n 1)(n 2)...(n r + 1) (n r )! = (n r )! (n r )!

En el caso especial de r = n , tenemos: n Pr = n( n 1)(n 2)...3 2 1 = n! Es decir las permutaciones de n objetos (tomados todos a la vez) son iguales a n!

Ejemplo 3.26 Cuntas permutaciones de 3 elementos se forman con 3 objetos a, b y c? Solucin: Considerando todos los electos a la vez, hay Estas son: abc, acb, bac, bca, cab, cba.
3

P3 = 3!= 3 2 1 = 6 permutaciones.

Ejemplo 3.27 El entrenador de la seleccin mexicana de ftbol debe decidir cmo se deben tirar los cinco primeros penales obligatorios en caso de empate Cuntas elecciones posibles debe considerar? Solucin: En este caso deben de escogerse cinco jugadores de un total de once que hay en la cancha.
11 5

P = 11 10 9 8 7 = 55,440
11! 11! 11 10 9 8 7 6 5 4 3 2 1 = = = 55,440 (11 5)! 6! 6 5 4 3 2 1

11

P5 =

Fig. 1.44 Este ejercicio se esta resolviendo por dos formas diferentes, que son las que muestra el teorema 1.1, como podrn darse cuenta el resultado no cambia es exactamente el mismo.

Grupo 401C

*************************************

74

Unidad I

Probabilidad

Gua del alumno

Ejemplo 3.28 El manager de un equipo de bisbol debe determinar el orden al bat de sus jugadores Cuntas rdenes posibles hay? Solucin: Ahora debemos elegir a todos los nueve jugadores que abren el juego y hay por lo tanto:
9

P9 = 9 8 7 6 5 4 3 2 1 = 362,880 Formas de ordenar 9 jugadores de bisbol al bat.

P9 = 9! 9! 9 8 7 6 5 4 3 2 1 = = = 362,880 (9 9)! 0! 1
Fig. 1.45

Este ejercicio se esta resolviendo por dos formas diferentes, que son las que muestra el teorema 1.1, como podrn darse cuenta el resultado no cambia es exactamente el mismo. Ejemplos 3.29 Si una pieza consta de 5 diferentes componentes que pueden ser ensamblados en cualquier orden, En cuantas formas puede ensamblarse la pieza? Solucin:
5

P5 = 5 4 3 2 1 = 120

Ejemplos 3.30 a) De cuntas maneras 3 nios y 2 nias pueden sentarse en una fila? b) De cuntas maneras pueden sentarse si los nios se sientan juntos y las nias tambin? c) De cuntas maneras pueden sentarse en fila si justamente las nias se sientan juntas? d) De cuntas maneras pueden sentarse en alrededor de una mesa redonda? Solucin: a) Las 5 personas pueden sentarse en una fila de

5 4 3 2 1 = 120 formas.

b) Hay 2 maneras para distribuirlos segn el sexo: {H, H, H, M, M} o {M, M, H, H, H}. En cada caso los nios pueden sentarse de 3 2 1 = 3! = 6 maneras, y las nias Pueden sentarse de 2 1 = 2! = 2 maneras. As, en total hay: 2 2!3!= 2 2 6 = 24 maneras. 2 formas de acomodar 2 nias Fig. 1.46 3 nios

c) Hay 4 maneras para distribuirlos segn el sexo: {{M, M, H, H, H}{H, M, M, H, H} {H, H, M, M, H} {M, M, H, H, H}. En cada caso los nios pueden sentarse de 3! Maneras, y las nias de 2!. As en total, hay 4 2!3! = 4 2 6 = 48 maneras. 4 formas de acomodar 2 nias Fig. 1.47 d) Un nio o nia puede sentarse en cualquier silla de de la mesa redonda. Los otros 4 menores pueden acomodarse de 4 3 2 1 = 24 maneras Alrededor de la mesa. 3 nios

Grupo 401C

*************************************

75

Unidad I

Probabilidad

Gua del alumno

Este es un ejemplo de permutacin circular. En general, n objetos pueden distribuirse en un crculo de (n 1)(n 2) 3 2 1 = (n 1)! maneras.

Permutaciones con repeticiones

Con frecuencia se desea saber el nmero de permutaciones de objetos, de los cuales algunos son iguales, como se indica a continuacin. Teorema 3.2 El nmero de permutaciones de n objetos de los cuales n1 son iguales, n 2 son iguales, , n r son iguales, a

nPc =

n! n1!n2 !...nr !

Ejemplo 3.31 Supngase que deseamos formar todas las posibles palabras de 5 letras usando las letras empleadas en la palabra DADDY. Ahora se tiene 5!=120 permutaciones de los objetos D1 AD2 D3Y donde las letras D estn marcadas. Observamos que las seis permutaciones siguientes:

D3 D2 D1 AY Forman la misma palabra si se quitan los subndices. Las 6 resultan del hecho que hay 3! = 3 2 1 = 6 D1 D2 D3 AY , D2 D1 D3 AY , D3 D1 D2 AY , D1 D3 D2 AY , D2 D3 D1 AY ,
maneras diferentes de colocar las tres D en los tres primeros lugares de la permutacin. Esto es cierto para cada una de las otras posiciones posibles en donde las D aparezcan. Por consiguiente hay:

5! 120 = = 20 3! 6
Palabras diferentes de 5 letras, que pueden formarse tomando las letras de la palabra DADDY. Ejemplos 3.32 Cuntas permutaciones distintas pueden formarse con todas las letras de uno de los siguientes incisos. a) Hoja b) Metodologa c) Matemticas? Solucin a) Hoja

4!= 24 puesto que hay 4 letras distintas. 11! b) Metodologa = 6,652,800 Ya que hay 11 letras de las cuales 3 son o. 3! 11! 11! c) Matemticas = = 1,663200 puesto que hay 12 letras de las cuales 2 son m, 3 son a, 2!3!2! 24
y 2 son t.

Ejemplo 3.33 Cuntas seales diferentes, cada una de 8 banderas colocadas en una lnea vertical, pueden formarse con un conjunto de 4 banderas rojas sin marcas, 3 blancas sin marcar y una azul? Tratamos de obtener el nmero de permutaciones de 8 objetos de los cuales 4 son iguales (las banderas rojas) y 3 tambin (las banderas blancas). Segn el teorema anterior hay:

8! 8 7 6 5 4 3 2 1 = 280 Seales diferentes. = 4 3 2 1 3 2 1 4!3!

Ejemplo 3.34 Cuntas seales diferentes, cada una de 6 banderas colgadas en una lnea vertical, pueden formarse con 4 banderas rojas idnticas y 2 azules idnticas? Solucin

Grupo 401C

*************************************

76

Unidad I

Probabilidad

Gua del alumno

Este problema corresponde a las permutaciones con repeticin. Hay banderas de las cuales 4 son rojas y 2 azules.

6! = 15 seales puesto que hay 6 4!2!

Pruebas ordenadas
Muchos problemas del anlisis combinatorio y, en particular, de probabilidad se relacionan con la seleccin de una bola tomada de una urna que contiene n bolas (o una carta de una baraja, o una persona de una poblacin). Cuando escogemos una bola tras otra de una urna, r veces, definimos esta seleccin como una prueba ordenada de tamao r. se consideran dos casos: 1. Pruebas con sustitucin. En este caso cada bola escogida se regresa a la urna antes de tomar la siguiente. Ahora puesto que hay n maneras diferentes para escoger cada bola, segn al principio fundamental del conteo hay: r veces

n n n... n = n r
Pruebas ordenadas diferentes de tamao r con sustitucin. Fig. 1.48 2. Pruebas sin sustitucin. Aqu la bola no se devuelve a la urna antes de escoger la siguiente. As no hay repeticiones en la prueba ordenada. O sea que, una prueba ordenada de tamao r sin sustitucin es simplemente una permutacin r de objetos de la urna. Por consiguiente hay

Pr = n(n 1)(n 2)...(n r + 1) =

n(n 1)(n 2)...(n r + 1) (n r )! n! = (n r )! (n r )!

Fig. 1.49 Pruebas ordenadas diferentes de tamao r sin sustitucin tomadas de un grupo de n objetos. Ejemplo 3.35 De cuntas maneras se pueden escoger tres cartas sucesivas de una baraja de 52 cartas. a. Con sustitucin. b. Sin sustitucin. Si cada carta se regresa al naipe antes de escoger la siguiente, entonces cada carta puede escogerse de 52 maneras diferentes. Entonces hay: 52 52 52 = 52 3 = 140,608 Pruebas ordenadas diferentes de tamao 3 con sustitucin. Por otra parte si no hay sustitucin, entonces la primera carta puede escogerse de 52 maneras diferentes, segunda carta de 51 maneras diferentes, y la tercera y ltima carta de 50 maneras diferentes. Por lo tanto hay: 52 51 50 = 132,600 Pruebas ordenadas diferentes de tamao 3 sin sustitucin. Ejemplo 3.36 Veamos ahora un problema de naturaleza un poco diferente. Una empresa ofrece tres plazas para profesionales tcnicos en computacin. Las tres personas que se contraten ocuparn puestos idnticos. Despus de una entrevista, el departamento de personal selecciona a cuatro candidatos posibles para el puesto. Si la decisin final de cules tres de estos cuatro aspirantes la toma el Gerente General, cuntas selecciones posibles puede hacer el Gerente General? Hora no se trata de un problema de permutaciones, pues aun cuando el gerente debe seleccionar a tres personas de un conjunto de cuatro, el orden en que haga esta seleccin resulta irrelevante. Digamos que los cuatro finalistas son Alba, Bueno, Cant y Dvila. Sabemos que hay 4P 3 = 4 * 3 * 2 * 1 = 24 permutaciones posibles:

Grupo 401C

*************************************

77

Unidad I

Probabilidad
A, B, C A, B, D A, C, D B, C, D A, C, B A, D, B A, D, C B, D, C B, A, C B, A, D C, A, D C, B, D B, C, A B, D, A C, D, A C, D, B C, A, B D, A, B D, A, C D, B, C

Gua del alumno

C, B, A D, B, A D, C, A D, C, B

Fig. 3.50 En todas las permutaciones del primer rengln aparecen Alba, Bueno, y Cant en diferente orden y como los tres puestos son iguales, estas seis permutaciones corresponden a contratar a Alba, Bueno y Cant. De la misma forma, las permutaciones del segundo rengln corresponden a contratar a Alba, Bueno y Dvila; las permutaciones del tercer rengln corresponden a contratar a Alba, Cant y Dvila; y finalmente, las permutaciones del ltimo rengln corresponden a contratar a Bueno, Cant y Dvila. El gerente tiene por lo tanto cuatro selecciones posibles: A, B, C; A, B, D; A, C, D; o B, C, D, que son las selecciones de la primer columna. Cada regln contiene 3 P3 = 3!= 6 seis diferentes permutaciones de las iniciales de la primera columna.
Combinaciones A, B, C A, B, D A, C, D B, C, D
Tabla 3.2

A, C, B A, D, B A, D, C B, D, C

Permutaciones B, A, C B, C, A C, A, B B, A, D B, D, A D, A, B C, A, D C, D, A D, A, C C, B, D C, D, B D, B, C

C, B, A D, B, A D, C, A D, C, B

3.2.4

Combinaciones

En general, a cada una de las selecciones de r objetos (sin importar el orden) tomadas de un conjunto de n objetos distintos le llamamos una combinacin de n objetos tomados de r en r. El nmero de combinaciones de n objetos tomados de r en r se denota por:
n

C r o por

(n r ) . Podemos obtener una forma expresin para este

n

nmero de la misma manera que lo hicimos para las selecciones del gerente. Sabemos que hay

Pr selecciones

donde s importa el orden. Podemos agrupar estas permutaciones en grupos de los mismos objetos, pero con diferente orden. Para cada uno de estos grupos hay r Pr = r! permutaciones diferentes. Tenemos por lo tanto:

n! n! (n r )! nP r Grupos diferentes. = = r! r! r!(n r )!

Teorema 3.3 El nmero en que r objetos pueden seleccionarse sin importar el orden de un conjunto de n objetos es:

(n r)=

n! r!(n r )!

Se puede utilizar

Cr o ( n r ) indistintamente.

Ejemplo 3.37 Con parte de su primer salario un chavo decide comprar 3 de los 7 discos compactos que le faltan del grupo El Tri. Cuntas posibilidades tiene? Solucin: se tienen que elegir 3 objetos (sin importar el orden) de un conjunto de siete. Hay entonces:

C3 =

7! 5040 = = 35 Combinaciones de tres discos compactos. 3!4! 6 24

Ejemplo 3.38 En un examen de historia se requiere contestar cuatro de doce preguntas. Cuntas maneras diferentes hay de contestar este examen?

Grupo 401C

*************************************

78

Unidad I

Probabilidad

Gua del alumno

Solucin: Ahora se requiere escoger 4 preguntas de un conjunto de 12. Observemos que de nuevo el orden en que se escogen las ocho preguntas resulta irrelevante, puesto que, por ejemplo, da lo mismo seleccionar las preguntas 4, 5, 8 y 11 que las preguntas 11, 4, 5, y 8. El estudiante puede responder este examen de:
12

C4 =

12! 4790016005040 = = 495 Maneras distintas. 4!8! 24 40320

n

Debido a que los factoriales crecen muy rpido, la frmula que tenemos para calcular

C r tiene el

inconveniente de que en ocasiones es difcil de emplear. Quizs tu calculadora ya no sea capaz de manejar nmeros con 9 dgitos como 479001600 que aparece arriba como numerador. Existen otras maneras de calcular n C r . Sabemos que:

12!= (12 11 10 9) (8 7 6 5 4 3 2 1) = (12 11 10 9) 8!

Y por tanto:

12

C4 =

12! 12 11 10 9 8! = = 495 4!8! 4!8!

En general:

Cr =

n (n 1) ...(n r + 1) (n r )! n (n 1) ...(n r + 1) n! = = r! r!(n r )! r!(n r )!

Por lo que se tiene la siguiente expresin:

n Cr =

n ( n 1) ...( n r + 1) r!

Ejemplo 3.39 El sorteo Melate consiste en adivinar 6 de cuarenta y cuatro nmeros posibles. De cuntas maneras se pueden elegir estos 6 nmeros entre el 1 y el 44? De nuevo, no es relevante el orden en que se eligen los seis nmeros, por lo que se tienen 44 C 6 formas en que el sorteo se puede llevar a cabo. Como 44! Es demasiado grande es conveniente calcular este nmero utilizando la expresin de arriba. Las maneras en que se puede llevar a cabo el sorteo de Melate son entonces:

44

C6 =

44 43 42 41 40 39 5082517440 = = 7059052 6! 720

Puesto que al seleccionar r objetos de un conjunto de n objetos, partimos al conjunto en dos partes, uno con los r objetos seleccionados y otro con los n-r objetos no seleccionados. Esto significa que hay el mismo nmero de maneras de seleccionar r objetos de un conjunto de n objetos, que de seleccionar n-r objetos del mismo conjunto de n objetos. Por lo tanto:

n c = n r n r

Grupo 401C

*************************************

79

Unidad I

Probabilidad

Gua del alumno

Ejemplo 3.40 Suponga que la seleccin nacional de futbol que va a representar a Mxico en un mundial es de 22 jugadores. Si el entrenador nacional tiene concentrados a 27 jugadores antes del mundial, cuntos equipos posibles puede escoger el entrenador? Solucin: El tcnico debe escoger 22 de los 27 originales convocados. Hay entonces
27

C 22 equipos posibles.

Podemos obtener este nmero de varias maneras. De acuerdo con nuestra expresin original.

27! Que resulta difcil de calcular por los tamaos de 27! Y 22!. Si empleamos ahora la expresin 22!5! n (n 1) ...(n r + 1) 27 26 25 ...7 6 se tiene que tambin es muy n Cr = 27 C 22 = r! 22! n complicada. Finalmente, como n c r = n r , se tiene que:
27

C 22 =

27

C 22 = 27 C 5 =

27 26 25 24 23 9687600 = = 80730. 5! 120

La identidad n c r = n r
36

resulta muy til cuando r es mayor que n/2. Por ejemplo:

36 35 34 33 1413720 = = 58905. 4! 24

C 32 = 36 C 4 =

A los nmeros

C r se les acostumbra llamar coeficientes binomiales por que aparecen como coeficientes en

el desarrollo de la frmula del binomio de Newton.

Teorema 3.4 Teorema del Binomio

n n nr r n( n 1 n 2 2 n n 1 n 1 n ( a + b) n = r a b = a + na b + 1 2 a b + ... + nab + b r =0

Ejemplo 3.41

(a + b) 5 = a 5 + 5a 4 b +

54 3 2 54 2 3 a b + a b + 5ab 4 + b 5 1 2 1 2 5 4 3 2 2 3 = a + 5a b + 10a b + 10a b + 5ab 4 + b 5

En el desarrollo de ( a + b) se deben observar las propiedades siguientes: 1. Hay n + 1 trminos. 2. La suma de los exponentes de a y b en cada trmino es n. 3. Los exponentes de a decrecen una unidad en cada trmino desde n hasta 0; los exponentes de b crecen similarmente de 0 a n.
n

Grupo 401C

*************************************

80

Unidad I

Probabilidad

Gua del alumno

n donde k es el exponente de a o de b. 4. El coeficiente de cualquier trmino es k

5. Los coeficientes de trminos equidistantes de los extremos son iguales.

Hacemos notar que los coeficientes de las potencias sucesivamente de a + b pueden ser distribuidos en una formacin triangular de nmeros, llamada tringulo de Pascal, como sigue: 1

( a + b) = 1 ( a + b)1 = a + b
0

1 1 2 1 3 1
5

1 1 3 1

(a + b) 2 = a 2 + 2ab + b 2

(a + b) 3 = a 3 + 3a 2 b + 3ab 2 + b 3 (a + b) 4 = a 4 + 4a 3b + 6a 2b 2 + 4ab3 + b 4
(a + b) = a + 5a b + 10a b + 10a b + 5ab + b
5 5 4 3 2 2 3 4

6 4 1

(a + b) 6 = a 6 + 6a 5 b + 15a 4 b 2 + 20a 3 b 3 + 15a 2 b 4 + 6ab 5 + b 6

1 5

10 10 5 1

1 6 15 20 15 6 1

El triangulo de Pascal tiene las siguientes propiedades interesantes: a) El primero y ltimo nmero de cada fila es 1.

b) Cada uno de los otros nmeros de la formacin se obtienen sumando los dos nmeros que aparecen directamente encima de l. Por ejemplo: 10 = 4 + 6, 15 = 5 + 10, 20 = 10 +10

Particiones Ordenadas
Ejemplo 3.42 Supongamos que una urna A contiene siete bolas numeradas de 1 a 7. Calculemos el nmero de maneras como podemos sacar, primero 2 bolas de la urna, despus 3 bolas y finalmente 2. En otras palabras, queremos calcular el nmero de particiones ordenadas. ( A1 , A2 , A3 ) Del conjunto de 7 bolas en clulas A1 con 2 bolas, A2 con 3 y

A3 con 2 bolas. Estas clulas las llamamos particiones ordenadas desde que distingamos entre: ({1, 2}, {3, 4,

5}, {6, 7}) y ({6, 7}, {3, 4, 5}, {1, 2}) Cada una de las cuales produce la misma particin de A.

C 2 maneras de sacar las 2 primeras bolas, esto es, para obtener la primera clula A1 ; despus de esto, quedan 5 bolas en la urna y por consiguiente hay 5 C 3 maneras de sacar 3 bolas o sea para determinar A2 ; finalmente, quedan 2 bolas en la urna, o sea que hay 2 C 2 maneras de obtener la ltima clula A3 . Entonces hay:
Desde que se comience con 7 bolas en la urna, hay
7
7

C 2 5 C 3 2 C 2 =

7 6 5 4 3 2 1 = 210 1 2 1 2 3 1 2

Particiones ordenadas diferentes de A distribuidas en las clulas. Ahora Obsrvese que

C 2 5 C 3 2 C 2 =

7! 7! 5! 2! = = 210 2!5! 3!2! 2!0! 2!3!2!

Grupo 401C

*************************************

81

Unidad I

Probabilidad

Gua del alumno

Puesto que cada numerador despus del primero se simplifica con el segundo trmino del denominador del factor que le precede. Teorema 3.5 Sea A compuesto de n elementos y sean Entonces existen:

n1 , n2, ..., nr enteros positivos con n1 + n2 + ... + nr = n.

n! n1!n2 !n3 !...nr !

Particiones ordenadas diferentes de A de la forma ( A1 , A2 ,..., Ar ) donde A1 consta de n1 elementos,

A2 consta de n2 elementos, , y Ar consta de

nr elementos.

Ejemplo 3.43 De cuantas maneras se pueden distribuir 9 juguetes entre 4 nios si el menor recibe 3 juguetes y cada uno de los otros nios 2 juguetes? Solucin Se desea hallar el nmero de particiones ordenadas de los 9 juguetes entre 4 clulas que constan de 3, 2, 2 y 2 juguetes respectivamente. Por el teorema anterior hay:

9! = 7560 De tales particiones ordenadas. 3 !2!2!2!

Fig. 1.51 Ejemplo 3.44 De cuntas maneras es posible formar los grupos del torneo de liga de futbol de primera divisin? Recordemos que en la primera divisin de futbol en Mxico participan 18 equipos, y para el torneo de liga se forman dos grupos de cinco equipos y dos grupos de cuatro equipos. Solucin: Analicemos primero de cuntas maneras se pueden formar el primer grupo. En este caso hay que elegir cinco equipos (sin importar el orden) de un grupo de 18 equipos. Hay entonces 18 C 5 maneras posibles de formar el primer grupo. Una vez que se constituy el primer grupo, De cuntas maneras se puede formar el segundo grupo? De nuevo hay que elegir 5 equipos, pero ahora de un total de de 13 equipos restantes. Una vez que el primer grupo se integr, hay 13 C 5 maneras posibles de elegir el segundo grupo. Una vez que se han integrado los dos primeros grupos, De cuntas maneras se puede formar el tercer grupo? Ahora debemos elegir 4 equipos de un total de 8 equipos que no han sido considerados. As, una vez que ya se han integrado los dos primeros grupos, hay 8 C 4 maneras posibles de formar el tercer grupo. Finalmente, una vez que se han elegido los primeros tres grupos, es claro que entonces el cuarto grupo queda forzado, esto es, slo hay una manera de formar el cuarto grupo si los tres primeros ya se constituyeron. De cuntas formas se puede entonces organizar el torneo de liga? Si Examinamos toda la informacin nos daremos cuenta de que en este ejercicio se aplica la regla del producto ya que hay: 18 C 5 13 C 5 8 C 4 1 maneras posibles de formar los grupos de la primera divisin de futbol.

18

C 5 13 C 5 8 C 4 1 = (8568) (1287) (70)= 771 891 120.

Grupo 401C

*************************************

82

Unidad I

Probabilidad

Gua del alumno

Fig. 1.52 Ejemplo 3.45 Una cadena hotelera desea contratar a cuatro tcnicos en hotelera y a tres tcnicos en gastronoma para su nuevo hotel en Puerto Vallarta. Si la empresa recibi 9 solicitudes para los puestos de tcnico en hotelera y 8 solicitudes para los puestos de tcnico en gastronoma, De cuntas maneras pueden hacer la contratacin? Solucin: La empresa puede elegir de

C 4 maneras a los tcnicos en hotelera y de 8 C 3 maneras posibles a sus tcnicos en gastronoma. Puesto que la primera seleccin la puede hacer de 9 C 4 formas y la segunda seleccin
9

de

C 3 formas, debemos ahora aplicar la regla del producto para determinar que los siete puestos pueden ser
9

ocupados de:

C 4 8 C 3 =

9 8 7 6 8 7 6 = 126 56 = 7,056 3! 4!

Problemas que debern de resolver los alumnos

Ejercicios 3.10 Permutaciones y pruebas ordenadas. 1. Veinte pilotos participan en una carrera de automovilismo. Los primeros seis lugares acumulan puntos para el campeonato. De cuntas maneras posibles pueden los pilotos ocupar los seis primeros lugares?

Solucin . 29 P 6 = 27907200 2. Un grupo de 60 alumnos de la UNAM que va a graduarse debe elegir a un comit de graduacin formado por un presidente, un vicepresidente, un secretario y un tesorero. Cuntos posibles comits se pueden formar? Solucin. 60 P 4 = 3.4670779e+80 3. Un agente viajero debe visitar 5 ciudades en la Repblica Mexicana. Despus de cada uno de los viajes debe regresar a su cede para elaborar un reporte completo de la plaza. Encuentra el nmero de maneras en que puede planear sus visitas. Solucin. 5 Determina el nmero de maneras en que cuatro nuevos pacientes pueden ser encargados a ocho enfermeras, si cada enfermera puede aceptar a lo ms un paciente. Solucin. 8x4 = 32 formas 5. Determina el numero de seales que se pueden hacer en el mstil de un velero si: a) b) c) d) Se iza una bandera de un juego de seis banderas de colores diferentes. Se izan dos banderas de un juego de seis banderas de colores diferentes. Se izan tres banderas de un juego de seis banderas de colores diferentes. Se izan una, dos o tres banderas de un juego de seis banderas de colores diferentes.

4.

Solucin a) 6 seales Solucin b) 6 P 2 = 360 seales

Grupo 401C

*************************************

83

Unidad I

Probabilidad

Gua del alumno

Solucin c)

6P3

= 120 seales

Solucin d) 6 P 2 + 6 P 3 = 360 + 120 = 480 seales 6. Si no se permiten repeticiones, a) b) c) d) e) Cuntos nmeros de tres dgitos se pueden formar con los seis dgitos: 2, 3, 5, 6, 7 y 9? Cuntos de stos son menores que 400? Cuntos son pares? Cuntos son impares? Cuntos son mltiplos de cinco? Solucin a) 6 P 3 = 120 ternas Solucin b) 7. De cuntas maneras se pueden acomodar en una reunin de 9 personas en: a) En una fila de nueve sillas b) Alrededor de una mesa redonda? Solucin a) 9! = 362880 Solucin b) 8! = 40320 8. a) De cuntas maneras 3 americanos, 4 franceses, 4 daneses y 2 italianos pueden sentarse en una fila de modo que los de la misma nacionalidad se sienten juntos? Solucin. 96 Resolver el mismo problema, considerando que se sientan el rededor de una mesa redonda. Solucin. 9. Cuantas permutaciones distintas se pueden formar con todas las letras de cada una de las palabras: a) Cielo b) Estrella c) Probabilidad d) Introduccin. Solucin a) 228 Solucin b) 10080 10.Supngase que una urna contiene 8 bolas. Hallar el nmero de pruebas ordenadas de tamao 3. a) Con sustitucin b) Sin sustitucin. Solucin a) 8 P 3 = 336 Solucin b) 11. Tres boletos de la lotera se extraen de un total de 50. Si los boletos se distribuirn a cada uno de tres empleados en el orden en que son extrados, el orden ser importante. Cuntos eventos simples se asocian con el experimento? Solucin.
50 P 3

= 117600

12. En una clase de apreciacin de pintura se muestran 10 colores a cada estudiante, y se les pide que escojan los cinco que ms les gusten y hagan una lista de ellos en orden de su preferencia. Cuntos listas diferentes se pueden hacer? Solucin.
10 P 5

= 30240

13. En un pequeo restaurante del centro hay un letrero que dice: Si quiere usted comer con variedad, coma en el restaurante de Pepe. Tenemos ms de 200 platillos diferentes todos los das. Al ver el men, el

Grupo 401C

*************************************

84

Unidad I

Probabilidad

Gua del alumno

comensal encuentra la siguiente lista a escoger entre: Sopa o ensalada. Tres diferentes platillos. Dos clases de papas. Tres diferentes tipos de verdura. Caf, t, o leche. Postre. a) Cuntos diferentes postres debe ofrecer el restaurante para que el letrero sea verdadero? b) Cul ser el nmero exacto de diferentes comidas que se tendra ahora? Solucin a) 200/108 = 1.8518518518518518518518518518519 Solucin b) 216 platillos Combinaciones. 1. En un examen un estudiante debe responder siete de un total de diez preguntas. Determina el nmero de formas en que: a) Puede responder el examen. b) Puede responder el examen si dentro de las siete preguntas la 3 y 8 son obligatorias. c) Determina el nmero de formas en que puede responder el examen si dentro de las siete preguntas debe elegir 4 de las primeras 6 y 3 de las ltimas 4.

Solucin a) Solucin b)

10

C 7 = 120

Formas = 336

Solucin c) Formas = 60 2. Luigis Pizza maneja cuatro tamaos: chico, mediano, grande y gigante. Un cliente puede ordenar una pizza sencilla o bien algunos de los siguientes ingredientes: salami, chorizo, salchicha, championes, cebolla y anchoas. Determina el nmero de pizzas de tamao: a) Mediano que se pueden ordenar con exactamente dos ingredientes. b) Cualquier tamao que se pueden ordenar con exactamente dos ingredientes. c) Grande que se pueden ordenar con dos ingredientes o con tres ingredientes. d) Tamao grande o gigante que se pueden ordenar con dos ingredientes o con tres ingredientes.

Solucin a) 6 C 2 = 30 Solucin b) ( $) 6 C 2 = (5)(30) = 150 Solucin c) (20) + (30) = 50 Solucin d) 50 + 50 = 100

3.

Una cadena de heladeras desea abrir cuatro nuevas tiendas. Si sus anlisis de mercado sealan que hay 12 sitios favorables para abrir sucursales, de cuntas maneras pueden elegir dnde abrir las cuatro tiendas?
12 C 4

Solucin

= 990

4. De cuntas maneras puede escogerse un comit, compuesto de 3 hombres y 2 mujeres, de un grupo de 7 hombres y 5 mujeres? Solucin 7 C 3 5 C 2
= 35 )( 10 = 350

5. Una delegacin de 4 estudiantes de un colegio se selecciona todos los aos para asistir a la asamblea anual de la Asociacin de Estudiantes. a) De cuntas maneras puede escogerse la delegacin si hay 12 estudiantes elegibles? b) De cuntas maneras si dos de los estudiantes elegibles no asisten ? c) De cuntas maneras si dos de los estudiantes elegibles son casados y slo asistirn si van ambos?

Solucin a) 495

Grupo 401C

*************************************

85

Unidad I

Probabilidad

Gua del alumno

Solucin b) 70 Solucin c)

6.

Un qumico desea observar el efecto de la temperatura, de la presin y la cantidad de catalizador sobre la produccin de un compuesto particular por medio de una reaccin qumica. Si en el experimento decide usar dos niveles de temperatura, tres de presin y dos de catalizador, Cuntos experimentos deben llevarse a cabo de modo que cada combinacin temperatura - presin catalizador se considere una sola vez?

Solucin 12 7. De cuntas maneras se pueden repartir 7 juguetes entre 3 nios si el menor recibe 3 y cada uno los otros recibe 2? Solucin. 210 8. En una clase hay 12 estudiantes. De cuntas maneras los 12 estudiantes pueden presentar 3 pruebas diferentes si a cada prueba le corresponden 4 estudiantes? Solucin
12 C 4

= 495 ,

495 C 3

= 13658444215

9. De cuntas maneras los 12 estudiantes pueden repartirse en 3 equipos cada equipo conste de 4 estudiantes. Solucin
12 C 4

A1 , A2 , y

A3. considerando que

= 495 ,

495 C 3

= 13658444215

10. Una tarjeta de circuito impresa se puede comprar con cinco proveedores. De cuntas maneras se pueden escoger tres proveedores de los cinco? Solucin
5

C 3 = 10

11. Una empresa solicita nuevo personal por fin de temporada, para lo cual contratara a 3 personas. El gerente general recibe 11 solicitudes de hombre y 8 solicitudes de mujer. a) El gerente general cuntas opciones tiene para elegir a las tres personas que contratara? Solucin 19 C 3 = 969

b) Cuntas opciones tiene de elegir a 2 mujeres y un hombre? Solucin 8 C 2

11 C 1

= 308

c) Cuntas opciones tiene de elegir a 1 mujer y dos hombres? Solucin 8 C 1

11 C 2

= 308

Grupo 401C

*************************************

86