ANLISIS COMBINATORIO

ngel F. Snchez Or Prof. academia Csar Vallejo - ICH 1. 2. 3. 4.

Objetivos

Iniciar al lector en el estudio del anlisis combinatorio.

Desarrollar la capacidad para resolver problemas de anlisis combinatorio de manera razonada. Aplicar adecuadamente los conceptos tericos desarrollados. Dominar la teora necesaria para proseguir estudios de este tema a nivel superior.

En muchas ocasiones estamos interesados en conocer slo el nmero de elementos de un conjunto que cumple ciertas condiciones; sin que sea necesario enumerarlos, para ello debemos hacer uso de las tcnicas de conteo. Dichas tcnicas estn ligadas directamente a la historia de la matemtica, porque es la forma como las personas tienen su primer contacto con esta disciplina.

Introduccin

Actualmente el anlisis combinatorio dispone de tcnicas generales que permiten resolver ciertos tipos de problemas, sin embargo la solucin de un problema combinatorio exige casi siempre ingeniosidad y una comprensin plena de la situacin descrita en el problema. Ese es uno de los encantos de esta parte de la matemtica donde problemas fciles de enunciar, se tornan a veces difciles exigiendo una alta dosis de creatividad para su resolucin.

Podemos sealar que dos tipos de problemas combinatorio son:

Demostrar la existencia de subconjuntos de elementos de un conjunto finito dado y que satisfacen ciertas condiciones. Contar o clasificar los subconjuntos de un conjunto finito y que satisfacen ciertas condiciones dadas.

que ocurren frecuentemente en el anlisis

Para llevar a cabo nuestro estudio, vamos a utilizar algunas herramientas tales como el factorial de un nmero. Adicionalmente estudiaremos el cofactorial de un nmero y la relacin existente entre la funcin gamma y el factorial. Es importante tener clara la nocin de los aspectos matemticos mencionados, pues su conocimiento permitir desenvolvernos con soltura en la parte operativa de la resolucin de los problemas y ejercicios.

Conceptos previos

Lea atentamente los alcances tericos y practique mucho, con empeo, hasta conseguir un dominio que le permita abordar con suma facilidad el presente captulo.

Anlisis combinatorio Se define el factorial de un nmero n (n es un nmero entero y positivo), al producto indicado de los nmeros enteros y consecutivos desde la unidad hasta n inclusive. Esto se denota as: n!, n o n.

Qu es el factorial de un nmero?

Se lee de la siguiente forma: Factorial de n o n factorial. Por ejemplo: n Z+

n! = 1 2 3 4 .... (n2) (n1) n

c.

d. (5)! no existe

No existe 3 !
5! s existe

para esta clase de nmero.

mismo en el caso b, pues el smbolo ! afecta a la fraccin

3 y el factorial no est definido 2 2

se lee:

se expresa

4!: Factorialde 4 4! = 1 2 3 4 6!: Factorialde 6 6! = 1 2 3 4 5 6 7!: Factorial de 7 7! = 1 2 3 4 5 6 7

Verifique la existencia o no existencia de cada una de las siguientes expresiones: Ejemplo 1 c. e. a. a. 5!

3! 2

7!

Resolucin:

f.

d. (5)!

3 b. ! 2 7!

f.

e.

La comparacin de los casos c y d hace que la diferencia sea evidente; en el caso d, el factorial toma lo encerrado entre parntesis que es 5 para el cual no est definido el factorial. En el caso c, el factorial slo afecta al nmero 5, mas no al signo (), es decir, el clculo es posible. En efecto: 5! = 1 2 3 4 5 = 120

7! = 1 2 3 4 5 6 7 = 5040

7! no existe, pues 7 Z+

Recordemos: si n! = 1 2 3 ... (n2) (n1) n, entonces 5! = 1 2 3 4 5 ; luego, 5! = 4! 5

Descomposicin en factores de un factorial

b.

3! 3! 1 2 3 = = 3 Si existe 2 2 2
En el caso a el smbolo ! afecta slo al numerador, es decir a 3, siendo el clculo pedido posible. Sin embargo no ocurre lo

Tambin, 7! = 5! 6 7, del cual deducimos: Esta ltima expresin adquiere importancia cuando se trata de simplificar expresiones, un tanto complicadas, que involucran el uso de factoriales. n! = (n1)! n n 2

7! = 1 2 3 4 5 6 7 ; luego, 7! = 6! 7.
6!

4!

3 ! 2

Adems n! se puede desarrollar explcitamente segn lo requiera el ejercicio especfico. Por ejemplo: O tambin: n! = (n3)! (n2) (n1) n Simplifique A = Ejemplo 2 n! = (n2)! (n 1) n

Anlisis combinatorio

13!+ 12!+ 11! 12!+ 11!

Si tenemos en cuenta que 12! = 11! 12 y adems 13! = 11! 12 13, expresamos A en funcin del menor de los factoriales con el objetivo de simplificar. Veamos:

Resolucin

Con este ttulo presentamos las herramientas bsicas que nos permitirn calcular el nmero de elementos de conjuntos formados de acuerdo a ciertas reglas, sin necesidad de enumerar sus elementos.

PRInCIPIOs funDamentales De COnteO

De lo anterior deducimos: n! = 1 n = 0 n = 1

Estas son: a. Principio de adicin. b. c.

A=

Factorizando: A =

11! 12 13 + 11! 12 + 11! 11! 12 + 11!

Empezaremos el estudio con los siguientes ejemplos: Ejemplo 1

Principio de multiplicacin.

Principio de inclusin - exclusin

Simplificando y sumando:

11! [12 13 + 12 + 1] 11! [12 + 1]

A = 13

A=

12 13 + 13 13 (12 + 1) A= 13 13

Se define por convencin: 0! = 1

Observacin:

Sabemos: 1! = 1 luego:

En efecto, por el desarrollo parcial de un factorial sabemos: pero como 1! = 1 1! = (11) 1 1! = 0! 1

n! = (n1)! n (en esta expresin calculamos para n=1) entonces: 1 = 0! 1 0! = 1

Del ejemplo anterior, dado un evento en particular (tomar foto a tres personas sentadas en una banca), nos interesa conocer todas las maneras distintas en que dicho evento puede ocurrir; esto implica llevar a cabo el evento de todas las formas posibles y luego contar la cantidad total de maneras en que puede ocurrir. 3

Anlisis combinatorio Tomemos un dado y una moneda normal. Cuntos resultados diferentes se pueden obtener si lanzamos el dado o si lanzamos la moneda? Veamos que sucede:

PRInCIPIO De aDICIn

Consideremos el lanzamiento del dado como un primer evento y el lanzamiento de la moneda como un segundo evento.

Para hallar la respuesta hemos hecho uso de la operacin de adicin, y al aplicar dicha operacin hemos contado el nmero total de resultados segn la pregunta. Podemos ahora enunciar en base a este ejemplo sencillo el Principio de Adicin. Si un evento designado como A ocurre de n maneras diferentes y para cada uno de ellos otro evento B ocurre de m maneras diferentes, entonces el evento A y B en forma simultnea o una seguida de la otra ocurrir de m n maneras diferentes.

Principio de adicin

Aqu se muestra todos los posibles resultados del lanzamiento de un dado. Ahora, si lanzamos la moneda:

1.er evento: hay seis posibles resultados

Ana desea viajar de Chiclayo a Tumbes y tiene a su disposicin 2 lneas areas y 5 lneas terrestres. De cuntas maneras distintas puede realizar el viaje? Ejemplo 1

Resolucin

En la mesa se aprecia los dos posibles resultados al lanzar una moneda. Luego, podemos apreciar que el nmero total de resultados distintos que se puede obtener al lanzar el dado o la moneda es ocho. Dicha cantidad puede calcularse fcilmente, as:
n resultados posibles al lanzar la moneda
2

2 evento: hay dos posibles resultados

Ana puede elegir viajar por aire o por tierra; pero, evidentemente, no pueden elegir viajar por ambas vas (terrestre y area) simultneamente (nadie puede estar al mismo tiempo en dos sitios diferentes). Luego:
evento A evento o viajar porB viajar por aire tierra

n resultados posibles al lanzar el dado

6

2 lneas

= 8

5 lneas

=7

 Ana puede realizar el viaje de siete maneras diferentes.

aplicacin 1

Anlisis combinatorio

PRInCIPIO De multIPlICaCIn
Jazmn ha recibido en su cumpleaos una falda roja, una azul y otro verde; adems le obserquiaron una blusa blanca y otra crema. Si desea probarse las prendas recibidas, de cuntas maneras distintas puede lucirlas, si se pone falda y blusa? Ejemplo 1 Ella puede comenzar eligiendo la falda, por ejemplo, y para ello puede escoger cualquiera de las 3 que ha recibido; una vez escogida la falda deber decidir cual de las 2 blusas se pondr.

Una persona desea viajar al Cuzco, si lo hace por Tierra puede elegir entre 5 empresas de transportes y si va por va area puede elegir entre 4 compaas de aviacin. De cuntos modos puede realizar el viaje la persona?

Un comit docente, formado por 5 aritmticos, 3 algebraicos y 4 geomtricos, estudian nuevas metodologas educativas. Si el comit ha recibido la invitacin de impartir una conferencia al respecto. De cuntas maneras puede el comit enviar un representante a dicho evento?

aplicacin 2

Rpta: 9

Resolucin:

Describamos la situacin como sigue: faldas: {roja, azul, verde} blusas: {blanca, crema}

Un producto se vende en 3 mercados, en el primero se tienen disponible en 6 tiendas, en el segundo en 5 tiendas y en el tercero en 7 tiendas. De cuntas maneras una persona puede adquirir dicho producto?

aplicacin 3

Rpta: 12

Para probarse falda y blusa juntas podra hacerlo de la siguiente forma:

Un grupo escolar formado por 13 nias y 11 nios desea elegir su presidente. De cuntas maneras puede ser elegido?

aplicacin 4

Rpta: 18

Rpta: 24

Los juegos seran:

(B, R), (B, A), (B,V) 6 manera distintas (C, R), (C, A), (C, V)

Jazmn se pone blusa y falda Anotando las cantidades: 2 3 = 6

formas distintas en la presentacin de las prendas. Estamos viendo entonces que tena dos maneras distintas de elegir la blusa y para cada una de las 2 maneras haba 3 maneras de escoger la falda por esto el total de formas de vestirse se obtena multiplicando los valores dados. Ejemplo 2

Luego diremos:

Anlisis combinatorio Si un evento designado como A ocurre de n maneras diferentes y para cada uno de ellos otro evento B ocurre de m maneras diferentes, entonces el evento A y B en forma simultnea o una seguida de la otra ocurrir de m n maneras diferentes.

Principio de multiplicacin

Ntese que Elvis para lucir una vestimenta debe realizar los tres eventos (A, B y C), uno seguido del otro.

evento A: elige la camisa (3 formas )

Resolucin:

Elvis posee 3 camisas, 3 pantalones y 2 pares de zapatos, todas prendas diferentes. De cuntas maneras distintas puede lucir una vestimenta constituida por camisa, pantaln y zapatos?

evento B: elige el pantaln (3 formas )

evento C: elige un par de zapatos (2 formas )

Para que sea un nmero par de tres cifras, el dgito de las unidades debe ser necesariamente par. Adems por condicin del problema, las cifras pueden repetirse y la cifra de las decenas debe ser impar.

Resolucin:

Cuntos nmeros pares de la forma abc pueden escribirse con los dgitos 1, 2, 5, 6, 7, 8 y 9 si las cifras pueden repetirse y la cifra de decena es impar? Ejemplo 3

Luego, la cifra de las centenas es una cualquiera de los siete elementos de {1; 2; 5; 6; 7; 8; 9}; mientras que la cifra de las decenas slo puede considerarse del conjunto: {1; 5; 7; 9} sin olvidar que la cifra de las unidades slo puede ser una cualquiera tomada del conjunto {2; 6; 8}. El siguiente esquema ilustra la situacin expuesta.

As:

Aplicando el principio de multiplicacin, hemos obtenido como resultado que Elvis puede vestirse con las prendas mencionadas de 18 maneras distintas en total. 6

Entonces, bajo las condiciones establecidas habrn 84 nmeros que las cumplen. Ejemplo 4

Anlisis combinatorio Los equipos de natacin deben ser mixtos, es decir, formados por un hombre y una mujer.

Resolucin:

Se tiene seis libros diferentes de razonamiento matemtico. De cuntas formas distintas pueden ordenarse en un estante donde slo entran cuatro libros? Resolucin:

evento I: elige un libro para el 1er casillero (6 formas diferentes) evento II: elige un libro para el 2 casillero (5 formas diferentes) evento IV: elige un libro para el 4to casillero (3 formas diferentes) Ntese que para representar un arreglo en el estante hay que realizar los cuatro procedimientos (I y II y III y IV) Observacin:

Veamos:

Luego, puede formarse 40 equipos distintos de natacin mixtos y de dos integrantes.

evento III: elige un libro para el 3er casillero (4 formas diferentes)

Ana tiene 3 blusas diferentes y 2 faldas tambin distintas. De cuntos modos diferentes se puede vestir Ana utilizando slo una prenda cada tipo?

aplicacin 5

Con cinco varones y ocho seoritas, cuntos equipos de natacin diferentes pueden formarse si estos deben ser mixtos y de dos integrantes? Ejemplo 5

Los libros se pueden ordenar de 360 formas diferentes.

6 5 4 3 = 360

Cuntos resultados diferentes se pueden esperar obtener al lanzar una moneda y un dado simultneamente?

aplicacin 6

Rpta: 6

Una persona puede viajar de una ciudad A a otra ciudad B por 3 caminos y de B a C por 5 caminos. Por cuntos caminos diferentes puede ir dicha persona de A a C y regresar a A siempre pasando por B si:

aplicacin 7

Rpta: 12

a. Puede volver por cualquier camino. b. No puede volver por un camino ya recorrido.

Anlisis combinatorio

En una sala hay 8 mujeres y 4 varones. De cuntas maneras es posible seleccionar una pareja mixta?

aplicacin 8

Rpta: a. 225 b. 210

En efecto: n(A) + n(B) n(A B) = (x + y) + (y + z) y = x + y + z = n(A B) Ejemplo

Una bandera est formada por cuatro bandas verticales que deben ser pintadas, usando los colores amarillo, blanco y verde, no debiendo tener bandas adyacentes el mismo color. De cuntos modos puede ser pintada la bandera?

aplicacin 9

Rpta: 32

Cuntos nmeros enteros entre 1 y 1000 son divisibles por 3 7? Aplicando del principio de inclusin exclusin

Resolucin

Consideremos:

A: conjunto de enteros entre 1 y 1000 que son divisibles por 3.

Para establecer la idea del principio de adicin se hace la referencia a que el nmero de elementos de la unin de dos conjuntos diferentes es la suma del nmero de elementos de cada conjunto. Sin embargo, los conjuntos no siempre son disjuntos. Para contar el nmero de elementos que pertenecen a la unin de varios conjuntos, no necesariamente diferentes, hacemos uso del Principio de inclusin - exclusin que en su versin ms simple establece que:

PrinciPio de inclusin exclusin

Rpta: 24

B : conjunto de enteros entre 1 y 1000 que son divisibles por 7. Tenemos:

Lo que nos pide es calcular n(A B) (nmero de elementos de A B)

n(A) = n(B) =

1000 = 333( 3

: mximo entero)

1000 = 142 7 1000 = 47 (pues A B es el conjunto) 21

n(A B) = n(A) + n(B) n(A B)

(pues A B es el conjunto de enteros entre 1 y 1000 que son divisibles por 3 y 7, es decir, divisibles por 21). Entonces hay 428 nmeros que satisfacen la condicin pedida. Por el principio de inclusin exclusin sabemos que: n(A B) = n(A) + n(B) n(A B) = 333 + 142 47 = 428

(nA B) =

Anlisis combinatorio La bsqueda de tcnicas de conteo est directamente ligada a la historia de la matemtica y a la forma por la cual las personas tienen su primer contacto con esta disciplina. Por ejemplo, puede observarse en el desarrollo de un nio que la primera tcnica matemtica aprendida por la criatura es el contar; es decir, enumerar los elementos de un conjunto de tal forma que determine cuntos son sus elementos. Esto ocurre, por ejemplo, cuando con ayuda de sus padres aprende cuntos juguetes hay en su corralito o cuntos dedos tiene en su mano, etctera. Las tcnicas de conteo que estudiaremos son:

tCnICas De COnteO

De cuntos modos es posible ordenar 5 estudiantes en una carpeta de 5 asientos? Ejemplo 1 Ayudmonos del siguiente grfico:

Resolucin

asientos C

P. lineales I Permutaciones P. circulares P. con elementos repetidos p

Por lo general iniciaremos el estudio de cada una de las tcnicas de conteo con un ejemplo sencillo del cual deduciremos la expresin matemtica (frmula) que podr ser aplicada en otros casos. Te aconsejamos leer con mucha atencin los aspectos tericos que se brinda a continuacin y los ejemplos que los acompaan, pues su cabal comprensin servir de ayuda cuando ingrese a la seccin de problemas resueltos y propuestos as como para el captulo de probabilidades. Para continuar con el anlisis de las aplicaciones de la regla del producto, contaremos ahora disposiciones lineales de objetos diferentes tambin conocidas como permutaciones. Desarrollaremos algunos mtodos sistemticos para el estudio de las disposiciones lineales. Permutaciones

C. simple II Combinaciones C. con elementos repetidos

En forma resumida:

El asiento: puede ser ocupado por: A 5 personas B 4 personas 3 personas C 2 personas D 1 persona E

A B C D E 5 4 3 2 1 = 60

nmero de nmero de = 60 = ordenamientos permutaciones

De cuntas maneras se pueden exhibir 7 juguetes diferentes, si el estante slo tiene 3 lugares disponibles? Ejemplo 2 Sean los juguetes

Resolucin

G 9

Lugares disponibles para la exhibicin de los juguetes.

Anlisis combinatorio Ejemplos:

P(7, 2) =

7! 7! = = 76 (7 2)! 5! 11! = 11 10 9 8!

P(11, 3) =
9 8 7

P(9, 5) = 9 . 8 . 7 . 6 . 5
5 factores

P(13, 3) = 13 . 12 . 11
3 factores

nmero de nmero de = = 7 6 5 = 210 maneras permutaciones

Qu son permutaciones? Son los diferentes arreglos u ordenaciones que se puede formar con una parte o con todos los elementos disponibles de un conjunto.

Con frecuencia el producto de ciertos enteros positivos consecutivos interviene en los problemas de conteo. En consecuencia la siguiente notacin (factorial) resultar til al trabajar en dichos problemas, ya que a menudo nos permitir expresar las respuestas en forma ms conveniente.

aplicacin 10

Un juego de azar consiste en escoger en forma ordenada 3 dgitos distintos. De cuntas maneras podramos hacerlo? De cuntos modos es posible fotografiar a 7 personas (en fila y en la misma posicin) de modo que dos de ellos en particular no se encuentren junto.

aplicacin 11

Rpta: 720

En toda permutacin, la caracterstica principal es el orden de sus elementos. Y debido a esto una permutacin es diferente de otra cuando el orden de sus elementos es distinto. Es un ordenamiento en fila. El nmero de permutaciones que se pueden realizar con n elementos tomndolos de r en r es:

PeRmutaCIn lIneal

De cuntos modos podemos distribuir 4 personas, en dos grupos: A y B?

aplicacin 12

Rpta: 4320

Prn = P(n,r) =

n! (n-r)!

Donde 1 r n

Es un ordenamiento o arreglo de los elementos, alrededor de un punto de referencia (formando una lnea cerrada).

PeRmutaCIn CIRCulaR

Rpta: 3

10

Dado n objetos diferentes estos se pueden ordenar circularmente y el total de ordenamiento se calcula as:

Anlisis combinatorio
C P(n) = (n 1)!

Ejemplos:
C P(4) = 3! = 6 C P(6) = 5! = 120

El nmero de permutaciones en fila que se pueden hacer con estos elementos se denota y calcula as:

Donde: n1 + n2 + n3 + ... + nk n

P(n 1 , n 2 , n 3 , ... , n k ) =

n! n 1 ! n 2 ! n 3 !... n k !

Cinco parejas de esposos se ubican alrededor de una fogata, de cuntas maneras podran ordenarse si:

aplicacin 14

a. Cada pareja debe estar junta. b.

Cuntas palabras diferentes (con sentido o no), se pueden formar con las letras de la palabra banana?

aplicacin 16

Los varones y mujeres deben quedar alternados. Rpta: a. 4! 25 b. 4! 5!

Con 8 perlas de colores diferentes cuntas pulseras distintas se podran confeccionar?

aplicacin 15

Un estante tiene una capacidad para 5 libros de anlisis combinatorio de pasta azul, 3 de estadstica de pasta roja y 4 de probabilidades de pasta amarilla. De cuntas maneras puede ordenarse los libros segn el color?

Rpta: 30

aplicacin 17

PeRmutaCIOnes COn elementOs RePetIDOs Si se disponen de n elementos en los cuales hay: n2 de una segunda clase n3 de una tercera clase . . . nk de una ksima n1 de una primera clase

Es un ordenamiento o arreglo de elementos, en los cuales algunos son de una misma clase.

Rpta: 5040

De cuntas maneras se puede llegar de A a B (sin retroceder, ni ir por el mismo camino)

aplicacin 18
A

Rpta: 27720

11

Anlisis combinatorio Son los diferentes grupos o subconjuntos que se pueden formar con elementos de un conjunto dado (tomando parte o todos a la vez). COmBInaCIOnes En una reunin hay 10 varones y 5 mujeres; se van a formar grupos de 3 personas. Cuntos grupos diferentes se formaran si slo puede haber 2 mujeres en el grupo?

aplicacin 21

Si se dispone de n elementos diferentes y se les quiere combinar (agrupar) de r en r el nmero de combinaciones se denota y se calcula as: Cn = r n! donde 0 < r n r!(n-r)!

Rpta: 1200

IntRODuCCIn a las PROBaBIlIDaDes Conceptos previos

Ejemplos:

C5 = 3

5! 3! . 2!

C11 = 8

11! 8! 3!

nota:

n C0 = C n = 1 n

C n = C n si x + y = n x y

Llamaremos experimentos aleatorios aquellos cuyos resultados no se pueden saber con exactitud antes de su realizacin. Son experimentos que no dan siempre el mismo resultado al repetirlos en las mismas condiciones.

experimento aleatoio ()

n n n C0 + C1 + C2 + ... + C n = 2n n

Ejemplo:

aplicacin 19

Al ltimo seminario de aritmtica llegaron 16 tardones, de los cuales, el coordinador slo puede dejar ingresar a 3. De cuntas maneras los puede escoger el coordinador, sin importar el orden en que lo haga?

Cuntos comits de 6 personas se pueden formar de un grupo de 9 personas?

aplicacin 20

Rpta: 560

Es el resultado de cada una de las realizaciones del experimento aleatorio.

suceso elemental: (W)

2 : predecir la duracin de una conversacin telefnica. 3 : lanzar un proyectil hacia un blanco determinado.

1 : Lanzar al aire un dado o una moneda.

Ejemplos:

12

Rpta: 84

Al lanzar una dado y anotar el resultado de la cara superior, se pueden obtener los siguientes sucesos elementales. w1 = {1}; w2 = {2}; w3 = {3}; w4 = {4}; w5 = {5}; w6 = {6}

Viene a ser el conjunto de todos los sucesos elementales, es decir, es el conjunto de todos los resultados posibles que tiene el experimento aleatorio.

espacio muestral: ()

Al lanzar una moneda y anotar el resultado de la parte superior, se pueden obtener los siguientes sucesos elementales: w1 = {c}; w2 = {S}

Anlisis combinatorio

Observacin:

Ejemplos:

Del experimento aleatorio de lanzar un dado, su espacio muestral sera: = {1, 2, 3, 4, 5, 6} Del experimento aleatorio de lanzar una moneda, su espacio muestral sera: = {C, S}

Como los sucesos son subconjuntos de un conjunto mayor que es el espacio muestral, se pueden aplicar algunas propiedades de conjuntos: A A = A A = n(A B) = n(A) + n(B) n(A B) Algunos libros suelen denominar evento a un suceso.

Como se observa, cada suceso est compuesto por varios sucesos elementales.

Viene a ser cualquier subconjunto del espacio muestral, en otras palabras, viene a ser un caso particular que se solicita del experimento aleatorio.

suceso: (a, B, C ...)

Se llama suceso imposible a cualquier suceso que sea igual al conjunto vaco (), y por lo tanto, ser un suceso que no se produce nunca. Se llama suceso seguro a cualquier suceso que sea igual al espacio muestral (), y por lo tanto, ser un suceso que ocurre siempre.

suceso imposible y suceso seguro

Ejemplos:

En el experimento correspondiente a lanzar un dado, algunos sucesos son: A : obtener nmero par B : obtener nmero primo C : obtener nmero impar menor que 5. A : obtener al menos una cara B : obtener como mximo un sello C : obtener exactamente dos caras

Ejemplos:

En el lanzamiento de un dado es un suceso imposible el obtener un nmero negativo y es un suceso seguro obtener un nmero menor que 8.

Al lanzar tres monedas pueden darse los siguientes sucesos:

sucesos mutuamente excluyentes (incompatibles)

En el lanzamiento de una moneda, obtener cara y sello, a la vez, es un suceso imposible y es suceso seguro el obtener cara o sello.

Decimos que dos sucesos A y B son incompatibles si no pueden verificarse simultneamente, es decir, si A B = . 13

Anlisis combinatorio Se dice que un suceso B es independiente de otro A cuando el suceso A no influye en B y viceversa.

sucesos independientes

Ejemplo:

Se lanzan simultneamente un dado y una moneda anotndose el resultado obtenido. Se dan los siguientes sucesos. A : resulte en el dado un nmero par B : resulte en la moneda cara Observemos que la ocurrencia de un suceso no influye en el otro y viceversa.

Es evidente que la bola extrada es blanca o es negra; es decir; tenemos dos posibilidades, cada una de las cuales puede ocurrir por igual. As, hay un caso favorable de entre dos posibles de que la bola extrada sea blanca (diremos que la relacin es de 1 a 2 1/2). En forma anloga establecemos la relacin para el caso de la extraccin de una bola negra: 1/2 (otra vez: 1 caso favorable de entre dos casos posibles de que la bola extrada sea negra). A dicha relacin vamos a llamarla, en estos momentos, probabilidad, pero an no daremos ms detalles de lo que esto significa, teniendo en cuenta lo anterior: la suma de las probabilidades de que la bola sea blanca y de que sea negra es: Consideremos otra vez el modelo de la urna y pongamos en ella tres bolitas: una blanca y dos negras. Al ser el nmero de negras el doble del nmero de blancas, podramos pensar que es ms probable la extraccin de una bola negra. Ejemplo 2
En la extraccin de una: a. bolita blanca: casos favorables: 1 b. bolita negra: casos favorables: 2

Antes de dar la nocin de probabilidad hagamos una breve referencia a sucesos que por su simplicidad se prestan a ser experimentados. Ejemplo 1

Cuando dos sucesos no son independientes, se llaman sucesos dependientes.

Observacin:

1 1 + = 1 , siendo 1 la certeza. 2 2

Supongamos que en una urna colocamos una bolita blanca y una bolita negra. Vamos, ahora, a extraer al azar una bolita y ver de qu color es.
En la extraccin de una bolita de la urna se presentan dos casos: a. Sale bolita blanca: Casos favorables: 1 b. Sale bolita negra: Casos favorables: 1

14

casos posibles: 2

tambin aqu ocurre:

Luego, la probabilidad de extraer una bola blanca es 1/3 (1 caso favorable de un total de 3 casos posibles) y la probabilidad de extraer una bola negra es 2/3 (2 casos a favor de 3 posibles);

casos posibles: 3

1 2 + =1 3 3

Decir que la probabilidad de extraer una bola blanca es 1/3 y de extraer una bola negra, 2/3 equivale tericamente a afirmar que, repitiendo la prueba tres veces, debera aparecer una vez la blanca y dos veces la negra, repitindola seis veces, debera presentarse dos veces la blanca y cuatro veces la negra, y as sucesivamente. Pero si se lleva a la prctica la experiencia, no podemos excluir que se obtengan resultados absolutamente contrapuestos a lo que se ha dicho antes, en el sentido de que en el caso, por ejemplo, de las tres pruebas puede presentarse dos veces la blanca o bien tres veces la negra o la blanca.

Anlisis combinatorio Se lanza un dado acompaado de una moneda. Calcule la probabilidad de obtener: Ejemplo 1 a.

Puntaje par acompaado de sello en la moneda. b. Puntaje no menor de 3 y acompaado de cara en la moneda.

Resolucin:

PRImeRa DefInICIn De PROBaBIlIDaD

Cuando un experimento aleatorio es simtrico, es decir, en un nmero muy grande de pruebas los distintos sucesos ocurren con igual frecuencia o todos los eventos son equiprobables, la probabilidad de un suceso se obtiene dividiendo el nmero de casos favorables al suceso entre el nmero de casos posibles del experimento.

(definicin clsica)

Luego: Si A es un evento de un espacio muestral , entonces la probabilidad de ocurrencia de A se denota por P(A) y est dado por:

a.

luego:

El nmero de casos favorables al evento: sale punto par y sello, es: n(A) = 3 P(A) = El nmero de casos favorables al evento: sale puntaje no menor de 3 y acompaa de cara en la moneda, es n(4) = 4 P(A) = 4 1 = 12 3 3 1 = 12 4

nmero de casos favorables del evento A = n(A) P(A)= n( ) nmero total de casos posibles (resultados posibles) en

b.

Esta definicin, debida a Laplace, slo es aplicable a los experimentos aleatorios dotados de simetra y, por lo tanto, tiene un alcance de aplicacin muy restringido.

Determine la probabilidad de que, al lanzar un dado, el resultado sea un nmero impar. Ejemplo 2 15

Anlisis combinatorio

Resolucin:

Experimento aleatorio (): Espacio muestral (): Evento (A): = {1; 2; 3; 4; 5, 6} A = {1; 3; 5} n(A) = 3 El resultado es impar:

Lanzamiento de un dado normal n() = 6

Esta definicin corresponde al gran cientfico alemn Richard Von Misses, que junto con Henry Poincare criticaron muy duramente la definicin de Laplace. En realidad, lo que ocurre es que la definicin de Laplace se puede aplicar a muy pocos experimentos aleatorios, y no a los ms importantes en la prctica; pero si se cumplen las condiciones de simetra del experimento aleatorio es la ms fcil de aplicar porque no requiere experiencias a priori para decidir la probabilidad de los sucesos simples que integran el experimento aleatorio. Pero sigamos viendo ms ejemplos: Ejemplo 3

P(A)=

n(A) 3 1 = <> n( ) 6 2

segunda definicin de probabilidad Dado un experimento aleatorio ; sabemos que en cada prueba que hagamos no podemos predecir cul de los sucesos que lo integran se va a presentar (condicin de azar); entonces: Cuando el nmero de pruebas se aumenta indefinidamente, el cociente que resulta de dividir el nmero de veces que ocurre un suceso por el nmero total de pruebas (frecuencia relativa del suceso) tiende a estabilizarse en torno a un nmero fijo, que se llama la probabilidad de dicho suceso Condicin de regularidad estadstica (De Richard Von misses)

En este caso, como la baraja tiene 4 ases, y el fenmeno es simtrico, pues no hay razones para suponer que unas cartas saldrn con ms frecuencia que las otras; aplicando la definicin de Laplace, tendremos:

Cul es la probabilidad de obtener un as al extraer una carta de una baraja de 52 cartas?

Resolucin:

Probabilidad de obtener 1 as: 4 1 = 23 13

Se tiene una baraja de 52 cartas y de ella se extrae una al azar. Halle la probabilidad de que la carta extrada: Ejemplo 4 a. c. b. sea un 8 de corazones sea figura roja represente su valor con una letra

16

Anlisis combinatorio

Resolucin:

b. c.

a. En la baraja slo existe un 8 de corazones, luego su probabilidad P probabilidad que la carta extrada sea roja es Las figuras rojas son 13 corazones y 13 oros (cocos); entonces la 26 1 = 52 2 cada uno tiene cuatro cartas, en total hay 16; luego la probabilidad es ser: P = 1 . 52

Las cartas que presentan su valor con una letra son: el once J, doce Q, trece K y el as A; como 16 4 . = 52 13

1.

Un estudiante debe contestar 7 de 10 preguntas de un examen de cuntas maneras se pueden escoger? A) 120; 56; 20 ) 60; 28; 10 B C) 240; 56; 40 D) 180; 14; 30 ) 120; 63; 24 E a. b. c. Las 7 preguntas. Si las dos primeras son obligatorias. Si debe contestar 3 de las seis primeras.

PROBlemas
3.

) P(29, 25) 11! A 29 ) C25 B

Un microbs tiene 29 asientos para pasajeros, distribuidos en 6 filas de 4 asientos, de cada uno, con un pasillo en el medio y al final 5 asientos juntos. De cuntas maneras diferentes podrn ubicarse 25 pasajeros de modo tal, que los 14 asientos que dan a las ventanillas y los asientos del fondo queden ocupados? ) P(25, 17) P(12, 8) C ) P(23, 14) P(14,11) D ) P(14, 14) E

2.

) 13 A D) 14

Un estudiante planea matrcula en los cursos A, B y C. Los horarios de A son a las 8; 11 y 15 horas, los de B son a las 8, 10 y 15 horas y los de C a las 10, 12 y 15 horas, todos en el mismo da. Si las clases son de una hora. Cuntos horarios distintos puede preparar en los 3 cursos de manera que no haya cruces? B) 15 C) 16 E) 18

4.

) 34300 A ) 28800 D

Un grupo musical est formado por tres vocalistas, cinco msicos y dos del coro para salir al escenario deben salir en fila debiendo estar los del coro a los extremos y los vocalistas no deben estar al costado del coro. De cuntas maneras diferentes se pueden ordenar en fila para salir a escenario? B) 5120 C) 3000 E) 1200

17

5. Seis hombres y seis mujeres compiten realizando cierta tarea, si los seis primeros puestos son ocupados por 4 hombres y 2 mujeres, determine el nmero de casos. ) 4320 6! A ) 11200 6! B ) 3240 6! C ) 3600 6! D ) 225 6! E

Anlisis combinatorio

9. Calcule cuntos nmeros del sistema nonario con 5 cifras existen cuyo producto sea par o cero. ) 51464 A ) 17200 D B) 32200 C) 50440 E) 35400

6.

7. Cinco estudiantes forman fila en una ventanilla para realizar cierto trmite. De cuntas maneras diferentes pueden formar la fila si: a. El ms alto est siempre al comienzo. b. El ms alto y el ms bajo deben estar en extremos opuestos. c. El ms alto y el ms bajo no deben estar juntos. A) 20; 12 y 48 C) 24; 12 y 72 D) 24; 12 y 54 B) 24; 6 y 48 E) 24; 12 y 48

) 55440 A ) 42620 D

De cuntas maneras diferentes puede un padre repartir 12 regalos entre sus 3 hijos, si el mayor debe recibir 6 regalos y los menores 3 regalos cada uno. B) 48260 C) 72320 E) 68320

10. Calcule cuntos tringulos existen en el siguiente grfico:

11. Una compaa desea ascender a cuatro de sus veinte empleados de confianza para los cargos de gerente de ventas, finanzas, control de calidad y gerente de sistemas. Cuntas opciones distintas se tiene para efectuar estos ascensos? ) 116280 A ) 136500 B ) 273000 C ) 105000 D ) 210000 E

) 36 A ) 63 D

B) 18

C) 72 E) 42

8.

18

) 320 A ) 120 D

Halle el nmero de maneras diferentes en que se pueden formar nmeros enteros positivos con los dgitos 3, 4, 5, 6, 7 de manera que los dgitos no se repitan. B) 325 C) 300 E) 720

12. Un palco de 4 asientos es vendido a 2 parejas. De cuntas maneras diferentes podemos acomodarlos si cada pareja quiere estar junta? ) 2 A ) 8 D B) 16 C) 12 E) 4

13. Suponga que un hombre tiene 12 bonos financieros de ocho compaas distintas, y que piensa regalarlos a sus hijos de la siguiente manera: a su hijo mayor 5, a su segundo hijo 4 y al menor 3. De cuntas formas puede repartir los bonos? ) 27720 A D) 420 B) 5600 C) 8400 E) 6300

Anlisis combinatorio

17. Del captulo Teora de conjuntos, se formulan 20 proposiciones donde se tienen que indicar si son verdaderas o falsas. Cuntas respuestas globales incorrectas se pueden dar, si deben responderse todas? A) 127000 ) 92800 D B) 232000 A C) 648000 E) 1048576

14. De un grupo de 9 personas se quiere escoger un grupo de 7 personas para abordar un bote con 6 remos y con un timn. De cuntas maneras diferentes se pueden ubicar, sabiendo que de las 9 personas slo 3 pueden llevar el timn? ) 6!(72) A ) 9! 6! D B) 9!(42) C) 6!(84) E) 6! (21)

18. De cuntas maneras diferentes se puede llegar de A hacia B (sin retroceder). A) 127 B) 132 C) 350 D) 359 E) 370 a. b.

15. Cuntos comits de 5 personas se pueden formar con un grupo de 8 personas, de tal modo que la comisin tenga un presidente, un vicepresidente, un secretario, un tesorero y un vocal? ) 6480 A ) 6960 D B) 6560 C) 6720 E) 4480

19. Se lanzan dos dados insesgados (no cargados). Halle la probabilidad de: ) A 7 2 ; 36 3 1 3 ; 6 4 obtener una suma igual a 6. obtener una diferencia igual a 2. B) 5 2 ; 36 9 E) C)

16. Si sobre una mesa se encuentran 12 bolas, de las cuales 6 son blancas, 4 son negras y las restantes de color rojo. De cuntas maneras diferentes se puede ordenar dichas bolas en fila? si todas son del mismo tamao. A) 18360 D) 13800 B) 13860 C) 16830 E) 16800

20. Se lanzan simultneamente una moneda y un dado. Calcule la probabilidad de obtener cara y nmero par. ) D ) A 1 6 1 4 B) 1 8 E) C) 1 2 3 5 19

D)

11 1 ; 36 4

1 5 ; 36 9

21. Se lanzan simultneamente 6 monedas. Cul es la probabilidad de obtener 4 caras y 2 sellos? D) ) A 15 32 15 64 B) 3 64 E) C) 1 64

Anlisis combinatorio

25. Se lanzan 2 dados simultneamente. Calcule la probabilidad de obtener una suma igual a un nmero primo. ) D A) 3 5 2 9 B) 2 7 E) C) 1 2

22. Por el da del padre se han reunido 25 padres de los alumnos del quinto grado A y 30 padres del quinto grado B, si se sortea un premio. cul es la probailidad de que el afortunado sea un padre del quinto grado A? A) ) D 6 11 5 6 B) 5 11 E) C) 11 25 1 2

2 35

26. Mara, Roxana y otras siete personas se sientan en una mesa circular. Cul es la probabilidad de que Mara y Roxana queden contiguas? D) ) A 1 4 3 4 B) 2 5 E) C) 3 7

5 12

23. Se escogen al azar 4 sillas entre 10, de las cuales 6 son defectuosas. Halle la probabilidad que de las escogidas 2 exactamente sean defentuosas. ) D ) A 2 5 1 6 B) 3 7 E) C) 4 35 2 3

27. Dos hombres y tres mujeres van al cine y encuentran una fila de 5 asientos juntos, en una misma fila, donde desean acomodarse. Determine cul es la probabilidad de que las tres chicas no se sientan juntas. A) ) D 3 10 2 3 B) 7 10 E) C) 1 10

3 5

24. En una urna se colocan 5 fichas numeradas con 1, 2, 3, 4 y 5. Si se extraen al azar dos fichas. Cul es la probabilidad de que sus nmeros sumen 7? D) 20 A) 7 11 1 5 B) 2 3 C) E) 5 7

3 5

28. Se lanzan 3 monedas simultneamente. Calcule la probabilidad de no obtener exactamente 2 caras. D) A) 3 8 3 4 B) 1 2 E) C) 5 8

1 3

7 8