Antologa de Probabilidad

1.4 PERMUTACIONES
Con frecuencia interesa un espacio muestral que contiene como elementos todos los posibles rdenes o arreglos de un grupo de objetos. Por ejemplo, se puede desear conocer cuntos arreglos diferentes son posibles para sentar a 6 personas alrededor de una mesa, o bien, cuntas formas diferentes existen para sacar 2 boletos de la lotera de un total de 20. os diferentes arreglos se llaman permutaciones. Definicin 1.7 Una permutacin es un arreglo de todos, o parte de, un conjunto de objetos. !uponga que "a# n objetos diferentes # queremos ordenar r de estos objetos en lnea. Puesto que "a# n maneras de escoger el primer objeto # luego n $ % maneras de escoger el segundo, ... , # finalmente n $ r & % maneras de escoger el r$'simo, a partir del principio fundamental del conteo se deduce que el n(mero de arreglos diferentes o permutaciones, como se las nombra con frecuencia, est dado por

n r

P ) n*n $ l+*n $ 2+,,, *n $ r & %+

donde se obser-a que el producto tiene r factores. lamamos n Pr al n(mero de permutaciones de n objetos tomados r a la -e.. /n el caso particular donde r ) n, se obtiene
n

Pn ) n*n $ l+*n $ 2+,,,% ) n0

Teorema 1.4.1. /l n(mero de permutaciones de n distintos objetos es n0 el cual se llama n factorial. Podemos escribir en t'rminos de factorial como
n

Pr ) n 01*n$r+0

Consid'rense las tres letras a, b # c. as permutaciones posibles son abc, acb, bac, bca, cab # cba. !e puede -er que "a# 6 distintos arreglos. Con el teorema %.2.%, se podra llegar a la respuesta 6 sin escribir realmente las diferentes combinaciones. 3a# n% )4 posibilidades para la primera posicin, despu's n2 ) 2 para la segunda # (nicamente n4 ) % posibilidades para la (ltima, lo que da un total de n%n2n4 )*4+*2+*%+

Permutaciones

60

UNIDAD 1

Antologa de Probabilidad
) 6 permutaciones. /n general, se pueden acomodar n objetos distintos en n*n $ % +*n $ 2+ ... *4 +*2+*%+ formas. /ste producto se representa por el smbolo n0, que se lee 5n factorial5. 6res objetos pueden ser acomodados en 40 )*4+*2+*%+ ) 6 formas. Por definicin %0)% # 00)%.

Teorema 1.4.2. /l n(mero de permutaciones de n objetos distintos, tomando r a la -e., es7

n Pr )

n0 1 *n - r+0

Para simplificar el proceso, el producto de n en factorial deteni'ndose en el n(mero r indicado nos lle-a al resultado /j. 8 P2

le-ar en factorial n es decir 8 deteni'ndose en el r es decir en el segundo n(mero7 8 x 2 ) 20 P0 P% P2 P4 P2 P8 P6 P; P9 9 9:; 9:;:6 9:;:6:8 9:;:6:8:2 9:;:6:8:2:4 9 : ; : 6 : 8: 2 : 4 : 2 90) 9 : ; : 6 : 8: 2 : 4 : 2 : % ) % )9 ) 86 ) 446 )%690 ) 6;20 ) 20%60 ) 20420 ) 20420

Permutaciones

61

UNIDAD 1

Antologa de Probabilidad

EJEMPLO 1

6enemos cuatro c"ips distintos denominados a, b, c # d, # que deseamos considerar todas las permutaciones de estos c"ips, una a la -e.. <stas seran

a ab ba ac ca ad da

b bc cb bd db cd dc

!i consideramos todas las permutaciones, os a la -e., 'stas seran7

=bser-e que las permutaciones a! # porque su contenido difiere.

EJEMPLO "

!a son distintas porque el orden de los objetos es diferente, en tanto que las permutaciones ac # a! no son iguales

/l n(mero de arreglos diferentes, o permutaciones, que constan de 4 letras cada una, que pueden formarse a partir de ; letras >, ?, C, @, /, A, B es
; 4 ) ;0 120 ) ; . 6 . 8 ) 2%0

EJEMPLO #

UNIDAD 1

62

Permutaciones

Antologa de Probabilidad
!e sacan dos boletos de la lotera, entre 20 posibles, para el primero # segundo premios. /ncu'ntrese el n(mero de puntos muestrales en el espacio !. So$ucin /l n(mero total de puntos muestrales es7

20

20! P2 = 18! = (20)(19) = 380.

EJEMPLO 4

Cn equipo de beisbol profesional normalmente est compuesto por 28 jugadores. Cna alineacin consiste en nue-e de estos jugadores en un orden especfico. >s, "a#
25

P9 = 25! / 1 ! = posibles alineaciones.

EJEMPLO %

D/n cuntas formas puede una sucursal local de la >merican C"emical !ociet# programar a 4 conferencistas en 4 diferentes congresos, si los primeros estn disponibles en cualquiera de 8 fec"as posiblesE So$ucin7 /l n(mero total de programas posibles es7
8

P4 ) 20) *8+ *2+ *4+ ) 60.

Teorema 1.4.3. Permutaciones con elementos similares. !uponga que un conjunto consta de n objetos de los cuales n1 son de un tipo *es decir, que no pueden distin$ guirse entre s+, n" son de otro tipo, ... , n& son de un >qu, por supuesto, F$'simo tipo.

n ) n% & n2 & ... & nF7

/ntonces el n(mero de permutaciones diferentes del objeto es

nPn% n2 !.nF = n! / n %!, n2!, G.nF !

, ,

EJEMPLO '

/l n(mero de permutaciones diferentes de %% letras de la palabra H % ! ! % ! ! % P P

Permutaciones

63

UNIDAD 1

Antologa de Probabilidad
%, la cual consta de % H, 2I, 2 ! # 2 P, es %% 0 %0202020 ) 42,680
EJEMPLO 7

D/n cuntas formas diferentes pueden acomodarse 4 focos rojos, 2 amarillos # 2 a.ules en un rbol de na-idad con J receptculosE So$ucin /l n(mero total de arreglos diferentes es7
J0 402020 ) %260.

EJEMPLO (

D/n cuntas formas diferentes pueden siete cientficos acomodarse en una "abitacin triple # dos "abitaciones dobles en un "otelE !olucin7 /l n(mero total de particiones posibles sera7 ) ;0KKK ) 2%0 4 0 20 2 0

as permutaciones que se dan al acomodar objetos en un crculo se llaman permutaciones circu$ares. @os de 'stas no se consideran diferentes a menos que a los objetos correspondientes en los dos arreglos les preceda o les siga un objeto diferente al a-an.ar en el sentido de las manecillas del reloj. Por ejemplo, si 2 personas juegan al bridge, no se tiene una nue-a permutacin si todas se mue-en una posicin en esa direccin. >l considerar a una persona en un lugar fijo # acomodar a las otras tres en 40 formas diferentes, se encuentra que "a# 6 acomodos distintos para el juego de bridge. Teorema 1.4.4 /l n(mero de permutaciones de n objetos distintos agregados en un crculo es *n - 1)!

UNIDAD 1

64

Permutaciones