P. 1
3.5.3.- Tecnicas de conteo.pdf

3.5.3.- Tecnicas de conteo.pdf

|Views: 2.196|Likes:

More info:

Published by: Mike Rivera yahoo 07 y 2010 on Jul 25, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

10/14/2015

pdf

text

original

Unidad I

Probabilidad

Guía del alumno

3.1 Técnicas de conteo
Para pronosticar el triunfador en una elección municipal necesitamos al menos conocer quiénes son los candidatos de los distintos partidos políticos, así como para pronosticar si la selección 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 análisis de lo que es posible, un problema muy importante es el especificar cuántas distintas situaciones pueden suceder. Para conocer todas las posibles ocurrencias de un evento determinado es necesario contar el número 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 político 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. Gonzáles, la Sra. Fernández y la Sra. Huerta y los candidatos a diputados suplentes son la Sra. Arteaga, el Sr. Torres y el S r. Uribe. ¿Cuántas posibles fórmulas pueden integrar si para ganar el voto femenino deciden que un candidato sea hombre y otro mujer? A continuación 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 fórmulas posibles que el Comité Ejecutivo Estatal debe tomar en consideración. Por ejemplo el cuarto vértice 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

Guía del alumno

Solución. 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 fenómeno aleatorio se denomina Espacio muestral y se representa por S o por Ω (letra griega “omega mayúscula”) Cualquier parte o subconjunto del espacio muestra se conoce como evento ó suceso. El cual se representa por las letras mayúsculas del alfabeto o por una letra mayúscula con un subíndice.

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 específico.

S, S, S Sol

Grupo 401C

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

66

Unidad I

Probabilidad

Guía 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 médico donde los pacientes son clasificados de acuerdo con su tipo de sangre (A, B, AB, O) y a su presión cardiovascular (baja, normal, y alta). ¿Cuántos 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

O

Normal Alta Baja Norma Fig. 1.43 Alta

En este caso el número de pacientes es 4 x 3 = 12, esto es, el producto del número de tipos de sangre con el número de tipo de presión cardiovascular. Si el estudio médico requiriera además clasificar a los pacientes de acuerdo a su factor Rh, que es positivo y negativo, para formar el nuevo diagrama de árbol necesitaríamos añadir dos nuevas ramas (una con Rh y otro con Rh ) a cada uno de los doce vértices terminales del árbol anterior. Ahora contaríamos en total con 24 caminos posibles. El número de tipos de pacientes es ahora 4 x 3 x 2 =24, esto es, el producto del número de tipos de sangre con el número de tipos de presión cardiovascular con el número 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, después de efectuados, un tercer evento puede realizarse de n3
maneras diferentes, y así sucesivamente, entonces el número 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

Guía 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 elección múltiple, cada una con cuatro posibles respuestas, y después 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 cuántas 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 automóvil. El fabricante ofrece cualquier combinación de las siguientes alternativas: seis colores diferentes; dos tipos de motor; tres tipos de rines; transmisión manual o automática; sin radio, con radio AM-FM, con radio AM-FM-CD; y sin aire acondicionado o con aire acondicionado. Cada comprador debe hacer una elección con respecto al color, motor, rines, transmisión, 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 automóvil consta de dos letras distintas seguidas de tres dígitos de los cuales el primero no es cero. ¿Cuántas placas diferentes pueden grabarse? Solución 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 números o sea nueve maneras y para cada uno de los otros dos dígitos 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 acompañarlo, 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 número 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 fórmulas de candidatos a diputados que analizamos Ejemplo 1.14 donde la restricción de que debe haber un candidato de cada género limita el número de fórmulas posibles. Si aplicamos la regla del producto a

Grupo 401C

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

68

Unidad I

Probabilidad

Guía del alumno

este ejemplo tendríamos 3 x 3 =9 fórmulas posibles. Estas nueve fórmulas contienen las cinco con candidatos de diferente género que ya habíamos descrito, y otras donde los dos candidatos tienen el mismo genero.

Problemas que deberán 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 simultáneamente. 2. Solución 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. ¿Cuántos posibles sucesos hay? Define el espacio muestra y el diagrama de árbol. Solución Espacio muestra Sara Melina Alicia Alicia Sara Melina

Diagrama de árbol

Grupo 401C

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

69

Unidad I

Probabilidad

Guía del alumno

3.- De cuatro paracaídas, uno de ellos está defectuoso. El teniente Pedro sugiere que dos de los paracaídas sean probados por dos coroneles. ¿Cuántos sucesos hay? Solución Espacio muestra C1 C2 C1 C2 P1 P2 P3 P4

Diagrama de árbol

3.

Guillermo Bravo va a resolver un corto examen de sólo dos preguntas. Ambas son de opción múltiple y hay cuatro posibles respuestas. En vista de que Guillermo no ha estudiado para el examen, escribe los números 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. ¿Cuántas posibles respuestas podrían aparecer? Solución Espacio muestra de las 16 posibles respuestas

Grupo 401C

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

70

Unidad I

Probabilidad

Guía 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, sólo que deben eliminarlas aleatoriamente. Si un alumno tiene las calificaciones 60, 65, 82, 84, y 90, ¿Qué posibles calificaciones podría eliminar? Solución 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 más, sin reemplazamiento. ¿Cuántas opciones hay de elegir las bolas?. Solución Hay 48 opciones. 4x4x3

6.

A un merenguero le quedan sólo 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) Solución a) De 6 formas b) De 6 formas c) De 6 formas ¿De cuántas 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 podrán asistir a uno de los conciertos de Los héroes del norte y en el siguiente mes a una función de lucha libre donde se presenta La Parca. Si Los héroes 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 cuántas maneras pueden asistir a los espectáculos? Solución 4x3 = 12 formas 8.- En una encuesta de mercado una familia puede ser clasificada en seis categorías de acuerdo a su ingreso, cinco categorías de acuerdo al número de sus miembros, cuatro categorías de acuerdo a su educación y tres

Grupo 401C

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

71

Unidad I

Probabilidad

Guía del alumno

categorias de acuerdo a la propiedad de la casa que habitan, ¿De cuántas maneras puede ser clasificada una familia? Solución 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 realizarán en dos días diferentes. ¿De cuántas maneras se puede seleccionar al representante si cada persona del equipo puede ser elegido? Solución De 20 formas

3.2.2 Notación Factorial
El producto de los enteros positivos desde 1 hasta n inclusive, se emplea con mucha frecuencia en matemáticas y aquí lo denotamos por el símbolo especial n ! (que se lee “ n factorial”) n ! = 1 ⋅ 2 ⋅ 3 ⋅ ... ( n - 2)( n - 1) n Conviene también 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 deberán 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

Guía del alumno

Solución: a) 4! = 24, 6! = 720, 8! = 64320. Solución b)

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

Solución c)

Solución 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

Solución a) verdadera. Solución b) falsa Solución c) verdadera Solución d) falsa Solución e) falsa Solución f) verdadera

3.2.3

Permutaciones

Una ordenación de un conjunto de n objetos en un orden se llama una permutación de los objetos (tomados todos a la vez). Una ordenación de un número r de dichos objetos, r ≤ n , en un orden dado se llama una permutación r o una permutación 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 número de palabras de tres letras diferentes que pueden formarse con las seis letras siguientes: a, b, c, d, e, f. r Solución. 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

Guía del alumno

Así que por el principio fundamental del conteo hay repetición.

6 ⋅ 5 ⋅ 4 = 120 posibles palabras de tres letras sin

Ejemplos 3.25 ¿Cuántas ternas de tres letras pueden formarse con las 26 letras del alfabeto si cada letra sólo puede emplearse una vez? Solución. En este caso, se desea determinar el número de permutaciones de 26 elementos tomados de 3 en 3.

26 ⋅ 25 ⋅ 24 = 15,600

El Primer elemento de una permutación r de n objetos puede escogerse de n diferentes maneras; a continuación, el segundo elemento de la permutación 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 permutación 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 ¿Cuántas permutaciones de 3 elementos se forman con 3 objetos a, b y c? Solución: 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 selección mexicana de fútbol debe decidir cómo se deben tirar los cinco primeros penales obligatorios en caso de empate ¿Cuántas elecciones posibles debe considerar? Solución: 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 podrán darse cuenta el resultado no cambia es exactamente el mismo.

Grupo 401C

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

74

Unidad I

Probabilidad

Guía del alumno

Ejemplo 3.28 El manager de un equipo de béisbol debe determinar el orden al bat de sus jugadores ¿Cuántas órdenes posibles hay? Solución: 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 béisbol al bat.
P9 = 9! 9! 9 ⋅ 8 ⋅ 7 ⋅ 6 ⋅ 5 ⋅ 4 ⋅ 3 ⋅ 2 ⋅ 1 = = = 362,880 (9 − 9)! 0! 1
Fig. 1.45

9

Este ejercicio se esta resolviendo por dos formas diferentes, que son las que muestra el teorema 1.1, como podrán 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? Solución:
5

P5 = 5 ⋅ 4 ⋅ 3 ⋅ 2 ⋅ 1 = 120

Ejemplos 3.30 a) ¿De cuántas maneras 3 niños y 2 niñas pueden sentarse en una fila? b) ¿De cuántas maneras pueden sentarse si los niños se sientan juntos y las niñas también? c) ¿De cuántas maneras pueden sentarse en fila si justamente las niñas se sientan juntas? d) ¿De cuántas maneras pueden sentarse en alrededor de una mesa redonda? Solución: a) Las 5 personas pueden sentarse en una fila de

5 ⋅ 4 ⋅ 3 ⋅ 2 ⋅ 1 = 120 formas.

b) Hay 2 maneras para distribuirlos según el sexo: {H, H, H, M, M} o {M, M, H, H, H}. En cada caso los niños pueden sentarse de 3 ⋅ 2 ⋅ 1 = 3! = 6 maneras, y las niñas 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 niñas Fig. 1.46 3 niños

c) Hay 4 maneras para distribuirlos según 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 niños pueden sentarse de 3! Maneras, y las niñas de 2!. Así en total, hay 4 ⋅ 2!⋅3! = 4 ⋅ 2 ⋅ 6 = 48 maneras. 4 formas de acomodar 2 niñas Fig. 1.47 d) Un niño o niña 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 niños

Grupo 401C

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

75

Unidad I

Probabilidad

Guía del alumno

Este es un ejemplo de permutación circular. En general, n objetos pueden distribuirse en un círculo de (n − 1)(n − 2) ⋅ ⋅ ⋅ 3 ⋅ 2 ⋅ 1 = (n − 1)! maneras.

Permutaciones con repeticiones
Con frecuencia se desea saber el número de permutaciones de objetos, de los cuales algunos son iguales, como se indica a continuación. Teorema 3.2 El número 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 Supóngase 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 están marcadas. Observamos que las seis permutaciones siguientes:

D3 D2 D1 AY Forman la misma palabra si se quitan los subíndices. 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 permutación. 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 ¿Cuántas permutaciones distintas pueden formarse con todas las letras de uno de los siguientes incisos. a) Hoja b) Metodología c) Matemáticas? Solución a) Hoja

4!= 24 puesto que hay 4 letras distintas. 11! b) Metodología = 6,652,800 Ya que hay 11 letras de las cuales 3 son “o”. 3! 11! 11! c) Matemáticas = = 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 ¿Cuántas señales diferentes, cada una de 8 banderas colocadas en una línea vertical, pueden formarse con un conjunto de 4 banderas rojas sin marcas, 3 blancas sin marcar y una azul? Tratamos de obtener el número de permutaciones de 8 objetos de los cuales 4 son iguales (las banderas rojas) y 3 también (las banderas blancas). Según el teorema anterior hay:

8! 8 ⋅ 7 ⋅ 6 ⋅ 5 ⋅ 4 ⋅ 3 ⋅ 2 ⋅ 1 = 280 Señales diferentes. = 4 ⋅ 3 ⋅ 2 ⋅1 ⋅ 3 ⋅ 2 ⋅1 4!3!

Ejemplo 3.34 ¿Cuántas señales diferentes, cada una de 6 banderas colgadas en una línea vertical, pueden formarse con 4 banderas rojas idénticas y 2 azules idénticas? Solución

Grupo 401C

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

76

Unidad I

Probabilidad

Guía del alumno

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

6! = 15 señales puesto que hay 6 4!⋅2!

Pruebas ordenadas
Muchos problemas del análisis combinatorio y, en particular, de probabilidad se relacionan con la selección de una bola tomada de una urna que contiene n bolas (o una carta de una baraja, o una persona de una población). Cuando escogemos una bola tras otra de una urna, r veces, definimos esta selección como una prueba ordenada de tamaño r. se consideran dos casos: 1. Pruebas con sustitución. 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, según al principio fundamental del conteo hay: r veces

n ⋅ n ⋅ n... ⋅ n = n r
Pruebas ordenadas diferentes de tamaño r con sustitución. Fig. 1.48 2. Pruebas sin sustitución. 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 tamaño r sin sustitución es simplemente una permutación r de objetos de la urna. Por consiguiente hay

n

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 tamaño r sin sustitución tomadas de un grupo de n objetos. Ejemplo 3.35 ¿De cuántas maneras se pueden escoger tres cartas sucesivas de una baraja de 52 cartas. a. Con sustitución. b. Sin sustitución. 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 tamaño 3 con sustitución. Por otra parte si no hay sustitución, 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 tamaño 3 sin sustitución. Ejemplo 3.36 Veamos ahora un problema de naturaleza un poco diferente. Una empresa ofrece tres plazas para profesionales técnicos en computación. Las tres personas que se contraten ocuparán puestos idénticos. Después de una entrevista, el departamento de personal selecciona a cuatro candidatos posibles para el puesto. Si la decisión final de cuáles tres de estos cuatro aspirantes la toma el Gerente General, ¿cuántas 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 selección resulta irrelevante. Digamos que los cuatro finalistas son Alba, Bueno, Cantú y Dávila. 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

Guía del alumno
C, B, A D, B, A D, C, A D, C, B

Fig. 3.50 En todas las permutaciones del primer renglón 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 renglón corresponden a contratar a Alba, Bueno y Dávila; las permutaciones del tercer renglón corresponden a contratar a Alba, Cantú y Dávila; y finalmente, las permutaciones del último renglón corresponden a contratar a Bueno, Cantú y Dávila. 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 reglón 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 combinación de n objetos tomados de r en r. El número de combinaciones de n objetos tomados de r en r se denota por:
n

C r o por

(n r ) . Podemos obtener una forma expresión para este
n

número 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 número 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

n

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. ¿Cuántas posibilidades tiene? Solución: se tienen que elegir 3 objetos (sin importar el orden) de un conjunto de siete. Hay entonces:

7

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. ¿Cuántas maneras diferentes hay de contestar este examen?

Grupo 401C

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

78

Unidad I

Probabilidad

Guía del alumno

Solución: 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 rápido, la fórmula que tenemos para calcular

C r tiene el

inconveniente de que en ocasiones es difícil de emplear. Quizás tu calculadora ya no sea capaz de manejar números con 9 dígitos 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:

n

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 expresión:
n Cr =

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

Ejemplo 3.39 El sorteo Melate consiste en adivinar 6 de cuarenta y cuatro números posibles. ¿De cuántas maneras se pueden elegir estos 6 números entre el 1 y el 44? De nuevo, no es relevante el orden en que se eligen los seis números, 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 número utilizando la expresión 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 número 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

Guía del alumno

Ejemplo 3.40 Suponga que la selección nacional de futbol que va a representar a México en un mundial es de 22 jugadores. Si el entrenador nacional tiene concentrados a 27 jugadores antes del mundial, ¿cuántos equipos posibles puede escoger el entrenador? Solución: El técnico debe escoger 22 de los 27 originales convocados. Hay entonces
27

C 22 equipos posibles.

Podemos obtener este número de varias maneras. De acuerdo con nuestra expresión original.

27! Que resulta difícil de calcular por los tamaños de 27! Y 22!. Si empleamos ahora la expresión 22!5! n ⋅ (n − 1) ⋅ ...(n − r + 1) 27 ⋅ 26 ⋅ 25 ⋅ ...7 ⋅ 6 se tiene que también 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

 n 

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 números

n

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

el desarrollo de la fórmula del binomio de Newton.

Teorema 3.4 Teorema del Binomio
n  n  n−r 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 +

5⋅4 3 2 5⋅4 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 términos. 2. La suma de los exponentes de a y b en cada término es n. 3. Los exponentes de a decrecen una unidad en cada término desde n hasta 0; los exponentes de b crecen similarmente de 0 a n.
n

Grupo 401C

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

80

Unidad I

Probabilidad

Guía del alumno

n  donde k es el exponente de a o de b. 4. El coeficiente de cualquier término es      k 

5. Los coeficientes de términos equidistantes de los extremos son iguales.

Hacemos notar que los coeficientes de las potencias sucesivamente de a + b pueden ser distribuidos en una formación triangular de números, llamada triángulo 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

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 número de cada fila es 1.

b) Cada uno de los otros números de la formación se obtienen sumando los dos números 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 número de maneras como podemos sacar, primero 2 bolas de la urna, después 3 bolas y finalmente 2. En otras palabras, queremos calcular el número de particiones ordenadas. ( A1 , A2 , A3 ) Del conjunto de 7 bolas en células A1 con 2 bolas, A2 con 3 y

A3 con 2 bolas. Estas células 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 partición de A.

C 2 maneras de sacar las 2 primeras bolas, esto es, para obtener la primera célula A1 ; después 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 célula 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 células. Ahora Obsérvese que

7

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

Guía del alumno

Puesto que cada numerador después del primero se simplifica con el segundo término 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 niños si el menor recibe 3 juguetes y cada uno de los otros niños 2 juguetes? Solución Se desea hallar el número de particiones ordenadas de los 9 juguetes entre 4 células 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 cuántas maneras es posible formar los grupos del torneo de liga de futbol de primera división? Recordemos que en la primera división de futbol en México participan 18 equipos, y para el torneo de liga se forman dos grupos de cinco equipos y dos grupos de cuatro equipos. Solución: Analicemos primero de cuántas 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 cuántas 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 cuántas 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, sólo hay una manera de formar el cuarto grupo si los tres primeros ya se constituyeron. ¿De cuántas formas se puede entonces organizar el torneo de liga? Si Examinamos toda la información 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 división de futbol.

18

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

Grupo 401C

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

82

Unidad I

Probabilidad

Guía del alumno

Fig. 1.52 Ejemplo 3.45 Una cadena hotelera desea contratar a cuatro técnicos en hotelería y a tres técnicos en gastronomía para su nuevo hotel en Puerto Vallarta. Si la empresa recibió 9 solicitudes para los puestos de técnico en hotelería y 8 solicitudes para los puestos de técnico en gastronomía, ¿De cuántas maneras pueden hacer la contratación? Solución: La empresa puede elegir de

C 4 maneras a los técnicos en hotelería y de 8 C 3 maneras posibles a sus técnicos en gastronomía. Puesto que la primera selección la puede hacer de 9 C 4 formas y la segunda selección
9

de

8

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 deberán 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 cuántas maneras posibles pueden los pilotos ocupar los seis primeros lugares?

Solución . 29 P 6 = 27907200 2. Un grupo de 60 alumnos de la UNAM que va a graduarse debe elegir a un comité de graduación formado por un presidente, un vicepresidente, un secretario y un tesorero. ¿Cuántos posibles comités se pueden formar? Solución. 60 P 4 = 3.4670779e+80 3. Un agente viajero debe visitar 5 ciudades en la República Mexicana. Después de cada uno de los viajes debe regresar a su cede para elaborar un reporte completo de la plaza. Encuentra el número de maneras en que puede planear sus visitas. Solución. 5 Determina el número de maneras en que cuatro nuevos pacientes pueden ser encargados a ocho enfermeras, si cada enfermera puede aceptar a lo más un paciente. Solución. 8x4 = 32 formas 5. Determina el numero de señales que se pueden hacer en el mástil 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.

Solución a) 6 señales Solución b) 6 P 2 = 360 señales

Grupo 401C

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

83

Unidad I

Probabilidad

Guía del alumno

Solución c)

6P3

= 120 señales

Solución d) 6 P 2 + 6 P 3 = 360 + 120 = 480 señales 6. Si no se permiten repeticiones, a) b) c) d) e) ¿Cuántos números de tres dígitos se pueden formar con los seis dígitos: 2, 3, 5, 6, 7 y 9? ¿Cuántos de éstos son menores que 400? ¿Cuántos son pares? ¿Cuántos son impares? ¿Cuántos son múltiplos de cinco? Solución a) 6 P 3 = 120 ternas Solución b) 7. De cuántas maneras se pueden acomodar en una reunión de 9 personas en: a) En una fila de nueve sillas b) Alrededor de una mesa redonda? Solución a) 9! = 362880 Solución b) 8! = 40320 8. a) ¿De cuántas 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? Solución. 96 Resolver el mismo problema, considerando que se sientan el rededor de una mesa redonda. Solución. 9. Cuantas permutaciones distintas se pueden formar con todas las letras de cada una de las palabras: a) Cielo b) Estrella c) Probabilidad d) Introducción. Solución a) 228 Solución b) 10080 10.Supóngase que una urna contiene 8 bolas. Hallar el número de pruebas ordenadas de tamaño 3. a) Con sustitución b) Sin sustitución. Solución a) 8 P 3 = 336 Solución b) 11. Tres boletos de la lotería se extraen de un total de 50. Si los boletos se distribuirán a cada uno de tres empleados en el orden en que son extraídos, el orden será importante. ¿Cuántos eventos simples se asocian con el experimento? Solución.
50 P 3

= 117600

12. En una clase de apreciación de pintura se muestran 10 colores a cada estudiante, y se les pide que escojan los cinco que más les gusten y hagan una lista de ellos en orden de su preferencia. ¿Cuántos listas diferentes se pueden hacer? Solución.
10 P 5

= 30240

13. En un pequeño restaurante del centro hay un letrero que dice: “Si quiere usted comer con variedad, coma en el restaurante de Pepe. Tenemos más de 200 platillos diferentes todos los días”. Al ver el menú, el

Grupo 401C

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

84

Unidad I

Probabilidad

Guía 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) ¿Cuántos diferentes postres debe ofrecer el restaurante para que el letrero sea verdadero? b) Cuál será el número exacto de diferentes comidas que se tendría ahora? Solución a) 200/108 = 1.8518518518518518518518518518519 Solución b) 216 platillos Combinaciones. 1. En un examen un estudiante debe responder siete de un total de diez preguntas. Determina el número 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 número 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.

Solución a) Solución b)

10

C 7 = 120

Formas = 336

Solución c) Formas = 60 2. Luigi’s Pizza maneja cuatro tamaños: chico, mediano, grande y gigante. Un cliente puede ordenar una pizza sencilla o bien algunos de los siguientes ingredientes: salami, chorizo, salchicha, champiñones, cebolla y anchoas. Determina el número de pizzas de tamaño: a) Mediano que se pueden ordenar con exactamente dos ingredientes. b) Cualquier tamaño que se pueden ordenar con exactamente dos ingredientes. c) Grande que se pueden ordenar con dos ingredientes o con tres ingredientes. d) Tamaño grande o gigante que se pueden ordenar con dos ingredientes o con tres ingredientes.

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

3.

Una cadena de heladerías desea abrir cuatro nuevas tiendas. Si sus análisis de mercado señalan que hay 12 sitios favorables para abrir sucursales, ¿de cuántas maneras pueden elegir dónde abrir las cuatro tiendas?
12 C 4

Solución

= 990

4. ¿De cuántas maneras puede escogerse un comité, compuesto de 3 hombres y 2 mujeres, de un grupo de 7 hombres y 5 mujeres? Solución 7 C 3 5 C 2
= 35 )( 10 = 350

5. Una delegación de 4 estudiantes de un colegio se selecciona todos los años para asistir a la asamblea anual de la Asociación de Estudiantes. a) ¿De cuántas maneras puede escogerse la delegación si hay 12 estudiantes elegibles? b) ¿De cuántas maneras si dos de los estudiantes elegibles no asisten ? c) ¿De cuántas maneras si dos de los estudiantes elegibles son casados y sólo asistirán si van ambos?

Solución a) 495

Grupo 401C

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

85

Unidad I

Probabilidad

Guía del alumno

Solución b) 70 Solución c)

6.

Un químico desea observar el efecto de la temperatura, de la presión y la cantidad de catalizador sobre la producción de un compuesto particular por medio de una reacción química. Si en el experimento decide usar dos niveles de temperatura, tres de presión y dos de catalizador, ¿Cuántos experimentos deben llevarse a cabo de modo que cada combinación temperatura - presión – catalizador se considere una sola vez?

Solución 12 7. ¿De cuántas maneras se pueden repartir 7 juguetes entre 3 niños si el menor recibe 3 y cada uno los otros recibe 2? Solución. 210 8. En una clase hay 12 estudiantes. ¿De cuántas maneras los 12 estudiantes pueden presentar 3 pruebas diferentes si a cada prueba le corresponden 4 estudiantes? Solución
12 C 4

= 495 ,

495 C 3

= 13658444215

9. ¿De cuántas maneras los 12 estudiantes pueden repartirse en 3 equipos cada equipo conste de 4 estudiantes. Solución
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 cuántas maneras se pueden escoger tres proveedores de los cinco? Solución
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 cuántas opciones tiene para elegir a las tres personas que contratara? Solución 19 C 3 = 969

b) ¿Cuántas opciones tiene de elegir a 2 mujeres y un hombre? Solución 8 C 2
11 C 1

= 308

c) ¿Cuántas opciones tiene de elegir a 1 mujer y dos hombres? Solución 8 C 1
11 C 2

= 308

Grupo 401C

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

86

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->