Permutaciones

Trabajo a realizar de este tema:

En Excel 2003 hoja 1, prepara un(os) cuadro(s) sinpticos o mapas
conceptuales o mapas mentales que sinteticen los captulos: 0701 Anlisis
combinatorio, 0702 Variaciones, 0703 Permutaciones y 0704 Combinaciones
que se entregar dos das despus de terminar el tema 0704 Combinaciones.
El nombre del archivo deber ser:
071234 ANALISIS APELLIDO NOMBRE
A mano, realizars los problemas # y # de este tema, el cual se entregar de
acuerdo al protocolo indicado al principio de este periodo.
Se calificar de la siguiente manera:
+ Ortografa (2 puntos)
Protocolo de envo:
+ Asunto: mal anotado el 100% del trabajo
+ Nombre (1 punto)
+ Comentario (2 punto)
+ Nombre del archivo (1 punto)
+ Versin diferente a 2003 (7 puntos)
En el trabajo solucin, tanto en Excel como el trabajo escrito:
Comentario o conclusin del trabajo

(2 punto)
Ortografa: (1 punto)

Nombre
Universidad
Carrera
Materia
Tema
Fecha

(La ausencia total o de alguna parte

restar 1 punto)
A continuacin, y sin dejar hoja en blanco, el desarrollo del trabajo (1 punto
menos de no cumplirlo). Se calificar la realizacin de las sntesis.

PERMUTACIONES

0703 PERMUTACIONES.doc

Permutaciones
Que son las permutaciones?
Permutaciones sin repeticin
Permutaciones circulares
Permutaciones con repeticin

Que son las permutaciones?

[

=PERMUTACIONES(nmero, tamao)]

Dada un conjunto de n objetos a1, a2, . . . , an, llamaremos permutacin a

cualquier ordenacin de los mismos. Por tanto, dos permutaciones sern distintas
si los objetos estn colocados en orden diferente.
Ejemplo:
Encontrar el nmero de formas en que se pueden ordenar las letras a, b, c
Hay seis diferentes formas de ordenar tres letras y son las siguientes:
a b c

a c b

b a c

b c a

c b a

c a b

Un total de seis permutaciones

PERMUTACIONES

0703 PERMUTACIONES.doc

Permutaciones sin repeticin

El nmero de permutaciones de n objetos diferentes (sin repeticin) lo

designaremos por Pn y su valor se calcula por:
Pn = n!
Donde:
Pn es el nmero de permutaciones posible
n es el nmero de elementos a permutar

Ejemplo:
En una actividad hay 3 nios y 2 nias. De cuntas maneras:
a. los nios y las nias pueden sentarse en una fila?
b. pueden sentarse en fila si las nias deben estar juntas y los nios
tambin?
c. pueden sentarse en fila si slo las nias se sientan juntas?
d. pueden sentarse en fila alternados?
Solucin:
a. De cuntas maneras los nios y las nias pueden sentarse en una
fila?
Al no haber restricciones, el nmero total de formas en que pueden
sentarse en una fila son todas las ordenaciones posibles y esto puede
hacerse por
P5 = 5! = 120
b. De cuntas maneras pueden sentarse en fila si las nias deben estar
juntas y los nios tambin?
Se forman dos bloques, uno de nias con tres elementos y otro de nios
con dos elementos, existen P2 formas de acomodar estos dos bloques en la
fila. Internamente el bloque de nias se puede acomodar de P3 formas,
mientras que el de nios de P2 formas. Por el principio multiplicativo:
P2 P3 P2 = 2! 3! 2!= 24

PERMUTACIONES

0703 PERMUTACIONES.doc

c. De cuntas maneras pueden sentarse en fila si slo las nias se

sientan juntas?
Consideramos el bloque de nias como un solo elemento, que junto con los
dos nios se puede ordenar de P3 formas, adems, internamente el bloque
de nias se puede ordenar de P3 formas. Por el principio multiplicativo
quedara:
P3 P3 = 3! 3!= 36
d. De cuntas maneras pueden sentarse en fila alternados?
Observamos que al haber tres nias y dos nios, para que se sienten
alternados las ordenaciones han de empezar y acabar con una nia.
Ordenamos, pues, las tres nias de todas las formas posibles, lo cual
puede hacerse de P3 formas, y para cada una de ellas alternamos las P2
formas distintas en que pueden ordenarse nios. Por el principio de la
multiplicacin, habr
P3 P2 = 3! 2! = 12

Permutaciones circulares

Se utilizan cuando los elementos se han de ordenar "en crculo", de modo que el
primer elemento que "se site" en la muestra determina el principio y el final de
muestra.
El nmero de arreglos circulares de n elementos est dado por
PCn = ( n 1 )!

Ejemplo
Si siete personas se reunen para cenar
a. Cuntas maneras hay de que se sienten a la mesa?
b. Cuntas maneras hay de que se sienten a la mesa si dos
insisten en sentarse juntas?

PERMUTACIONES

0703 PERMUTACIONES.doc

Solucin:
a. Cuntas maneras hay de que se sienten a la mesa?
Se aplica la frmula de permutaciones circulares
PC7 = (7 1)! = 6! = 720
b. Cuntas maneras hay de que se sienten a la mesa si dos insisten en
sentarse juntas?
Formamos un bloque con los dos que se quieren sentar juntos, considerndolo
como un solo elemento y calculamos el nmero de permutaciones PC6,
internamente en el bloque calculamos el nmero de permutaciones entre los dos
que se sientan juntos mediante P2. Aplicamos el pricipio multiplicativo.
P2 PC6 = 2! (6 1)! = 2! 5! = 240

Permutaciones con repeticin

Sea una coleccin de n objetos entre los que hay n1 iguales entre s, n2 iguales
entre s pero distintos de los n1, hay n3 iguales entre s, pero distintos de los n1 y
n2 y as sucesivamente hasta nr iguales entre s, pero distintos de todos los
anteriores. Llamaremos permutaciones con repeticin a las distintas formas de
ordenarlos.
El nmero de permutaciones con repeticin de n elementos en las condiciones de
esta definicin es:
PRnn1,n2,n3,...,nr =

n!
n1! n2! n3! . . . nr!

Ejemplo
Si un equipo de ftbol participa en 12 juegos en una temporada,
a. Cuntas maneras hay de que entre esos doce juegos en que
participa, obtenga 7 victorias, 3 empates y 2 juegos perdidos?
b. Cuntas maneras hay de que adems de lo anterior se inicie y
termine con derrota?

PERMUTACIONES

0703 PERMUTACIONES.doc

Solucin:
a. Cuntas maneras hay de que entre esos doce juegos en que
participa, obtenga 7 victorias, 3 empates y 2 juegos perdidos?
Para obtener la cantidad de formas en que podemos acomodar las
victorias, los empates y las derrotas en una temporada de 12 juegos sin
ninguna restriccin simplemente se aplica la frmula
12!

PR127,3,2 =

= 7920
7! 3! 2!

b. Cuntas maneras hay de que adems de lo anterior se inicie y

termine con derrota?
Como todos los arreglos han de empezar y terminar con derrota, el
problema ser equivalente a fijar una derrota al inicio y otra al final,
permutando con repeticin el resto de los juegos

PR107,3 =

10!
= 120
7! 3!

PERMUTACIONES

0703 PERMUTACIONES.doc

PROBLEMAS
1 . Ca lc u la r la s p e rm u ta c io ne s de 6 e le m en t o s.
P 6 = 6 ! = 6 5 4 3 2 1 = 7 20
2 . Cu n t o s n m ero s d e 5 c if ra s d if e re n t e s s e p u ed e f o rm a r con
lo s d git o s : 1 , 2, 3 , 4 , 5.
m = 5

n = 5

S e nt ra n t o do s los e le me n to s . De 5 d git o s e n t ra n s lo 3 .
S imp o rt a e l o rden . S on nm e ro s d is t in t o s e l 1 23 , 23 1, 3 21 .
No s e re p ite n lo s e le me n to s . E l en un c ia d o no s p ide qu e la s
c if ra s se a n d if e rent e s .

3 . De c u n t a s f orm a s d is t in ta s pue d en s e n ta rs e o ch o p e rso n a s

e n un a f ila d e b ut ac a s ?
S e n t ran t od o s lo s e le me n to s . T ien e n qu e s en t a rs e la s 8
p e rs o na s .
S imp o rt a e l o rden .
No s e re p it e n los e le m en t o s. Un a p e rs o n a no s e p u ed e
re p e t ir.

4 . Ca lc u la r la s p e rm u ta c i o n e s c i rc u la r e s d e 7 e le me n to s .
P C 7 = (7 1 )! = 6 ! = 6 5 4 3 2 1 = 7 20

PERMUTACIONES

0703 PERMUTACIONES.doc

5 . De c u n t a s f orm a s d is t in ta s pue d en s e n ta rs e o ch o p e rso n a s

a lre d e do r d e u na m e s a re d on da ?

6 . Ca lc u la r la s p e rm u ta c i o n e s c o n re p e ti c i n d e :

7 . Co n la s c if ra s 2 , 2 , 2 , 3 , 3 , 3 , 3, 4 , 4 ; c u n to s n m e ro s de
n u e ve c if ra s s e p ue d en f o rm a r?
m = 9

a = 3

b = 4

c = 2

a + b + c = 9

S e nt ra n t o do s los e le me n to s .
S imp o rt a e l o rden .
S s e rep it en lo s e le m en t o s.

PERMUTACIONES

0703 PERMUTACIONES.doc

8 . E n e l p a lo d e s e a le s d e un b a rc o s e p u ed e n iza r t re s b a n de ra s
ro ja s , d o s a zu le s y c u a t ro ve rd e s . Cu n t a s s e a les d is t in t a s
p u ed e n in d ic a rs e co n la co lo c a c in de la s nu e ve b an dera s ?
S e nt ra n t o do s los e le me n to s .
S imp o rt a e l o rden .
S s e rep it en lo s e le m en t o s.

PERMUTACIONES

0703 PERMUTACIONES.doc