0703 Permutaciones

Permutaciones
Trabajo a realizar de este tema:
En Excel 2003 hoja 1, prepara un(os) cuadro(s) sinópticos o mapas

conceptuales o mapas mentales que sinteticen los capítulos: 0701 Análisis
combinatorio, 0702 Variaciones, 0703 Permutaciones y 0704 Combinaciones
que se entregará dos días después de terminar el tema 0704 Combinaciones.
El nombre del archivo deberá ser:
071234 ANALISIS APELLIDO NOMBRE
A mano, realizarás 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:
+ Ortografía (2 puntos)
Protocolo de envío:
+ Asunto: mal anotado el 100% del trabajo
+ Nombre (1 punto)
+ Comentario (2 punto)
+ Nombre del archivo (1 punto)
+ Versión diferente a 2003 (7 puntos)
En el trabajo solución, tanto en Excel como el trabajo escrito:

Comentario o conclusión del trabajo Nombre
Universidad
Carrera
Materia
(2 punto) Tema
Fecha
Ortografía: (1 punto)
(La ausencia total o de alguna parte
restará 1 punto)
A continuación, y sin dejar hoja en blanco, el desarrollo del trabajo (1 punto
menos de no cumplirlo). Se calificará la realización de las síntesis.
PERMUTACIONES 0703 PERMUTACIONES.doc 1

Permutaciones
¿Que son las permutaciones?
Permutaciones sin repetición
Permutaciones circulares
Permutaciones con repetición
¿Que son las permutaciones?

[ =PERMUTACIONES(número, tamaño)]
Dada un conjunto de n objetos a1, a2, . . . , an, llamaremos permutación a

cualquier ordenación de los mismos. Por tanto, dos permutaciones serán distintas
si los objetos están colocados en orden diferente.
Ejemplo:
Encontrar el número 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 sin repetición
El número de permutaciones de n objetos diferentes (sin repetición) lo

designaremos por Pn y su valor se calcula por:
Pn = n!
Donde:
Pn es el número de permutaciones posible
n es el número de elementos a permutar
Ejemplo:
En una actividad hay 3 niños y 2 niñas. ¿De cuántas maneras:
a. los niños y las niñas pueden sentarse en una fila?

b. pueden sentarse en fila si las niñas deben estar juntas y los niños
también?
c. pueden sentarse en fila si sólo las niñas se sientan juntas?
d. pueden sentarse en fila alternados?
Solución:
a. ¿De cuántas maneras los niños y las niñas pueden sentarse en una
fila?
Al no haber restricciones, el número 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 cuántas maneras pueden sentarse en fila si las niñas deben estar
juntas y los niños también?
Se forman dos bloques, uno de niñas con tres elementos y otro de niños
con dos elementos, existen P2 formas de acomodar estos dos bloques en la
fila. Internamente el bloque de niñas se puede acomodar de P3 formas,
mientras que el de niños de P2 formas. Por el principio multiplicativo:
P2 • P3 • P2 = 2! • 3! • 2!= 24

c. ¿De cuántas maneras pueden sentarse en fila si sólo las niñas se
sientan juntas?
Consideramos el bloque de niñas como un solo elemento, que junto con los
dos niños se puede ordenar de P3 formas, además, internamente el bloque
de niñas se puede ordenar de P3 formas. Por el principio multiplicativo
quedaría:
P3 • P3 = 3! • 3!= 36
d. ¿De cuántas maneras pueden sentarse en fila alternados?
Observamos que al haber tres niñas y dos niños, para que se sienten
alternados las ordenaciones han de empezar y acabar con una niña.
Ordenamos, pues, las tres niñas 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 niños. Por el principio de la
multiplicación, habrá
P3 • P2 = 3! • 2! = 12
Permutaciones circulares
Se utilizan cuando los elementos se han de ordenar "en círculo", de modo que el
primer elemento que "se sitúe" en la muestra determina el principio y el final de
muestra.
El número de arreglos circulares de n elementos está dado por
PCn = ( n − 1 )!
Ejemplo
Si siete personas se reunen para cenar
a. ¿Cuántas maneras hay de que se sienten a la mesa?

b. ¿Cuántas maneras hay de que se sienten a la mesa si dos
insisten en sentarse juntas?

Solución:
a. ¿Cuántas maneras hay de que se sienten a la mesa?
Se aplica la fórmula de permutaciones circulares
PC7 = (7 − 1)! = 6! = 720
b. ¿Cuántas 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, considerándolo
como un solo elemento y calculamos el número de permutaciones PC6,
internamente en el bloque calculamos el número 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 repetición
Sea una colección 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 repetición a las distintas formas de
ordenarlos.
El número de permutaciones con repetición de n elementos en las condiciones de

esta definición es:
n!
PRnn1,n2,n3,...,nr =
n1! • n2! • n3! • . . . • nr!
Ejemplo
Si un equipo de fútbol participa en 12 juegos en una temporada,
a. ¿Cuántas maneras hay de que entre esos doce juegos en que

participa, obtenga 7 victorias, 3 empates y 2 juegos perdidos?
b. ¿Cuántas maneras hay de que además de lo anterior se inicie y
termine con derrota?

Solución:
a. ¿Cuántas 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 restricción simplemente se aplica la fórmula
12!
PR127,3,2 = = 7920
7! • 3! • 2!
b. ¿Cuántas maneras hay de que además 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 repetición el resto de los juegos
10!
PR107,3 = = 120
7! • 3!

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 núm 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

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 í s e rep it en lo s e le m en t o s.

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 ión 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 í s e rep it en lo s e le m en t o s.

0703 Permutaciones

Cargado por

Copyright:

Formatos disponibles

0703 Permutaciones

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

0703 Permutaciones

Cargado por

Copyright:

Formatos disponibles

Permutaciones

Trabajo a realizar de este tema:

En Excel 2003 hoja 1, prepara un(os) cuadro(s) sinópticos o mapas

071234 ANALISIS APELLIDO NOMBRE

A mano, realizarás los problemas # y # de este tema, el cual se entregará de

En el trabajo solución, tanto en Excel como el trabajo escrito:

PERMUTACIONES 0703 PERMUTACIONES.doc 1

¿Que son las permutaciones?

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

Encontrar el número de formas en que se pueden ordenar las letras a, b, c

Un total de seis permutaciones

PERMUTACIONES 0703 PERMUTACIONES.doc 2

El número de permutaciones de n objetos diferentes (sin repetición) lo

Pn es el número de permutaciones posible

n es el número de elementos a permutar

En una actividad hay 3 niños y 2 niñas. ¿De cuántas maneras:

a. los niños y las niñas pueden sentarse en una fila?

Al no haber restricciones, el número total de formas en que pueden

PERMUTACIONES 0703 PERMUTACIONES.doc 3

d. ¿De cuántas maneras pueden sentarse en fila alternados?

El número de arreglos circulares de n elementos está dado por

Si siete personas se reunen para cenar

a. ¿Cuántas maneras hay de que se sienten a la mesa?

PERMUTACIONES 0703 PERMUTACIONES.doc 4

a. ¿Cuántas maneras hay de que se sienten a la mesa?

Se aplica la fórmula de permutaciones circulares

PC7 = (7 − 1)! = 6! = 720

b. ¿Cuántas maneras hay de que se sienten a la mesa si dos insisten en

P2 • PC6 = 2! • (6 − 1)! = 2! • 5! = 240

Permutaciones con repetición

El número de permutaciones con repetición de n elementos en las condiciones de

Si un equipo de fútbol participa en 12 juegos en una temporada,

a. ¿Cuántas maneras hay de que entre esos doce juegos en que

PERMUTACIONES 0703 PERMUTACIONES.doc 5

a. ¿Cuántas maneras hay de que entre esos doce juegos en que

Para obtener la cantidad de formas en que podemos acomodar las

b. ¿Cuántas maneras hay de que además de lo anterior se inicie y

Como todos los arreglos han de empezar y terminar con derrota, el

PERMUTACIONES 0703 PERMUTACIONES.doc 6

S í imp o rt a e l o rden . S on núm e ro s d is t in t o s e l 1 23 , 23 1, 3 21 .

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

PERMUTACIONES 0703 PERMUTACIONES.doc 7

PERMUTACIONES 0703 PERMUTACIONES.doc 8

PERMUTACIONES 0703 PERMUTACIONES.doc 9

También podría gustarte