Documente Academic
Documente Profesional
Documente Cultură
=
Esta frmula nos permitir obtener todos aquellos arreglos en donde el orden es
importante y solo se usen parte (r) de los n objetos con que se cuenta, adems hay
que hacer notar que no se pueden repetir objetos dentro del arreglo, esto es, los n
objetos son todos diferentes.
cuando r es igual a n (es decir, cuando se trata de permutar todos los n
objetos) la frmula se reduce a:
nPn= n!
Ya que 0! = 1
EJEMPLO
Cuantas representaciones diferentes sern posibles formar, si se desea
que consten de Presidente, Secretario, Tesorero, Primer Vocal y Segundo
Vocal?, s esta representacin puede ser formada de entre 25 miembros
del sindicato de una pequea empresa.
SOLUCIN:
POR PRINCIPIO MULTIPLICATIVO:
25 x 24 x 23 x 22 x 21 = 6,375,600 maneras de formar una representacin de ese
sindicato que conste de presidente, secretario, etc., etc.
POR FRMULA:
n = 25, r = 5
25P5 = 25!/ (25 5)! = 25! / 20! = (25 x 24 x 23 x 22 x 21 x....x 1) / (20 x 19 x 18 x ... x 1)=
= 6,375,600 maneras de formar la representacin
Ejemplo
Determine el nmero de permutaciones posibles de las
letras A, B, C, D.
P4 = 4! = 4 x 3 x 2 x 1 = 24
Representmoslas:
Ejemplo
La cantidad de arreglos posibles
de tamao 3 es
210
4!
7!
P(7,3) = =
Se quiere contar el nmero de selecciones de
tres de los siete colores siguientes
Ejemplo
Seleccionar un equipo de dos personas de un grupo de 5 personas
A, B, C, D, E.
Pero en este caso, los arreglos: AB y BA,
corresponden a la misma seleccin de personas A, B.
Cada 2! arreglos corresponde a 1 sola seleccin.
2! * (n selecciones) = n permutaciones
n selecciones =
3!2!
5!
La cantidad de arreglos posibles de tamao 2 es P(5,3)= = 20.
4 * 5 =
3!
5!
Sugerencia: Enumera las 20 selecciones
Permutaciones con
Repeticin
Las permutaciones con repeticin r, son un caso
particular de las variaciones y no existe una ley sencilla
para su formacin. Dado lo complicado del sistema,
slo, se presenta la frmula que logra el nmero de
esta clase de permutaciones.
La formula ser:
( )
! !
!
, :
2 1
2 1
r r
n
r r r P
n
=
Ejemplo
Sean los elementos aa - bbb - cc - d, para permutar con
repeticin, tendremos 8 elementos repartidos as: dos
del primero, tres del segundo, dos del tercero y uno del
cuarto, entonces las permutaciones se presentarn as:
y la frmula respectiva ser:
( ) 1 , 2 , 3 , 2 :
8
r P
( )
( )( )( ) 1 2 1 2 3 1 2
1 2 3 4 5 6 7 8
! 2 ! 3 ! 2
! 8
1 , 2 , 3 , 2 :
8
x x x x
x x x x x x x
r P = =
( ) 1680 1 , 2 , 3 , 2 :
8
= r P
Ejemplo
De cuntas maneras distribuiramos 3 monedas de 5 y
4 monedas de 10 en una misma lnea?
La frmula respectiva ser:
( )
( )( ) 1 2 3 4 1 2 3
1 2 3 4 5 6 7
! 4 ! 3
! 7
4 , 3 :
7
x x x x x
x x x x x x
r P = =
( ) 35 4 , 3 :
7
= r P
ACTIVIDAD
En una carrera de 400 metros participan 10 atletas. De
cuantas formas distintas podrn ser premiados los tres
primeros lugares con medalla de oro, plata y bronce?
Solucin:
Empleando el principio de multiplicacin y Permutacin
Solucion=10*9*8 = 720
P(10,3) = 10!/(10-3)! = 720
Variaciones
Las variaciones corresponden a aquellas
permutaciones donde los elementos no se toman en su
totalidad.Dado un conjunto de n elementos diferentes,
se denominar permutacin parcial o variaciones, de
subconjunto de r elementos (r<n) pertenecientes al
conjunto dado.
( )!
!
r n
n
V
n
r
=
La formula ser:
Ejemplo Variaciones
Determine el nmero de variaciones posibles de las
letras A, B, C, D; donde las cuatro letras o elementos
(n) vamos a permutar de cada 2 (r).
La frmula respectiva ser:
( )
12
1 2
1 2 3 4
! 2 4
! 4
4
2
= =
=
x
x x x
V
Ejemplo
Cuntas cifras diferentes de 4 dgitos se pueden
formar con los dgitos del 0 al 9, usndolos una vez?
La frmula respectiva ser:
( )! 4 10
! 10
10
4
= V
( )
040 , 5
1 2 3 4 5 6
1 2 3 4 5 6 7 8 9 10
! 4 10
! 10
10
4
= =
=
x x x x x
x x x x x x x x x
V
COMBINACIONES
CONCEPTOS:
Es todo arreglo de elementos en donde no nos
interesa el lugar o posicin que ocupa cada uno de
los elementos que constituyen dicho arreglo.
Nos permiten formar grupos o muestras de
elementos en donde lo nico que nos interesa es el
contenido de los mismos.
FRMULA
La frmula que da el nmero de combinaciones de r objetos
tomados de una coleccin de n es:
nCr = n! / [r!(n-r)!]
Note que siempre este nmero va a ser menor que nPr ya que,
como no interesa el orden, va a haber menos combinaciones, ya
que muchas nos van a resultar iguales.
El paradigma ahora es un comit en que todos tienen voz y
voto. Aqu no importa el orden en que fueron seleccionados los
integrantes.
Si tenemos 5 profesores de matemticas y se presenta la
oportunidad de abrir 3 nuevas secciones, de cuantas maneras
se pueden distribuir.
Supongamos que los nombre de los profesores son:
Raquel , Clara , Pedro , Jorge , Daniel
Solo son 3 secciones las que se van a abrir y todos ellos
tienen la misma capacidad para impartir la clase.
Las posibilidades que se tienen son:
Combinacin Seccin 1 Seccin 2 Seccin 3
1 Raquel Clara Pedro
2 Raquel Clara Jorge
3 Raquel Clara Daniel
4 Raquel Pedro Jorge
5 Raquel Pedro Daniel
6 Raquel Jorge Daniel
7 Clara Pedro Jorge
8 Clara Pedro Daniel
9 Clara Jorge Daniel
10 Pedro Jorge Daniel
Si se utiliza la regla de conteo, el resultado se calcula de
la siguiente manera:
10
12
120
) 2 )( 6 (
120
) 1 * 2 ( * ) 1 * 2 * 3 (
1 * 2 * 3 * 4 * 5
! 2 ! 3
! 5
)! 3 5 ( ! 3
! 5
3 5
3 5
3 5
3 5
=
= =
= =
=
C
C
C
C
EJEMPLO
Suponga que un saln de clase est constituido por 35 alumnos. El maestro
desea que tres de los alumnos lo ayuden en actividades tales como mantener el
aula limpia o entregar material a los alumnos cuando as sea necesario.
SOLUCIN:
Suponga que por unanimidad se ha elegido a Daniel, Arturo y a Rafael para limpiar
el aula o entregar material, (aunque pudieron haberse seleccionado a Rafael,
Daniel y a Enrique, o pudo haberse formado cualquier grupo de tres personas
para realizar las actividades mencionadas anteriormente).
Es importante el orden como se selecciona a los elementos que forma el grupo de
tres personas?
Reflexionando al respecto nos damos cuenta de que el orden en este caso no tiene
importancia, ya que lo nico que nos interesara es el contenido de cada grupo,
dicho de otra forma, quines estn en el grupo? Por tanto, este ejemplo es una
combinacin, quiere decir esto que las combinaciones nos permiten formar
grupos o muestras de elementos en donde lo nico que nos interesa es el
contenido de los mismos.
OBSERVACIN
En las permutaciones interesa el
orden, se buscan ordenaciones
En las combinaciones no interesa el
orden, se busca agrupaciones
EJEMPLO
Si disponemos de 5 puntos no colineales, cul es el mximo nmero
de tringulos que se podrn formar?
SOLUCIN:
Para dibujar un tringulo solo es necesario 3 puntos en el plano, luego
se escogern 3 puntos (k = 3) de un total de 5 puntos (n = 5). Adems
no importa el orden, ya que el triangulo ABC es igual al CBA; por lo
tanto se trata de una combinacin.
10
1 2 3
3 4 5
! 3 ! 2
! 5
5
3
= = =
x x
x x
C
Ejemplo
En la combinacin de estas 4 letras tomadas de 2 en 2
ser:
( )! !
!
r n r
n
C
r
n
n
r
= =
|
.
|
\
|
( )
6
! 2 4 ! 2
! 4
2
4
4
2
=
= =
|
.
|
\
|
C