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 Nombre
Universidad
Carrera
Materia
(2 punto) Tema
Fecha
Ortografa: (1 punto)
(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 1

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 2

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 3

 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 4

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:

n!
PRnn1,n2,n3,...,nr =
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 5

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

10!
PR107,3 = = 120
7! 3!

PERMUTACIONES 0703 PERMUTACIONES.doc 6

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 7

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

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 9