Академический Документы
Профессиональный Документы
Культура Документы
0! = 1
(a b)! a! b! si a1 y b1
(a x b)! a! x b! si a0;1 y b 0;1
(a/b)! a! / b! si a1 y b1
(a)! a!
Ejemplo:
Solucin
69!x70x71 7 0x71
B= = = 70
6 9!(1 + 7 0) 71
34!(1 + 3 5) 36 1
C= = =
34!x3 5x36 3 5x36 35
1
Luego: A x B x C = 8 7 0 = 16
35
Para determinar las veces que ocurre un determinado evento, haremos uso de las tcnicas
de conteo, que sern de gran ayuda en estos casos.
Principio de Adicin
Observacin:
Este principio se aplica cuando los eventos son mutuamente excluyentes. Es decir, ocurre
el evento A o el evento B, pero no ambos a la vez; este principio se puede generalizar
para ms de dos eventos.
Ejemplos:
a) Pedro desea viajar de Trujillo a Lima y tiene a su disposicin tres lneas areas y 7
lneas terrestres De cuntas maneras distintas puede realizar el viaje Pedro?
Solucin
Solucin
Si un evento A ocurre de m maneras y para cada una de estas, otro evento B ocurre
de n maneras, entonces el evento A seguido de B, ocurre de: m n maneras.
Observacin:
En este principio la ocurrencia es uno a continuacin del otro, es decir, ocurre el evento
A y luego ocurre el evento B. Este principio se puede generalizar para ms de dos
eventos.
Ejemplos:
Solucin
Solucin
3. Permutacin
Es un arreglo u ordenacin que se pueden formar con todos los elementos disponibles de
un conjunto. La caracterstica principal es que importa el orden de sus elementos.
A) PERMUTACIONES LINEALES
Son cuando las ordenaciones se dan en lnea recta y pueden ser sin repeticin y con
repeticin
Solucin
Solucin
P4 = 4! = 4.3.2.1 = 24
Donde,
Pxn ,x ,...,x = Nmero total de permutaciones que es posible obtener con n
1 2 m
objetos, entre los que hay una cantidad x 1 de objetos de cierto tipo, una cantidad x 2
de objetos de un segundo tipo,...... y una cantidad xm de objetos del tipo m.
n x1 + x2 + + xm
Ejemplo:
Cuntas claves de acceso a una computadora ser posible disear con los nmeros
1, 1, 1, 2, 3, 3, 3, 3?
a) 260 b) 270 c) 280 d) 290 e) 300
Solucin
Identificando:
x1 = 3 pues el 1 se repite 3 veces
x2 = 4 pues el 3 se repite 4 veces
Usando la frmula se tiene:
8! 8
7 6
5 4!
P8 = = = 280
3;4 3!.4! 3
2 1 4!
B) PERMUTACIONES CIRCULARES
Ejemplos:
Solucin
PC (5) = (5 - 1)! = 4! = 2 4
Solucin
4. Variacin
Ejemplos:
Solucin
Solucin
Este problema se trata de una Variacin por que importa el orden de los
alumnos en cada aula. Entonces, usando frmula:
7! 7.6 .5.4. 3!
V47 = = = 840
(7 - 4)! 3!
B) VARIACIN CON REPETICIN
Vnm = mn ; n < m
Donde:
m es el nmero total de elementos
n es el nmero de elementos que se considera para ser ordenados
Ejemplo:
Cuntos nmeros diferentes se pueden formar con los elementos del conjunto
W={1; 2; 3; 4} tomados de 2 en 2?
Solucin
Usando frmula:
V24 = 42 = 16
5. Combinacin
Es una seleccin o agrupacin de elementos que se puede formar con una parte o con
todos los elementos disponibles de un conjunto. Su caracterstica principal es que no
interesa el orden como se agrupan sus elementos.
Existen dos tipos de combinaciones.
m!
Cm
n = ; 0 n m
(m - n)!n!
Ejemplos:
Solucin
6 4 4 4 4 4 4 4 4 4Vari
4 4ac
7 i4
o ne
4s4 4 4 4 4 4 4 4 48 6Combi
4 44 n7ac4i o4n e48s
a bc, a c b, bac, bc a, c a b, c ba 6 - - - - - - - a bc 1
a bd, a db, bad, bda, da b, dba 6 - - - - - - - a bd 1
a cd, a dc, c ad, c da, da c, dc a 6 - - - - - - - a cd 1
bc d, bdc, c bd, c db, dbc, dc b 6 - - - - - - - bc d 1
Total de Variaciones:
4!
V34 = = 24
(4 - 3)!
Total de Combinaciones:
4 = 4!
C3 =4
(4 - 3)!3!
Solucin
U v s SC
Los partidos seran: U v s AL
S C v s AL
Entonces habr:
3!
C32 = = 3 partidos diferentes
(3 - 2)!2!
Solucin
6 6!
C4 = = 15
(6 - 4) ! 4 !
Propiedades
1. Cm m m -1
m =1 5. Cm
n = C
n n -1
2. Cm
0 =1 m +1
6. Cm m
n + Cn +1 = Cn +1
3. C1m = m
7. Cm m m m
0 + C1 + C2 + L + Cm = 2
m
4. Cm m
n = Cm -n
Ejemplos:
21 x
C19 = C19
Comparando se tiene:
x = 19
2. De un grupo de 6 hombres y 4 mujeres se desea formar comisiones de tal
manera que en cada comisin exista por lo menos una mujer y slo tres
hombres. Cuntas comisiones en total se podrn formar?
Solucin
Ejemplo:
Suponga que la Universidad Privada del Norte necesita libros de Aritmtica (A),
Geometra (G) y Trigonometra (T) para su biblioteca, entonces le pide a sus
profesores Wilmer y Percy que cada uno compre un libro. Entonces la universidad
tendr los siguientes libros en su biblioteca:
AA AG AT GA GG GT TT
Como pueden observar existen libros repetidos eso se debe porque los profesores
coincidieron en su preferencia por un libro.
m + n-1 (m + n - 1)!
CR m
n = Cn =
(m - 1)!n!
6. Cuadro Resumen
1. Cuntos nmeros pares de tres cifras pueden ser formados usando las cifras: 0,
1, 2, 3, 4, 5 y 6, si estas pueden repetirse?
Solucin
Para ser nmero par debe terminar en cero o cifra par, adems la primera cifra
nunca cera cero. Entonces por el principio de la multiplicacin tenemos:
{ { { 6x7 x4 = 24x7
6 7 4
Respuesta (d)
2. Diez amigos desean ordenarse linealmente para tomarse una foto. Si entre ellos
hay una pareja de enamorados que no desea separarse De cuntas maneras
pueden ordenarse?
a) 9! b) 8! c) 2 x 9! d) 3 x 8! e) 3x9!
Solucin
La pareja se debe considerar como si fuese una sola persona entonces se tendra
permutacin de 9, pero a la vez la pareja puede conmutar. Por lo tanto, el nmero
total de ordenaciones es:
14 2 43
2! 4 4 4 4 4 43
1 4 4 4 4 4 4 4 42 4 4
9!
9!x2! = 2x9!.
Respuesta c)
Solucin
Como los alcaldes del mismo cono no se pueden separar entonces el nmero de
ordenaciones es permutacin de 2, a la vez en cada grupo el nmero de
ordenaciones es de permutacin de 4 y permutacin de 3 respectivamente. Por lo
tanto, el nmero de ordenaciones totales es:
1 4 42 4 43 1 42 43
4! 3!
2! x 4! x 3! = 288
1 4 4 4 4 44 2 4 4 4 4 4 43
2!
Respuesta d)
Solucin
Si el asiento vaco debe estar siempre entre las dos mujeres entonces alrededor de
la mesa slo se considera 4 asientos que se van a ordenar y las dos mujeres pueden
conmutar. Por lo tanto el nmero total de ordenaciones circulares es:
vaco 2!
PC(4) x 2! = 3! x 2! = 12
Respuesta b)
Solucin
Si se agrupa las 2 fichas verdes y las fichas amarilla, roja y negra segn el
enunciado, se tendr 8 fichas para aplicar permutacin con repeticin.
Adems en el grupo de las fichas verdes se aplica permutacin con repeticin y en el
grupo de las fichas amarilla, roja y negra slo hay 2 ordenaciones pues la ficha roja
siempre estar en el centro.
Por lo tanto, se tiene:
P22 2
P2;3
8
2! 8!
P22 x 2 x P2;3
8
= 2 = 1680
2! 2!4!
Respuesta e)
Solucin
Los nmeros que se pueden formar admiten cifras repetidas e importa el orden,
entonces estamos en el caso de variacin con repeticin.
Grficamente se tiene:
{5 15 4 23 4 33
2 5
2 x 53 = 2 x 125 = 250
V
3
Respuesta c)