Escolar Documentos
Profissional Documentos
Cultura Documentos
2. PRINCIPIO DE ADICIN:
Si un evento "A" ocurre de "m" maneras y otro evento
"B" ocurre de "n" maneras, entonces el evento A B, es
decir, no simultneamente, ocurre de "m + n" maneras.
02. Cuntos resultados diferentes se pueden obtener al
lanzar: Observaciones:
A) una moneda y un dado simultneamente? * En este principio, la ocurrencia no es
B) tres monedas y dos dados simultneamente? simultneamente, es decir, ocurre el evento "A" o el
C) n monedas y m dados simultneamente? evento "B"; pero no ambos a la vez.
* Este principio se puede generalizar para ms de dos
eventos.
Ejemplos:
01. Una persona puede viajar de "A" a "B" por va area o
por va terrestre y tienen a su disposicin 2 lneas areas y
5 lneas terrestres, De cuntas maneras distintas puede
realizar el viaje?
1. PERMUTACIN LINEAL:
Es un arreglo u ordenacin de elementos en lnea
recta. Si tenemos un conjunto de cuatro elemento : A =
{a , b , c , d}, los posibles arreglos o permutaciones de
este conjunto tomados de 2 en 2 son :
ab ; ba ; bc ; cb 05. Encontrar el nmero total de enteros positivos que
ac ; ca ; bd ; db pueden formarse utilizando los dgitos 1, 2, 3 y 4, si
ad ; da ; cd ; dc ningn dgito ha de repetirse cuando se forma un nmero?
Vemos que hay 12 permutaciones distintas.
Se puede llegar a la misma respuesta sin tener que
escribir todas las ordenaciones posibles, si aplicamos el
principio de multiplicacin.
A = {a , b , c , d }
4 3 O rd e n a c i n d e 2 e n 2
N m e r o d e p e r m u ta c i o n e s p o s i b le s = 4 3 = 1 2
Del ejemplo anterior, obtenemos las siguientes 2. PERMUTACIN CIRCULAR
conclusiones: Es un arreglo u ordenacin de elementos diferentes
* El nmero de permutaciones de 4 elementos tomados alrededor de un objeto. En estas ordenaciones no hay
P24 primer ni ltimo elemento, por hallarse todos en lnea
de 2 en 2 se denota como cerrada.
P24 12 4 3 Ejemplo:
*
* Permutar "A", "B" y "C" en forma circular.
NOTA:
En general: El nmero de permutaciones de "n"
Para determinar el nmero de permutaciones
elementos diferentes tomados de "K" en "K", se calcula
como: PC
circulares de "n" elementos distintos, denotado por, (n) ,
Pkn n n 1 n 2 ... "k" factores basta fijar la posicin de uno de ellos y los "n - 1"
Observaciones: restantes podrn ordenarse de (n - 1)! maneras. Si se
*Cuando se toman todos los elementos del conjunto para toma otro elemento como fijo, las ordenaciones de los
ordenarlos o permutarlos (es decir, K = n), se dice que es restantes sern seguro uno de los ya considerados.
Luego:
P
una permutacin de "n" elementos y se denota por n .
PC (n 1 )!
(n )
Pnn Pn n!
Ejemplos: Observaciones:
01. En una carrera participan 4 atletas, de cuntas * Para diferenciar una permutacin circular de otra, se
maneras distintas pueden llegar a la meta, si llegan uno a toma uno de los elementos como elemento de referencia
continuacin del otro? y se recorre en sentido horario o antihorario. Si se
encuentran los elementos en el mismo orden, entonces
ambas permutaciones sern iguales y en caso contrario,
diferentes.
Resolucin:
* Para el ejemplo anterior:
A B B A B C C B C A A C
1 2 3 4 5 6
02. Un grupo est formado por 6 personas y desean formar
una comisin integrada por un presidente y un secretario, C C A A B B
De cuntas maneras puede formarse dicha comisin?
Aparentemente hay 6 ordenamientos, lo cual no es
cierto, porque: si hacemos girar al 1 ordenamiento en
sentido antihorario obtenemos el ordenamiento 3; y si lo
hacemos girar en sentido horario obtenemos el
ordenamiento 5; de igual forma si al ordenamiento 2 lo
hacemos girar en sentido antihorario obtenemos el
03. De cuntas maneras, se pueden ordenar 7 nios en ordenamiento 6; y si lo hacemos girar en sentido horario
una fila, de manera que cuatro nios en particular queden obtenemos el ordenamiento 4. De todo este anlisis se
juntos? deduce que los elementos A, B y C slo se pueden ordenar
de 2 maneras diferentes. Pero si fueran ms elementos,
sera ms tedioso mostrar todos los ordenamientos 03. De cuntas maneras se pueden ordenar las letras de
posibles. Esto nos conlleva a utilizar la frmula antes la palabra PAPAYA?
indicada.
Osea:
PC(3) (3 1)! 2! 2
Ejemplos:
01. De cuntas maneras diferentes pueden sentarse
alrededor de una mesa Juan y sus cinco amigas? COMBINACIN
Es una seleccin o grupo que se puede formar con una
parte o con todos los elementos disponibles de un
conjunto. En una combinacin no interesa el orden de sus
elementos.
A travs de un ejemplo nos daremos cuenta que hay
una estrecha relacin entre las permutaciones y las
02. Cuatro parejas de enamorados, de cuntas maneras combinaciones.
diferentes pueden ubicarse alrededor de una fogata, de Dado el conjunto A = {a, b, c, d}, calcular el nmero
modo que: de permutaciones y el nmero de combinaciones de los
I. Los hombres y mujeres queden alternados. elementos de "A" tomados de 3 en 3.
II. Cada pareja no se separe.
P e rm u t a c i o n e s ( o r d e n a m i e n t o s ) C o m b i n a c i o n e s ( g r u p o s )
ab c,acb, b a c, b ca,cab,cb a 6 abc 1
abd,adb,bad,bda,dab,dba 6 abd 1
a cd ,a d c, cad , cd a , d ac, d ca 6 acd 1
b cd , b d c, cb d ,cd b ,d b c,d cb 6 bcd 1
T o ta l : 2 4 P 4 T o ta l : 4 C 4
3 3
Del ejemplo anterior, obtenemos las siguientes
conclusiones:
3. PERMUTACIN CON ELEMENTOS REPETIDOS * El nmero de combinaciones de 4 elementos tomados
Es un arreglo u ordenacin de elementos no todos C4
de 3 en 3 se denota por 3
diferentes (elementos repetidos).
* Cada combinacin tiene 6 permutaciones, es decir:
Si se tienen "n" elementos donde hay:
24 P34 4.3.2
K1
elementos repetidos de una 1ra. clase. C34 4
6 3! 1.2.3
K2
elementos repetidos de una 2da. clase.
M En general: El nmero de combinaciones de "n" elementos
tomados de "K" en "K", se calcula como:
Kr
elementos repetidos de una r - sima clase.
n (n 1) (n 2) ...."k " factores
El nmero de permutaciones diferentes con "n" Cnk
elementos los cuales tienen elementos que se repiten, se 1 2 3 4 ...... k
calcula como sigue: Observaciones:
P n n! * Cuando se toman todos los elementos del conjunto
K ,K , ... , K K ! K ! .. .... K !
1 2 r 1 2 r para agruparlos o combinarlos (es decir, K = n), se dice
Donde: que es una combinacin de "n" elementos y :
Cnn 1
K1 K 2 .... K r n Cn0 1 ; C1n n ; Cnn 1
*
Ejemplos: C 17 0 C 13 0
01. Un estante tiene capacidad para 5 libros de R.M. que n n
C k = C nk
tienen pasta azul, 4 de R.V. de pasta roja y 3 de Historia C 50 C 50
46 4
del Per de pasta amarilla. *
De cuntas maneras pueden colocarse los libros segn C C C .... C 2n
n n n n
los colores? * 0 1 2 n
Ejemplo:
01. Cuntos grupos de 4 personas se pueden formar con 6
personas?
ENUNCIADO
"De Lima a Ica, existen 4 caminos diferentes, de Ica a
Tacna hay 5 caminos tambin diferentes".
a) 9 b) 20 c) 12
04. Un estudiante tiene que contestar 8 de 10 preguntas
d) 40 e) 625
en un examen:
I. De cuntas maneras puede el estudiante escoger las 8
06. Del enunciado: De cuntas maneras diferentes se
preguntas?
podr ir de Lima a Tacna y regresar, si la ruta de regreso
II. Si las tres primeras son obligatorias, de cuntas
debe ser diferente a la de ida?
maneras puede escoger las preguntas?
III. Si tiene que contestar 4 de las 5 primeras, De
a) 400 b) 380 c) 240
cuntas formas puede escoger las preguntas?
d) 399 e) 401
a) 28 b) 74 c) 92
d) 48 e) 120
a) 24 b) 120 c) 32
d) 256 e) 64
02. Del enunciado: De cuntas maneras diferentes puede a) 210 b) 230 c) 240
vestirse, si 3 de los pantalones fueran iguales? d) 205 e) 180
03. Del enunciado: De cuntas maneras puede vestirse, si a) 6934 b) 6912 c) 6780
la camisa blanca siempre la usa con el pantaln azul? d) 6512 e) 6936
camisas (3 iguales)?
e) 26 25 24
a) 420 b) 280 c) 288
d) 840 e) 168 21. Con 6 pesas de 1; 2; 5; 10; 30 y 70 kg, cuntas pesas
diferentes pueden obtenerse tomando aquellas de 3 en 3?
13. Se lanzan tres dados legales al piso, de cuntas
maneras diferentes se pueden obtener resultados a) 15 b) 120 c) 20
diferentes en los tres dados? d) 60 e) 80