Arreglos:

Se llaman arreglos de m objetos tomados de n en n a las sucesiones de n terminos diferentes que pueden
formarse con los m objetos. Asi por ejemplo los arreglos de las letras a; b; c tomadas de dos en dos son: ab;
ac; ba; bc; ca; cb. Varios t_erminos se han usado como sinonimos de arreglos, entre ellos: variaciones,
disposiciones, coordinaciones, etc.
El numero de arreglos de m elementos tomados de n en n es [m]n = m(m - 1) (m- n + 1).
Ejemplo
Sea A = fa; b; c; dg. En el cuadro siguiente se ilustra la formaci_on de los
arreglos seg_un la regla anterior:
de 1 en 1
de 2 en 2
de 3 en 3
de 4 en 4
a
ab
abc
abcd
abd
abdc
ac
acb
acbd
acd
acdb
ad
adb
adbc
adc
adcb
b
ba
bac
bacd
bad
badc
bc
bca
bcad
bcd
bcda
bd
bda
bdac
bdc
bdca
c
ca
cab
cabd
cad
cadb
cb
cba
cbad
cbd
cbda
cd
cda
cdab
cdb
cdba
d
da
dab
dabc
dac
dacb
db
dba
dbac
dbc
dbca
dc
dca
dcab
dcb
dcba
De la regla de formacion se deduce que el numero de arreglos de m objetos tomados de n en n, que
denotaremos Amn, satisface la relacion de recurrencia siguiente:
Amn= (m - n + 1)Amn-1
ya que de cada arreglo de n - 1 en n - 1 se obtienen m - (n - 1) arreglos diferentes de n en n, agregando al
final cada uno de los m-(n-1) elementos que no figuran en el. Puesto que obviamente Am1= m esta relacion
de recurrencia nos da:
Am2= (m - 2 + 1)Am1= (m - 1)m;
Am3= (m - 3 + 1)Am2 = (m - 2)(m - 1)m
y en general Amn = (m - n + 1).. (m - 1)m, en concordancia con nuestro resultado anterior.

2.2 Arreglos con repeticin

Se llaman arreglos con repeticion de m elementos tomados de n en n a las sucesiones de n terminos que
pueden formarse con los m elementos, entendiendo que cada uno de ellos puede aparecer repetido. Asi por
ejemplo los arreglos con repeticion de los elementos a; b y c tomados de dos en dos son los siguientes:

aa ab ac ba bb bc ca cb cc
Los tres tipos de ordenaciones que vamos a estudiar son:

1.- VARIACIONES
Calcula el nmero de subgrupos de 1, 2, 3, etc. elementos que se pueden establecer con los "n" elementos
de una muestra. Cada subgrupo se diferencia del resto en los elementos que lo componen o en el orden de
dichos elementos (es lo que le diferencia de las combinaciones).
m!
Vm,n = -----------(m n)!
Por ejemplo, V10,4 son las variaciones de 10 elementos agrupndolos en subgrupos de 4 elementos:

. Variaciones con repeticin:

Para calcular el nmero de variaciones con repeticin se aplica la siguiente frmula:

Ejemplo: V'10,4 son las variaciones de 10 elementos con repeticin, agrupndolos en subgrupos de 4
elementos:

Es decir, podramos formar 10.000 subgrupos diferentes de 4 elementos.

2.- PERMUTACIONES
Los arreglos de n objetos tomados de n en n son llamados permutaciones
de los n objetos. Se tiene obviamente que:
El n_umero de permutaciones de n objetos es n!
Ejemplo
Formacion sucesiva de las permutaciones de (a); (a; b) y (a; b; c):

ab

abc
acb
cab

ba

bac
bca
cba

Permutaciones como un caso particular de las variaciones.

Se denominan Permutaciones de un conjunto de n elementos al conjunto de todas las ordenaciones que
podemos formar con todos los elementos dados de modo que, entrando todos los elementos del conjunto
en cada ordenacin, se diferencie una de otra en el orden de colocacin de sus elementos.

permutaciones, el orden de acomodo de los objetos es importante.

se diferencie una de otra en el orden de colocacin de sus elementos.
Se pueden clasificar en:
Permutaciones ordinarias si los elementos de toda ordenacin son distintos
Permutaciones con repeticin si alguno de los elementos de toda ordenacin pueden repetirse o no
El n_umero de permutaciones con repeticion de r elementos con multiplicidades k1; k2. kr
k1! k2! : : : kr!
siendo n = k1 + k2 + . + kr.

es:

n!

Para calcular el nmero de permutaciones con repeticin se aplica la siguiente frmula:

Son permutaciones de "m" elementos, en los que uno de ellos se repite " x1 " veces, otro " x2 " veces y as ...
hasta uno que se repite " xk " veces.

Ejemplo: Calcular las permutaciones de 10 elementos, en los que uno de ellos se repite en 2 ocasiones y
otro se repite en 3 ocasiones:

Es decir, tendramos 302,400 formas diferentes de agrupar estos 10 elementos.

EJEMPLO 18. Tres miembros de una organizacin social se ofrecen como voluntarios para fungir como
dirigentes el siguiente ao, en los puestos de presidente, tesorero y secretario. El nmero de maneras
(permutaciones) en que los tres pueden asumir los puestos es
Este resultado puede representarse en un diagrama secuencial. Supongamos que a las tres personas se les
asignan

los smbolos A, B y C. El nmero de posibles disposiciones, o permutaciones, se presenta en la figura 5-6.

3.- COMBINACIONES
Llamaremos combinaciones de m elementos a1; a2. am tomados de n en n a los subconjuntos de n
elementos del conjunto (a1; a2 a). Denotaremos el numero de tales combinaciones mediante el simbolo
(m
n)
_
El numero de combinaciones de m elementos tomadosde n en n es:
(m
n)=[m]n
n! = m(m - 1) (m- n + 1)
n(n - 1)3 .2. 1
= m!
n! (m - n)!
Si ya se han escrito todas las combinaciones de m elementos tomados de n-1 en n-1, escribiendo a la
derecha de cada una de ellas, sucesivamente, cada uno de los elementos que siguen a los que entran en la
combinacion, se obtienen todas las combinaciones tomadas de n en n.

Nos limitaremos a ilustrarla con un ejemplo. Dados m elementos, a1, a 2, a3,...... am, llamaremos
combinacin n-aria, o de orden n, a los conjuntos formados por n elementos elegidos entre ellos, de modo
n
que dos conjuntos cualesquiera difieran en algn elemento. Su nmero se suele designar as: Cm,n C m.

EJEMPLO 20. Supongamos que se elegir a tres miembros de una pequea organizacin social con un total
de 10

miembros para que integren un comit. El nmero de grupos diferentes de tres personas que pueden ser
elegidos,
sin reparar en el diferente orden en el que cada grupo podra elegirse, es

Tales ordenaciones reciben el nombre de Combinaciones que sern:

Combinaciones ordinarias si los elementos de toda ordenacin son distintos
Combinaciones con repeticin si los elementos de toda ordenacin pueden repetirse o no.
Para calcular el nmero de combinaciones con repeticin se aplica la siguiente frmula:

Ejemplo: C'10,4 son las combinaciones de 10 elementos con repeticin, agrupndolos en subgrupos de 4, en
los que 2, 3 o los 4 elementos podran estar repetidos:

Es decir, podramos formar 715 subgrupos diferentes de 4 elementos.

Las combinaciones con repeticion de m elementos tomados de n en n son los grupos de n elementos que
pueden formarse con los m dados, sin tomar en cuenta el orden y admitiendo elementos repetidos. Asi por
ejemplo las combinaciones con repeticion de los elementos a; b y c tomados de dos en dos son las
siguientes:
aa; ab; ac; bb; bc; cc
El n_umero de las combinaciones con repeticion de m elementos tomados de n en n es
(n+m-1
n)