Colegio San Francisco Javier Permutaciones y Combinaciones Se define previamente "n" factorial, el que se denota como n!

; donde: n! = n (n-1)(n-2)(n-3)............. 1 En particular, se define 0!= 1 Ejemplo: Al calcular: (a) 3! = (b) 4! = (c) 6! =

IV Medio

Permutaciones: Una permutacin de n objetos diferentes tomados de r en r atiende a todas las formas de ordenar r objetos entre n dados. Ejemplos: (a) Las permutaciones de las letras a,b,c tomadas de dos en dos son:

(b) Las permutaciones de las letras a,b,c tomadas de tres en tres son: El nmero de permutaciones de n objetos diferentes tomados de r en r se representa por nPr y viene dado por:
n Pr = n! (n r )!

Verifiquemos el nmero de permutaciones del ejemplo anterior; as en (a) 3P2 = (b) 3P3 =

En particular: n Pn = n! Combinaciones: Una combinacin de n objetos diferentes tomados de r en r atiende a todas las formas de seleccionar r objetos entre n dados. Ejemplos: (a) Las combinaciones de las letras a,b,c tomadas de dos en dos son:

(b) Las combinaciones de las letras a,b,c tomadas de tres en tres son:

(1)

El nmero de combinaciones de n objetos diferentes tomados de r en r se representa por nCr y viene dado por:
n Cr = n! r!(n r)!

Verifiquemos el nmero de combinaciones del ejemplo anterior; as en (a) 3C2 = (b) 3C3 =

En particular:

n Cn = 1

Notar que: ab y ba son la misma combinacin, pero ab y ba son distintas permutaciones, deducindose que si arreglos repetidos se consideran iguales es un problema de combinacin y si arreglos repetidos se consideran distintos es un problema de permutacin. Problemas: (a) De cuntas formas distintas, se pueden ordenar 7 libros tomados de 4 en 4?

(b) De cuntas formas distintas se puede elegir un comit de 5 personas de entre 9 presentes?

(c) De cuntas formas distintas 8 personas pueden sentarse en una banca con capacidad para 3 personas?

d) Se tienen 8 flores de distinto color. Cuntos ramilletes posibles de tres flores de distinto color se pueden construir?

(e) De cuntas formas distintas se pueden estacionar 8 autos en fila?

(f) En una familia hay 10 personas. Cuntos abrazos se pueden dar en total en la fiesta de ao nuevo?

(2)

Probabilidad: Indicador numrico que permite conocer la factibilidad de ocurrencia o no ocurrencia de un hecho, suceso o experimento. Ejemplos: El obtener un determinado resultado al lanzar un dado. El sacar una ficha premiada de una tmbola. El acertar a un nmero que cumpla con una condicin determinada. El predecir el resultado de un encuentro deportivo. Son ejemplos de sucesos factibles de calcular con las probabilidades. Probabilidad de Ocurrencia de un suceso: Formalmente se define probabilidad, por el cuociente entre los casos favorables y posibles en que se presenta un suceso; es decir: si un suceso E es tal que de n casos posibles se presenta h veces favorablemente; entonces la probabilidad de ocurrencia del suceso E es: P(E) =
h n

Ejemplos: 1) Si se lanza una moneda al aire; la probabilidad de obtener cara y sello es: P(C) = P(S) =

2)Si se tienen los dgitos del 0 al 9 en una tmbola y se saca uno al azar; determine la probabilidad de obtener: E1: Nmero par E2: Nmero primo E3: Nmero divisor de 12 E4: Nmero mayor o igual a 7 E5: Nmero menor que 0 E6: Nmero menor que 10 P(E1) = P(E2) = P(E3) = P(E4) = P(E5) = P(E6) =

De los ejemplos anteriores, se deduce que la probabilidad de ocurrencia de un suceso es un nmero comprendido entre 0 y 1. Al ser 0 es imposible que el suceso ocurra, a diferencia de ser 1, donde el suceso debiera de ocurrir. (3)

Probabilidad de no ocurrencia de un suceso: Si un suceso E se presenta en n casos posibles, de los cuales h le son favorables quedan n h casos desfavorables; luego la probabilidad de no ocurrencia de un suceso E, la que se denota por P(E ) es:
P(E ) =

nh n h h = =1= 1 P(E) n n n n

Es decir la probabilidad de no ocurrencia de un suceso est definida por 1 menos la probabilidad de ocurrencia. Ejercicio: Si se tiene una caja con 3 fichas blancas, 6 fichas rojas y 9 fichas azules; calcular: P(B) = P(R) = P(A) =
P(B) = P(R ) = P(A )=

Espacio Muestral: Es el conjunto de todos los resultados posibles que se obtiene al realizar un experimento, el que se representa grficamente por medio de un diagrama de rbol. Ejemplo: Si se lanzan dos monedas al aire; determine diagrama de rbol y el espacio muestral: Diagrama de rbol:

Espacio Muestral = { A partir del diagrama de rbol o espacio muestral, se pueden calcular probabilidades de sucesos ms amplios; as del ejemplo anterior calcular la probabilidad de obtener: E1: Resultados iguales E2: Resultados distintos P(E1) = P(E2) = (4)

Ejercicios Complementarios: 1) Si se lanza un dado y una moneda; determine: Diagrama de rbol:

Espacio Muestral = { Determine la probabilidad de obtener: E1: Nmero par y sello E2: Divisor de 60 y cara E3: Nmero primo y sello E4: Nmero menor a 3 y cara P(E1) = P(E2) = P(E3) = P(E4) =

2) En base a las siguientes tmbolas: 1 5 1a

4 8

7 6

3 2 2a

Si se saca una bolita de cada tmbola, en el orden establecido; determine: Diagrama de rbol:

Espacio Muestral = { En base al diagrama de rbol y espacio muestral, determine la probabilidad de ocurrencia de los siguientes sucesos: (5)

Obtener dos nmeros: E1: Cuya suma sea n par E2: Primos E3: Cuyo producto sea < 10 P(E1) = P(E2) = P(E3) =

E4: Cuya diferencia sea positiva P(E4) =

3) Si se lanzan cuatro monedas al aire; determine: Diagrama de rbol:

Del diagrama de rbol anterior se obtienen los siguientes nmeros de resultados: en base al nmero igual de veces que se obtiene cara y sello : 1 1 1 1 1 5 4 10 3 6 10 2 3 4 5 1 1 1 1 1 1(C) ; 1(S) 1 (C C); 2 (1C y 1S); 1 (S S)
1(C C C); 3 (2C y 1S); 3 (1C y 2S); 1 (S S S) 1(CCCC) 4(3C y 1S) 6(2C y 2S) 4(1C y 3S) 1(SSSS) 1(CCCCC) 5(4C y 1S) 10(3C y 2S) 10(2C y 3C) 5(1C y 4S) 1(SSSSS)

Se ha interpretado por medio del tringulo de Pascal la sntesis de los resultados obtenidos para este experimento. (6)

Ejercicios Propuestos: 1) Calcular los siguientes valores factoriales: (a) 0! = (b) 2! = (c) 5! = (a) Tomadas de 2 en 2: (d) 8! = (e) 12! =

2) Dadas las letras a,b,c,d ; determine las permutaciones de estas letras: (b) Tomadas de 3 en 3:

3)Dadas las letras a,b,c,d ; determine las combinaciones de estas letras: (a) Tomadas de 2 en 2: (b) Tomadas de 3 en 3:

4) Determine los siguientes nmeros de permutaciones: (a) 5P2 = (b) 6P4 = (c) 8P3 = (d) 5P5 =

5) Determine los siguientes nmeros de combinaciones: (a) 5C2 = (b) 6C3 = (c) 7C4 = (d) 9C9 =

6) De cuntas formas distintas pueden sentarse 5 personas en un sof que tiene solamente 3 asientos: A) 10 B) 20 C) 30 D) 45 E) 60

7) De cuntas formas distintas se pueden ordenar 5 libros de distintas asignaturas? A) 25 B) 50 C) 60 D) 100 E) 120

8) De cuntas formas puede elegirse un 9) De cuntas formas se pueden comit de 5 personas de entre 9 seleccionar 6 preguntas de un total de personas? 10? A) 63 A) 210 B) 126 B) 320 C) 189 C) 480 D) 1.512 D) 2.520 E) 3.024 E) 5.040 10) Con las letras de la palabra "castor": 11) De cuantas formas se pueden elegir Cuntos cdigos distintos de 3 letras se 5 idiomas de entre 8? pueden formar? A) 56 A) 20 B) 120 B) 30 C) 336 C) 60 D) 560 D) 90 E) Otro valor E) 120 (7)

12) En base a las siguientes tres ruletas c)Determine la probabilidad se obtienen nmeros de tres cifras: ocurrencia de los siguientes sucesos: 1 8 3 7 4 2 5 9 E2: Obtener un nmero impar. E3: Obtener un nmero mltiplo de 3. b) Determine el espacio muestral. E4: Obtener un nmero divisible por 5. 6 E1: Obtener un nmero par.

de

a) Confeccionar el diagrama de rbol.

13) Cul es la probabilidad de obtener 14) Si una caja tiene 6 fichas rojas, 4 verdes y 5 amarillas. Al sacar 1 ficha un nmero primo al lanzar un dado? cul es la probabilidad de no sacar una ficha roja? A) 1/2 A) 1/5 B) 1/4 B) 2/5 C) 1/3 C) 3/5 D) 2/3 D) 2/3 E) 3/4 E) 4/5 15) Al lanzar 1 dado y una moneda. Cul es la probabilidad de obtener un nmero mayor que 4 y cara? A) 1/6 B) 1/3 C) 2/5 D) 3/4 E) 5/6 16) Al lanzar una moneda tres veces seguidas. Cul es la probabilidad de que salga dos veces cara y una sello? A) 1/4 B) 3/8 C) 1/2 D) 5/8 E) 3/9

Respuestas Ejercicios Propuestos Clase-47 1) (a) 1/2 , 3/4 , 5/6 , 7/8 , 9/10 , ... (c)1/2 , -1/5 , 1/8 , -1/11 , 1/14 , ... 2) a) an = 2n 1 b) an = (b) 1 , 4/5 , 3/5 , 8/17 , 5/13 , ... (d) 0 , 1 , 0 , 1 , 0 , .... c) an = (1)n +1 n d) an = (1)n

1 n2

n n2 + 1

3) D 8) D 13) (a) r =

4) B 9) B

5) E 10) E (b) r =

6) A 11) C

7) B 12) C

1 8 <1 ; S= 4 3 1 1 (c) r = <1 ; S = 10 3

3 > 1 ; no hay suma 2 3 (d) r = > 1 ; no hay suma 2

(8)

Respuestas Ejercicios Propuestos Clase-48 1)(a) 1 (b) 2 (c) 120 (d) 40.320 (e) 479.001.600

2)(a) ab,ac,ad,ba,bc,bd,ca,cb,cd,da,db,dc

(b) abc,acb,abd,adb,acd,adc,bac,bca,bad, bda,bcd,bdc,cab,cba,cad,cda,cbd,cdb, dab,dba,dac,dca,dbc,bcd

3)(a) ab,ac,ad,bc,bd,cd 4)(a) 20 5)(a) 10 6) E (b) 360 (b) 20 7) E 8) B

(b) abc,abd, acd,bcd (c) 336 (c) 35 9) A b) P(E1)=

1 3 1 P(E3)= 3

(d) 120 (d) 1 10) C

2 3 1 P(E4)= 3

11) A

12)b) {125,126,129,145,146,149,175,176,179, 325,326,329,345,346,349,375,376,379, 825,826,829,845,846,849,875,876,879} 13) A 14) C

P(E2)=

15) A

16) B