Clase-48

Permutaci ones y Combi naci ones:

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! =

Permutaci ones:
Una permutacin de n objetos diferentes tomados de r en r ati ende a todas l as
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
n
P
r
y viene dado por:

)! r n (
! n
r
P
n

=

Verifiquemos el nmero de permutaciones del ejemplo anterior; as en

(a)
3
P
2
=


(b)
3
P
3
=

En particular: ! n
n
P
n
=
Combi naci ones:
Una combinacin de n objetos diferentes tomados de r en r ati ende a todas l as
formas de sel ecci onar 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
n
C
r
y viene dado por:

)! r n ( ! r
! n
r
C
n

=

Verifiquemos el nmero de combinaciones del ejemplo anterior; as en

(a)
3
C
2
=


(b)
3
C
3
=


En particular: 1
n
C
n
=

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)



Probabi l i dad:
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.

Probabi l i dad de Ocurrenci a 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) =
n
h

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


P(E1) =

E2: Nmero primo


P(E2) =

E3: Nmero divisor de 12


P(E3) =

E4: Nmero mayor o igual a 7


P(E4) =

E5: Nmero menor que 0


P(E5) =

E6: Nmero menor que 10


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)




Probabi l i dad de no ocurrenci a 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 ) E ( P es:

) E ( P =
n
h n
=
n
h
n
n
= 1 -
n
h
= 1 P(E)
Es decir la probabi l i dad de no ocurrenci a de un suceso est definida por 1
menos l a probabi l i dad de ocurrenci a.

Ejercicio:
Si se tiene una caja con 3 fichas blancas, 6 fichas rojas y 9 fichas azules; calcular:

P(B) =


= ) B ( P

P(R) =


= ) R ( P

P(A) =


= ) A ( P

Espaci o 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


P(E1) =


E2: Resultados distintos


P(E2) =
(4)




Ejerci ci os Compl ementari os:
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


P(E1) =


E2: Divisor de 60 y cara


P(E2) =

E3: Nmero primo y sello


P(E3) =


E4: Nmero menor a 3 y cara


P(E4) =

2) En base a las siguientes tmbolas:




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)



1
a
2
a

1 4
5
8 6 2
3 7
Obtener dos nmeros:

E1: Cuya suma sea n par


P(E1) =


E2: Primos


P(E2) =

E3: Cuyo producto sea < 10


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 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 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)





Ejerci ci os Propuestos:
1) Calcular los siguientes valores factoriales:
(a) 0! = (b) 2! = (c) 5! = (d) 8! = (e) 12! =
2) Dadas las letras a,b,c,d ; determine las permutaciones de estas letras:
(a) Tomadas de 2 en 2:


(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)
5
P
2
=


(b)
6
P
4
=

(c)
8
P
3
=

(d)
5
P
5
=
5) Determine los siguientes nmeros de combinaciones:

(a)
5
C
2
=


(b)
6
C
3
=

(c)
7
C
4
=

(d)
9
C
9
=

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
comit de 5 personas de entre 9
personas?
A) 63
B) 126
C) 189
D) 1.512
E) 3.024
9) De cuntas formas se pueden
seleccionar 6 preguntas de un total de
10?
A) 210
B) 320
C) 480
D) 2.520
E) 5.040

10) Con las letras de la palabra "castor":
Cuntos cdigos distintos de 3 letras se
pueden formar?
A) 20
B) 30
C) 60
D) 90
E) 120
11) De cuantas formas se pueden elegir
5 idiomas de entre 8?
A) 56
B) 120
C) 336
D) 560
E) Otro valor
(7)




12) En base a las siguientes tres ruletas
se obtienen nmeros de tres cifras:



a) Confeccionar el diagrama de rbol.



b) Determine el espacio muestral.



c)Determine la probabilidad de
ocurrencia de los siguientes sucesos:

E1: Obtener un nmero par.

E2: Obtener un nmero impar.

E3: Obtener un nmero mltiplo de 3.

E4: Obtener un nmero divisible por 5.

13) Cul es la probabilidad de obtener
un nmero primo al lanzar un dado?

A) 1/2
B) 1/4
C) 1/3
D) 2/3
E) 3/4
14) Si una caja tiene 6 fichas rojas, 4
verdes y 5 amarillas. Al sacar 1 ficha
cul es la probabilidad de no sacar una
ficha roja?
A) 1/5
B) 2/5
C) 3/5
D) 2/3
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 , ... (b) 1 , 4/5 , 3/5 , 8/17 , 5/13 , ...
(c)1/2 , -1/5 , 1/8 , -1/11 , 1/14 , ... (d) 0 , 1 , 0 , 1 , 0 , ....

2) a) an = 2n 1
b) an =
2
n
1

c) an = n
1 n
) 1 (
+

d) an =

3) D 4) B 5) E 6) A 7) B
8) D 9) B 10) E 11) C 12) C

13) (a) r =
1
4
< 1 ; S =
8
3
(b)
3
r 1
2
= > ; no hay suma
(c)
1
r 1
10
= < ; S =
1
3
(d)
3
r 1
2
= > ; no hay suma
(8)





1 3
8
7 2
4
5 6
9
n
n
( 1)
2
n 1

+
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 (b) abc,abd, acd,bcd

4)(a) 20 (b) 360 (c) 336 (d) 120

5)(a) 10 (b) 20 (c) 35 (d) 1

6) E 7) E 8) B 9) A 10) C 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}
b) P(E1)=
3
1
P(E2)=
3
2

P(E3)=
3
1
P(E4)=
3
1


13) A 14) C 15) A 16) B