Escolar Documentos
Profissional Documentos
Cultura Documentos
Pg.| 5
Si un evento E puede ocurrir en m formas y un segundo evento F puede
ocurrir en n formas y ambos eventos no pueden ocurrir en forma
simulta nea entonces E o F pueden ocurrir en m + n formas.
Ejemplo 01:
Existen 3 profesores y 2 profesoras que imparten la materia de ca lculo.
Un estudiante puede escoger un profesor de 3 + 2 = 5 formas.
Ejemplo 02:
b) En una biblioteca hay 3 libros de novelas de misterio diferentes, 5
novelas de romance y 4 novelas de aventura diferentes. Existen 3 + 5 +4
= 12 formas de escoger una novela.
1.3.2. PRNCPO DE MULTPLCACON
Si un evento puede efectuarse de n1 formas diferentes y si continuando
el procedimiento, un segundo evento puede realizarse de n2 formas
diferentes y si despue s de efectuados, un tercer elemento puede
realizarse de n3 formas diferentes, entonces el nu mero de formas en que
los eventos puede realizarse sera n1 n2 n3 maneras diferentes.
Ejemplo 01:
El menu de un restaurante ofrece 3 platos calientes y 4 postres. De
cua ntas maneras se puede elegir un almuerzo de 1 plato caliente y 1
postre? Se puede hacer una lista de todas las posibilidades, pero es
mucho ma s co modo aplicar el principio de la multiplicacio n: Hay 3
maneras de elegir el plato caliente y para cada una de ellas hay 4
maneras de elegir el postre. Por lo tanto, hay 3 * 4 =12 comidas posibles.
1.4. PRNCPALES TPOS DE AGRUPACONES
1.4.1. PERMUTACONES
Se denominan permutaciones de h elementos, los diferentes grupos que
se pueden construir, toma ndolos todos a la vez. Las permutaciones
implican orden. Cada conjunto ordenado de h elementos denominara
una permutacio n de los elementos diferentes.
La fo rmula es:
Pn =n!
Do nde:
Pg.| 6
Pn corresponde al nu mero de permutaciones posibles
Ejemplo 01
Determine el nu mero de permutaciones posibles de las letras A, B, C, D.
P4 = 4! =4 * 3 * 2 * 1 = 24
CASO 01: PERMUTACO N SMPLE U ORDNARA
Se llama permutacio n simple de n elementos tomados de k en k (k < n) a los
distintos grupos formados por k elementos de forma que:
o Los k elementos que forman el grupo son distintos (no se repiten)
o Dos grupos son distintos si se diferencian en algu n elemento o en el orden
en que esta n colocados (influye el orden).
o No se utilizan todos los elementos.
Al elegir un primer elemento, lo podemos hacer de n formas. Quitamos el
elemento elegido y elegimos otro de entre los n-1 que quedan. Esto podra
hacerse de n-1 formas. Quitamos tambie n este elemento y nos quedamos con
n-2, de entre los que elegimos el tercero. Esto lo podremos hacer de n-2
formas. Segu n la regla del producto, las maneras de escoger k elementos de
entre un total de n segu n un determinado orden, sera igual al producto de:
n * (n 1) * (n 2)... (n k +1)
Notacio n. Pn,k , nPk y P(n, k) denotan el nu mero de permutaciones de n elementos
distintos tomados de k en k.
Para llegar a una versio n simplificada se opera as:
( n ( k1 ) )( nk ) ( n( k +1 ) ) ( 3 ) ( 2 )( 1 ) n!
n ( n1 )( n2 ) ( n3 ) = =P(n , k )
( nk ) ( n ( k +1 ) ) ( 3 ) ( 2 )( 1 ) ( nk ) !
n!
P(n,k)=
( nk ) !
Ejemplo 01:
Pg.| 7
Ejemplo 02:
Cua ntos nu meros de tres cifras distintas se pueden formar con las nueve
cifras Significativas del sistema decimal?
Al tratarse de nu meros el orden importa y adema s nos dice "cifras distintas"
luego no pueden repetirse:
P9,3=987= 504
Por tanto, se pueden formar 504 nu meros.
Ejemplo 04:
Una madre tiene 3 hijos de cua ntas maneras distintas, nombra ndolos uno por
uno, puede llamarlos a cenar?
Solucio n: P3 = 3! = 6
Ejemplo 05:
Con las letras de la palabra DSCO Cua ntas palabras distintas se pueden
formar?
Evidentemente, al tratarse de palabras el orden importa. Y adema s n = m, es
decir tenemos que formar palabras de cinco letras con cinco elementos D, , S,
C, O que no esta n repetidos.
Solucio n P5 = 5! = 5 * 4 * 3 * 2 * 1 = 120
CASO 02: PERMUTACO N CON REPETCO N
Este caso es ana logo al Caso 01, sin ma s modificacio n que no quitar en cada
paso los elementos ya escogidos. Razonando igual se llega a que el nu mero de
posibles elecciones es:
n * n * n * * n = nk
Se llaman Permutaciones con repeticio n de n elementos tomados de k en k a
los distintos grupos formados por k elementos de manera que:
o Los elementos que forman los grupos pueden estar repetidos.
Pg.| 8
o Dos grupos son distintos si se diferencian en algu n elemento o en el orden
en que e stos esta n colocados (influye el orden)
Notacio n PRn,k denota el nu mero de permutaciones con repeticio n de n
elementos distintos de k en k.
PR n ,k =nk
Ejemplo 01:
Cua ntos nu meros de tres cifras se pueden formar con las nueve cifras
significativas del sistema decimal?
Al tratarse de nu meros el orden importa y adema s no dice nada sobre "cifras
Distintas", luego s pueden repetirse.
PR9,3 = 93 = 729
Ejemplo 02:
Cua ntas palabras distintas de 10 letras (con o sin sentido) se pueden escribir
utilizando solo las letras a,b?
Ejemplo 01
Calcular las permutaciones de 10 elementos, en los que uno de ellos se repite
en 2 ocasiones y otro se repite en 3 ocasiones:
Pg.| 9
10 10 !
P2,3= =302,400
2! x3!
Ejemplo 02
Cua ntos nu meros de 6 cifras se pueden formar con los dgitos 1,1,1,2,2 y 3?
6!
=60
3 ! x 2!
1.4.2. COMBNACONES
CASO 01: EL ORDEN NO MPORTA PERO NO SE PUEDEN REPETR
ELEMENTOS.
Tomamos las n( n1 )( n2 ) (nk +1) posibilidades y las partimos en
clases, de forma que en cada clase este n aquellas elecciones que sean la misma
salvo el orden.
Para k elementos, la forma de ordenarlos sera k! y, as, en cada tipo se tienen
exactamente k! casos.
Por tanto, el nu mero de tipos, es decir, el nu mero de posibilidades de escoger k
elementos sin importar el orden y sin repetir es
n( n1 ) (nk +1) n!
=
k! k ! ( nk ) !
Este nu mero suele conocerse como el nu mero de combinaciones de n
elementos tomadas de k en k y se denota por:
n!
Cn , k = n =
() k k ! ( nk ) !
- (( m0 )=(mm )=1)
Pg.| 10
- (mn)=( mn
m
)
m + m = m+1
- (n1 ) (n) ( n )
Ejemplo 01
Un alumno decide rendir tres de los cinco exa menes finales De cua ntas
maneras distintas puede elegir esas tres pruebas?
5!
C5,3 = =10
3 ! x 2!
Ejemplo 02
Cua ntas combinaciones de 6 aciertos existen en la lotera primitiva?
49!
C 49,6= 49 =
( ) =13983816
6 6 ! ( 496 ) !
Ejemplo 03
Cua ntos grupos de 5 alumnos pueden formarse con los treinta alumnos de
una clase? (Un grupo es distinto de otro si se diferencia de otro por lo menos
en un alumno)
No importa el orden (son grupos de alumnos). No puede haber dos alumnos
iguales en un grupo evidentemente, luego sin repeticio n
30 ! 302928272625 !
C30,5 = 30 =
( )5 5 ! ( 305 ) !
=
5 !25 !
=142506
Pg.| 11
tipo n para alguna n-pla (x1, x2,..., xn). Cada uno de los enteros x1, x2,..., xn es no
negativo x 1+ x 2 + x n=k
As pues, las combinaciones con repeticio n de taman o k se corresponden con
las soluciones enteras no negativas de la ecuacio n:
x 1+ x 2 + x n=k
El nu mero de combinaciones de taman o k con repeticio n ilimitada elegidas
entre n tipos diferentes de objetos es:
CnR, k = n1+ k
( k )
Pg.| 12
R 8! 87654321
C5,4 = = =70
4 ! (51) ! 4 !4 !
1.4.3. VARACO N
- S importa el orden.
n
V m=m ( m1 ) ( m2 ) ( m3 ) (mn+1)
m!
V nm=
( mn ) !
n
Las variaciones se denotan por: V m o V m , n
V nm=mn
Ejemplo 01
Calcular los nu meros posibles formas en que se pueden ordenar los nu meros 1,
2 y 3.
Hay 6 posibilidades agrupaciones: (1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2),
(3, 2, 1)
Ejemplo 02
Pg.| 13
V4
10
Son las variaciones de 10 elementos con repeticio n, agrupa ndolos en
subgrupos de 4 elementos:
10 4
V 4 =10 =10 000
Pg.| 14