Arreglos y permutaciones con repetición

Lic. R. Choque

August 25, 2020

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 1 / 11

Multiconjuntos

Los objetos no siempre son diferentes, pueden ser idénticos o

indistinguibles (repetidos)

··· ··· ···

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 2 / 11

Multiconjuntos

Los objetos no siempre son diferentes, pueden ser idénticos o

indistinguibles (repetidos)

··· ··· ···

a a a ··· b b b ··· c c c ···

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 2 / 11

Multiconjuntos

Los objetos no siempre son diferentes, pueden ser idénticos o

indistinguibles (repetidos)

··· ··· ···

a a a ··· b b b ··· c c c ···

A = {∞a, ∞b, ∞c }

es un multiconjunto.

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 2 / 11

Multiconjuntos

Los objetos no siempre son diferentes, pueden ser idénticos o

indistinguibles (repetidos)

··· ··· ···

a a a ··· b b b ··· c c c ···

A = {∞a, ∞b, ∞c }

es un multiconjunto. Los objetos también se repite un número finito de

veces
··· ··· ···

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 2 / 11

Multiconjuntos

Los objetos no siempre son diferentes, pueden ser idénticos o

indistinguibles (repetidos)

··· ··· ···

a a a ··· b b b ··· c c c ···

A = {∞a, ∞b, ∞c }

es un multiconjunto. Los objetos también se repite un número finito de

veces
··· ··· ···
a a ··· a b b ··· b c c ··· c

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 2 / 11

Multiconjuntos

Los objetos no siempre son diferentes, pueden ser idénticos o

indistinguibles (repetidos)

··· ··· ···

a a a ··· b b b ··· c c c ···

A = {∞a, ∞b, ∞c }

es un multiconjunto. Los objetos también se repite un número finito de

veces
··· ··· ···
a a ··· a b b ··· b c c ··· c
A = {n1 a, n2 b, n3 c }
es un multiconjunto.

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 2 / 11

Arreglos y permutaciones con repetición

··· ··· ···

a a a ··· b b b ··· c c c ···
Un arreglo con repetición de n elementos tomados de p en p

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 3 / 11

Arreglos y permutaciones con repetición

··· ··· ···

a a a ··· b b b ··· c c c ···
Un arreglo con repetición de n elementos tomados de p en p es una
sucesión de p de esos elementos donde sus términos pueden repetirse.
Equivalentemente

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 3 / 11

Arreglos y permutaciones con repetición

··· ··· ···

a a a ··· b b b ··· c c c ···
Un arreglo con repetición de n elementos tomados de p en p es una
sucesión de p de esos elementos donde sus términos pueden repetirse.
Equivalentemente una p-permutación del multiconjunto
M = {∞a1 , . . . , ∞an },

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 3 / 11

Arreglos y permutaciones con repetición

··· ··· ···

a a a ··· b b b ··· c c c ···
Un arreglo con repetición de n elementos tomados de p en p es una
sucesión de p de esos elementos donde sus términos pueden repetirse.
Equivalentemente una p-permutación del multiconjunto
M = {∞a1 , . . . , ∞an }, es una sucesión de p elementos de M.

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 3 / 11

Arreglos y permutaciones con repetición

··· ··· ···

a a a ··· b b b ··· c c c ···
Un arreglo con repetición de n elementos tomados de p en p es una
sucesión de p de esos elementos donde sus términos pueden repetirse.
Equivalentemente una p-permutación del multiconjunto
M = {∞a1 , . . . , ∞an }, es una sucesión de p elementos de M. Denotamos
con ARnp al número de arreglos de n tomados de p en p.

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 3 / 11

Arreglos y permutaciones con repetición

··· ··· ···

a a a ··· b b b ··· c c c ···
Un arreglo con repetición de n elementos tomados de p en p es una
sucesión de p de esos elementos donde sus términos pueden repetirse.
Equivalentemente una p-permutación del multiconjunto
M = {∞a1 , . . . , ∞an }, es una sucesión de p elementos de M. Denotamos
con ARnp al número de arreglos de n tomados de p en p.
Ejemplo
Listar las 2-permutaciones de {a, b, c } con repeticiones o
equivalentemente listar las 2-permutaciones de {∞a, ∞b, ∞c }.

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 3 / 11

Arreglos y permutaciones con repetición

··· ··· ···

a a a ··· b b b ··· c c c ···
Un arreglo con repetición de n elementos tomados de p en p es una
sucesión de p de esos elementos donde sus términos pueden repetirse.
Equivalentemente una p-permutación del multiconjunto
M = {∞a1 , . . . , ∞an }, es una sucesión de p elementos de M. Denotamos
con ARnp al número de arreglos de n tomados de p en p.
Ejemplo
Listar las 2-permutaciones de {a, b, c } con repeticiones o
equivalentemente listar las 2-permutaciones de {∞a, ∞b, ∞c }.

aa,

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 3 / 11

Arreglos y permutaciones con repetición

··· ··· ···

a a a ··· b b b ··· c c c ···
Un arreglo con repetición de n elementos tomados de p en p es una
sucesión de p de esos elementos donde sus términos pueden repetirse.
Equivalentemente una p-permutación del multiconjunto
M = {∞a1 , . . . , ∞an }, es una sucesión de p elementos de M. Denotamos
con ARnp al número de arreglos de n tomados de p en p.
Ejemplo
Listar las 2-permutaciones de {a, b, c } con repeticiones o
equivalentemente listar las 2-permutaciones de {∞a, ∞b, ∞c }.

aa, ab,

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 3 / 11

Arreglos y permutaciones con repetición

··· ··· ···

a a a ··· b b b ··· c c c ···
Un arreglo con repetición de n elementos tomados de p en p es una
sucesión de p de esos elementos donde sus términos pueden repetirse.
Equivalentemente una p-permutación del multiconjunto
M = {∞a1 , . . . , ∞an }, es una sucesión de p elementos de M. Denotamos
con ARnp al número de arreglos de n tomados de p en p.
Ejemplo
Listar las 2-permutaciones de {a, b, c } con repeticiones o
equivalentemente listar las 2-permutaciones de {∞a, ∞b, ∞c }.

aa, ab, ac,

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 3 / 11

Arreglos y permutaciones con repetición

··· ··· ···

a a a ··· b b b ··· c c c ···
Un arreglo con repetición de n elementos tomados de p en p es una
sucesión de p de esos elementos donde sus términos pueden repetirse.
Equivalentemente una p-permutación del multiconjunto
M = {∞a1 , . . . , ∞an }, es una sucesión de p elementos de M. Denotamos
con ARnp al número de arreglos de n tomados de p en p.
Ejemplo
Listar las 2-permutaciones de {a, b, c } con repeticiones o
equivalentemente listar las 2-permutaciones de {∞a, ∞b, ∞c }.

aa, ab, ac, ba, bb, bc, ca, cb, cc.

Luego AR32 = 9

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 3 / 11

Ejemplo
Sea A un conjunto de n elementos. Un arreglo con repetición de n
tomados de p en p de A

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 4 / 11

Ejemplo
Sea A un conjunto de n elementos. Un arreglo con repetición de n
tomados de p en p de A es cualquier elemento de Ap = A × A × · · · × A

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 4 / 11

Ejemplo
Sea A un conjunto de n elementos. Un arreglo con repetición de n
tomados de p en p de A es cualquier elemento de Ap = A × A × · · · × A

Claramente ARnp = np

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 4 / 11

Ejemplo
Sea A un conjunto de n elementos. Un arreglo con repetición de n
tomados de p en p de A es cualquier elemento de Ap = A × A × · · · × A

Claramente ARnp = np
Ejemplo
El número de resultados de lanzar un dado 4 veces.

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 4 / 11

Ejemplo
Sea A un conjunto de n elementos. Un arreglo con repetición de n
tomados de p en p de A es cualquier elemento de Ap = A × A × · · · × A

Claramente ARnp = np
Ejemplo
El número de resultados de lanzar un dado 4 veces.
Los resultados de lanzar un dado A = {1, 2, 3, 4, 5, 6}. Al lanzar 4 veces
(x1 , x2 , x3 , x4 ) ∈ A4 , son arreglos con repetición.

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 4 / 11

Ejemplo
Sea A un conjunto de n elementos. Un arreglo con repetición de n
tomados de p en p de A es cualquier elemento de Ap = A × A × · · · × A

Claramente ARnp = np
Ejemplo
El número de resultados de lanzar un dado 4 veces.
Los resultados de lanzar un dado A = {1, 2, 3, 4, 5, 6}. Al lanzar 4 veces
(x1 , x2 , x3 , x4 ) ∈ A4 , son arreglos con repetición. Luego Total= 64

¿Cuál es el resultado de lanzar 4 dados iguales?

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 4 / 11

Ejemplo
Cuál es el total de placas de automóviles que podemos construir con 7
sı́mbolos con letras y dı́gitos
1 sin restricciones

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 5 / 11

Ejemplo
Cuál es el total de placas de automóviles que podemos construir con 7
sı́mbolos con letras y dı́gitos
1 sin restricciones
2 siendo las primeras 3 letras y las 4 últimas dı́gitos.

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 5 / 11

Ejemplo
Cuál es el total de placas de automóviles que podemos construir con 7
sı́mbolos con letras y dı́gitos
1 sin restricciones
2 siendo las primeras 3 letras y las 4 últimas dı́gitos.

Formamos las placas con A, B, C , . . . Z y con 0, 1, 2, . . . , 9

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 5 / 11

Ejemplo
Cuál es el total de placas de automóviles que podemos construir con 7
sı́mbolos con letras y dı́gitos
1 sin restricciones
2 siendo las primeras 3 letras y las 4 últimas dı́gitos.

Formamos las placas con A, B, C , . . . Z y con 0, 1, 2, . . . , 9

1 Por ejemplo AAAB12A, . . . son arreglos con repetición

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 5 / 11

Ejemplo
Cuál es el total de placas de automóviles que podemos construir con 7
sı́mbolos con letras y dı́gitos
1 sin restricciones
2 siendo las primeras 3 letras y las 4 últimas dı́gitos.

Formamos las placas con A, B, C , . . . Z y con 0, 1, 2, . . . , 9

1 Por ejemplo AAAB12A, . . . son arreglos con repetición de

26 + 10 = 36 sı́mbolos

Total =

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 5 / 11

Ejemplo
Cuál es el total de placas de automóviles que podemos construir con 7
sı́mbolos con letras y dı́gitos
1 sin restricciones
2 siendo las primeras 3 letras y las 4 últimas dı́gitos.

Formamos las placas con A, B, C , . . . Z y con 0, 1, 2, . . . , 9

1 Por ejemplo AAAB12A, . . . son arreglos con repetición de

26 + 10 = 36 sı́mbolos
7
Total = AR36 = 367

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 5 / 11

Ejemplo
Cuál es el total de placas de automóviles que podemos construir con 7
sı́mbolos con letras y dı́gitos
1 sin restricciones
2 siendo las primeras 3 letras y las 4 últimas dı́gitos.

Formamos las placas con A, B, C , . . . Z y con 0, 1, 2, . . . , 9

1 Por ejemplo AAAB12A, . . . son arreglos con repetición de

26 + 10 = 36 sı́mbolos
7
Total = AR36 = 367

2 Por ejemplo: aab1134, aba1134, . . .

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 5 / 11

Ejemplo
Cuál es el total de placas de automóviles que podemos construir con 7
sı́mbolos con letras y dı́gitos
1 sin restricciones
2 siendo las primeras 3 letras y las 4 últimas dı́gitos.

Formamos las placas con A, B, C , . . . Z y con 0, 1, 2, . . . , 9

1 Por ejemplo AAAB12A, . . . son arreglos con repetición de

26 + 10 = 36 sı́mbolos
7
Total = AR36 = 367

2 Por ejemplo: aab1134, aba1134, . . . son arreglos con repetición.

Contamos primero las letras luego los número, por principio de
multiplicación
Total

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 5 / 11

Ejemplo
Cuál es el total de placas de automóviles que podemos construir con 7
sı́mbolos con letras y dı́gitos
1 sin restricciones
2 siendo las primeras 3 letras y las 4 últimas dı́gitos.

Formamos las placas con A, B, C , . . . Z y con 0, 1, 2, . . . , 9

1 Por ejemplo AAAB12A, . . . son arreglos con repetición de

26 + 10 = 36 sı́mbolos
7
Total = AR36 = 367

2 Por ejemplo: aab1134, aba1134, . . . son arreglos con repetición.

Contamos primero las letras luego los número, por principio de
multiplicación
3
Total = AR26 ·

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 5 / 11

Ejemplo
Cuál es el total de placas de automóviles que podemos construir con 7
sı́mbolos con letras y dı́gitos
1 sin restricciones
2 siendo las primeras 3 letras y las 4 últimas dı́gitos.

Formamos las placas con A, B, C , . . . Z y con 0, 1, 2, . . . , 9

1 Por ejemplo AAAB12A, . . . son arreglos con repetición de

26 + 10 = 36 sı́mbolos
7
Total = AR36 = 367

2 Por ejemplo: aab1134, aba1134, . . . son arreglos con repetición.

Contamos primero las letras luego los número, por principio de
multiplicación
3 4
Total = AR26 · AR10

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 5 / 11

Ejemplo
Cuál es el total de placas de automóviles que podemos construir con 7
sı́mbolos con letras y dı́gitos
1 sin restricciones
2 siendo las primeras 3 letras y las 4 últimas dı́gitos.

Formamos las placas con A, B, C , . . . Z y con 0, 1, 2, . . . , 9

1 Por ejemplo AAAB12A, . . . son arreglos con repetición de

26 + 10 = 36 sı́mbolos
7
Total = AR36 = 367

2 Por ejemplo: aab1134, aba1134, . . . son arreglos con repetición.

Contamos primero las letras luego los número, por principio de
multiplicación
3 4
Total = AR26 · AR10 = 263 · 104

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 5 / 11

En particular, una permutación de n elementos con repetición es un
arreglo de n tomados de n en n. El total de esas permutaciones es
Pn = ARnn = nn

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 6 / 11

En particular, una permutación de n elementos con repetición es un
arreglo de n tomados de n en n. El total de esas permutaciones es
Pn = ARnn = nn

Ejemplo
Sea A = {a, b, c, d, e }. El número de permutaciones de A con repetición
es PR5 = 55

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 6 / 11

En particular, una permutación de n elementos con repetición es un
arreglo de n tomados de n en n. El total de esas permutaciones es
Pn = ARnn = nn

Ejemplo
Sea A = {a, b, c, d, e }. El número de permutaciones de A con repetición
es PR5 = 55

Veamos las permutaciones de A = {k1 a1 , . . . , kn an } cuando los objetos se

repiten un número finito de veces.
Ejemplo
Encuentre el número de permutaciones de las 4 letras a, a, b, b.

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 6 / 11

En particular, una permutación de n elementos con repetición es un
arreglo de n tomados de n en n. El total de esas permutaciones es
Pn = ARnn = nn

Ejemplo
Sea A = {a, b, c, d, e }. El número de permutaciones de A con repetición
es PR5 = 55

Veamos las permutaciones de A = {k1 a1 , . . . , kn an } cuando los objetos se

repiten un número finito de veces.
Ejemplo
Encuentre el número de permutaciones de las 4 letras a, a, b, b.

aabb abab abba

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 6 / 11

En particular, una permutación de n elementos con repetición es un
arreglo de n tomados de n en n. El total de esas permutaciones es
Pn = ARnn = nn

Ejemplo
Sea A = {a, b, c, d, e }. El número de permutaciones de A con repetición
es PR5 = 55

Veamos las permutaciones de A = {k1 a1 , . . . , kn an } cuando los objetos se

repiten un número finito de veces.
Ejemplo
Encuentre el número de permutaciones de las 4 letras a, a, b, b.

aabb abab abba

bbaa bbab baab

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 6 / 11

En particular, una permutación de n elementos con repetición es un
arreglo de n tomados de n en n. El total de esas permutaciones es
Pn = ARnn = nn

Ejemplo
Sea A = {a, b, c, d, e }. El número de permutaciones de A con repetición
es PR5 = 55

Veamos las permutaciones de A = {k1 a1 , . . . , kn an } cuando los objetos se

repiten un número finito de veces.
Ejemplo
Encuentre el número de permutaciones de las 4 letras a, a, b, b.

aabb abab abba

bbaa bbab baab

Total = 6

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 6 / 11

En particular, una permutación de n elementos con repetición es un
arreglo de n tomados de n en n. El total de esas permutaciones es
Pn = ARnn = nn

Ejemplo
Sea A = {a, b, c, d, e }. El número de permutaciones de A con repetición
es PR5 = 55

Veamos las permutaciones de A = {k1 a1 , . . . , kn an } cuando los objetos se

repiten un número finito de veces.
Ejemplo
Encuentre el número de permutaciones de las 4 letras a, a, b, b.

aabb abab abba Sagemath

bbaa bbab baab A = Arrangements([1,1,2,2], 4)
print(A.list())
Total = 6 A.cardinality()

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 6 / 11

Ejemplo
El número de maneras de poner en fila 7 letras constituidas por 3 a’s, 2
b’s y 2c’s

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 7 / 11

Ejemplo
El número de maneras de poner en fila 7 letras constituidas por 3 a’s, 2
b’s y 2c’s

Por ejemplo aaabbcc

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 7 / 11

Ejemplo
El número de maneras de poner en fila 7 letras constituidas por 3 a’s, 2
b’s y 2c’s

Por ejemplo aaabbcc

aababcc
..
.

1 2 3 4 5 6 7

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 7 / 11

Ejemplo
El número de maneras de poner en fila 7 letras constituidas por 3 a’s, 2
b’s y 2c’s

Por ejemplo aaabbcc

aababcc
..
.

a a a
1 2 3 4 5 6 7

razonamos con los correspondientes ı́ndices.

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 7 / 11

Ejemplo
El número de maneras de poner en fila 7 letras constituidas por 3 a’s, 2
b’s y 2c’s

Por ejemplo aaabbcc

aababcc
..
.

a b a a b
1 2 3 4 5 6 7

razonamos con los correspondientes ı́ndices.

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 7 / 11

Ejemplo
El número de maneras de poner en fila 7 letras constituidas por 3 a’s, 2
b’s y 2c’s

Por ejemplo aaabbcc

aababcc
..
.

a b c a a c b
1 2 3 4 5 6 7

razonamos con los correspondientes ı́ndices.

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 7 / 11

Ejemplo
El número de maneras de poner en fila 7 letras constituidas por 3 a’s, 2
b’s y 2c’s

Por ejemplo aaabbcc

aababcc
..
.

a b c a a c b
1 2 3 4 5 6 7

razonamos con los correspondientes ı́ndices. Colocamos los a’s (como son
idénticos, son combinaciones), luego los b’s y luego los c’s. Por regla del
producto Total =

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 7 / 11

Ejemplo
El número de maneras de poner en fila 7 letras constituidas por 3 a’s, 2
b’s y 2c’s

Por ejemplo aaabbcc

aababcc
..
.

a b c a a c b
1 2 3 4 5 6 7

razonamos con los correspondientes ı́ndices. Colocamos los a’s (como son
idénticos, son combinaciones), luego los b’s y luego los c’s. Por regla del
producto Total = C 3 · 7

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 7 / 11

Ejemplo
El número de maneras de poner en fila 7 letras constituidas por 3 a’s, 2
b’s y 2c’s

Por ejemplo aaabbcc

aababcc
..
.

a b c a a c b
1 2 3 4 5 6 7

razonamos con los correspondientes ı́ndices. Colocamos los a’s (como son
idénticos, son combinaciones), luego los b’s y luego los c’s. Por regla del
producto Total = C 3 · C 2 ·
7 4

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 7 / 11

Ejemplo
El número de maneras de poner en fila 7 letras constituidas por 3 a’s, 2
b’s y 2c’s

Por ejemplo aaabbcc

aababcc
..
.

a b c a a c b
1 2 3 4 5 6 7

razonamos con los correspondientes ı́ndices. Colocamos los a’s (como son
idénticos, son combinaciones), luego los b’s y luego los c’s. Por regla del
producto Total = C 3 · C 2 · C 2
7 4 2

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 7 / 11

Sea M = {n1 a1 , n2 a2 , . . . , nk ak } un multiconjunto de n elementos. Una
permutación (con repetición) de M

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 8 / 11

Sea M = {n1 a1 , n2 a2 , . . . , nk ak } un multiconjunto de n elementos. Una
permutación (con repetición) de M es una sucesión de n elementos de M.

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 8 / 11

Sea M = {n1 a1 , n2 a2 , . . . , nk ak } un multiconjunto de n elementos. Una
permutación (con repetición) de M es una sucesión de n elementos de M.
Denotamos con PR (n, n1 , n2 , . . . , nk ) al número de permutaciones de M.

PR (n, n1 , n2 , . . . , nk )

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 8 / 11

Sea M = {n1 a1 , n2 a2 , . . . , nk ak } un multiconjunto de n elementos. Una
permutación (con repetición) de M es una sucesión de n elementos de M.
Denotamos con PR (n, n1 , n2 , . . . , nk ) al número de permutaciones de M.

PR (n, n1 , n2 , . . . , nk ) = Cnn1

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 8 / 11

Sea M = {n1 a1 , n2 a2 , . . . , nk ak } un multiconjunto de n elementos. Una
permutación (con repetición) de M es una sucesión de n elementos de M.
Denotamos con PR (n, n1 , n2 , . . . , nk ) al número de permutaciones de M.

PR (n, n1 , n2 , . . . , nk ) = Cnn1 · Cnn−2 n1

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 8 / 11

Sea M = {n1 a1 , n2 a2 , . . . , nk ak } un multiconjunto de n elementos. Una
permutación (con repetición) de M es una sucesión de n elementos de M.
Denotamos con PR (n, n1 , n2 , . . . , nk ) al número de permutaciones de M.

PR (n, n1 , n2 , . . . , nk ) = Cnn1 · Cnn−2 n1 · · · · · Cnn−k n1 −···−nk −1

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 8 / 11

Sea M = {n1 a1 , n2 a2 , . . . , nk ak } un multiconjunto de n elementos. Una
permutación (con repetición) de M es una sucesión de n elementos de M.
Denotamos con PR (n, n1 , n2 , . . . , nk ) al número de permutaciones de M.

PR (n, n1 , n2 , . . . , nk ) = Cnn1 · Cnn−2 n1 · · · · · Cnn−k n1 −···−nk −1

n!
=
n1 !(n − n1 )!

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 8 / 11

Sea M = {n1 a1 , n2 a2 , . . . , nk ak } un multiconjunto de n elementos. Una
permutación (con repetición) de M es una sucesión de n elementos de M.
Denotamos con PR (n, n1 , n2 , . . . , nk ) al número de permutaciones de M.

PR (n, n1 , n2 , . . . , nk ) = Cnn1 · Cnn−2 n1 · · · · · Cnn−k n1 −···−nk −1

n! ( n − n1 ) !
= ·
n1 !(n − n1 )! n2 !(n − n1 − n2 )!

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 8 / 11

Sea M = {n1 a1 , n2 a2 , . . . , nk ak } un multiconjunto de n elementos. Una
permutación (con repetición) de M es una sucesión de n elementos de M.
Denotamos con PR (n, n1 , n2 , . . . , nk ) al número de permutaciones de M.

PR (n, n1 , n2 , . . . , nk ) = Cnn1 · Cnn−2 n1 · · · · · Cnn−k n1 −···−nk −1

n! ( n − n1 ) ! ( n − n1 − · · · − nk − 1 ) !
= · ·····
n1 !(n − n1 )! n2 !(n − n1 − n2 )! nk ! ( n − n ) !

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 8 / 11

Sea M = {n1 a1 , n2 a2 , . . . , nk ak } un multiconjunto de n elementos. Una
permutación (con repetición) de M es una sucesión de n elementos de M.
Denotamos con PR (n, n1 , n2 , . . . , nk ) al número de permutaciones de M.

PR (n, n1 , n2 , . . . , nk ) = Cnn1 · Cnn−2 n1 · · · · · Cnn−k n1 −···−nk −1

n! ( n − n1 ) ! ( n − n1 − · · · − nk − 1 ) !
= · ·····
n1 !(n − n1 )! n2 !(n − n1 − n2 )! nk ! ( n − n ) !
n!
=
n1 !n2 ! · · · nk !

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 8 / 11

Ejemplo
El número de distribuciones de 7 personas en tres cuartos a, b, c donde
caben 3 en a, 2 en b, 2 en c.

Por ejemplo: Personas

1 2 3 4 5 6 7

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 9 / 11

Ejemplo
El número de distribuciones de 7 personas en tres cuartos a, b, c donde
caben 3 en a, 2 en b, 2 en c.

Por ejemplo: Personas

1 2 3 4 5 6 7
a a a b b c c

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 9 / 11

Ejemplo
El número de distribuciones de 7 personas en tres cuartos a, b, c donde
caben 3 en a, 2 en b, 2 en c.

Por ejemplo: Personas

1 2 3 4 5 6 7
a a a b b c c
a a b a c b c
..
.

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 9 / 11

Ejemplo
El número de distribuciones de 7 personas en tres cuartos a, b, c donde
caben 3 en a, 2 en b, 2 en c.

Por ejemplo: Personas

1 2 3 4 5 6 7
a a a b b c c
a a b a c b c
..
.

son permutaciones con repetición

Total

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 9 / 11

Ejemplo
El número de distribuciones de 7 personas en tres cuartos a, b, c donde
caben 3 en a, 2 en b, 2 en c.

Por ejemplo: Personas

1 2 3 4 5 6 7
a a a b b c c
a a b a c b c
..
.

son permutaciones con repetición

Total = P (7

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 9 / 11

Ejemplo
El número de distribuciones de 7 personas en tres cuartos a, b, c donde
caben 3 en a, 2 en b, 2 en c.

Por ejemplo: Personas

1 2 3 4 5 6 7
a a a b b c c
a a b a c b c
..
.

son permutaciones con repetición

Total = P (7, 3

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 9 / 11

Ejemplo
El número de distribuciones de 7 personas en tres cuartos a, b, c donde
caben 3 en a, 2 en b, 2 en c.

Por ejemplo: Personas

1 2 3 4 5 6 7
a a a b b c c
a a b a c b c
..
.

son permutaciones con repetición

Total = P (7, 3, 2, 2)

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 9 / 11

Ejemplo
El número de distribuciones de 7 personas en tres cuartos a, b, c donde
caben 3 en a, 2 en b, 2 en c.

Por ejemplo: Personas

1 2 3 4 5 6 7
a a a b b c c
a a b a c b c
..
.

son permutaciones con repetición

7!
Total = P (7, 3, 2, 2) = = 210
3!2!2!

Sagemath
A = Arrangements([1,1,1,2,2,3,3], 7)
print(A.list())
A.cardinality()

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 9 / 11

Ejemplo
Encuentre el número de sucesiones ternarias de longitud 10 que tienen dos
0’s, tres 1’s y cinco 2’s
1 sin restricciones

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 10 / 11

Ejemplo
Encuentre el número de sucesiones ternarias de longitud 10 que tienen dos
0’s, tres 1’s y cinco 2’s
1 sin restricciones
2 el primero y último son ceros
3 los 1’s están en bloque

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 10 / 11

Ejemplo
Encuentre el número de sucesiones ternarias de longitud 10 que tienen dos
0’s, tres 1’s y cinco 2’s
1 sin restricciones
2 el primero y último son ceros
3 los 1’s están en bloque
1 Por ejemplo 0011122222, . . .

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 10 / 11

Ejemplo
Encuentre el número de sucesiones ternarias de longitud 10 que tienen dos
0’s, tres 1’s y cinco 2’s
1 sin restricciones
2 el primero y último son ceros
3 los 1’s están en bloque
1 Por ejemplo 0011122222, . . . son permutaciones de 10 donde hay dos
0’s, tres 1’s y cinco 2’s
Total

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 10 / 11

Ejemplo
Encuentre el número de sucesiones ternarias de longitud 10 que tienen dos
0’s, tres 1’s y cinco 2’s
1 sin restricciones
2 el primero y último son ceros
3 los 1’s están en bloque
1 Por ejemplo 0011122222, . . . son permutaciones de 10 donde hay dos
0’s, tres 1’s y cinco 2’s
Total = PR (10

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 10 / 11

Ejemplo
Encuentre el número de sucesiones ternarias de longitud 10 que tienen dos
0’s, tres 1’s y cinco 2’s
1 sin restricciones
2 el primero y último son ceros
3 los 1’s están en bloque
1 Por ejemplo 0011122222, . . . son permutaciones de 10 donde hay dos
0’s, tres 1’s y cinco 2’s
Total = PR (10, 2

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 10 / 11

Ejemplo
Encuentre el número de sucesiones ternarias de longitud 10 que tienen dos
0’s, tres 1’s y cinco 2’s
1 sin restricciones
2 el primero y último son ceros
3 los 1’s están en bloque
1 Por ejemplo 0011122222, . . . son permutaciones de 10 donde hay dos
0’s, tres 1’s y cinco 2’s
Total = PR (10, 2, 3

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 10 / 11

Ejemplo
Encuentre el número de sucesiones ternarias de longitud 10 que tienen dos
0’s, tres 1’s y cinco 2’s
1 sin restricciones
2 el primero y último son ceros
3 los 1’s están en bloque
1 Por ejemplo 0011122222, . . . son permutaciones de 10 donde hay dos
0’s, tres 1’s y cinco 2’s
Total = PR (10, 2, 3, 5)

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 10 / 11

Ejemplo
Encuentre el número de sucesiones ternarias de longitud 10 que tienen dos
0’s, tres 1’s y cinco 2’s
1 sin restricciones
2 el primero y último son ceros
3 los 1’s están en bloque
1 Por ejemplo 0011122222, . . . son permutaciones de 10 donde hay dos
0’s, tres 1’s y cinco 2’s
10!
Total = PR (10, 2, 3, 5) =
2!3!5!

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 10 / 11

Ejemplo
Encuentre el número de sucesiones ternarias de longitud 10 que tienen dos
0’s, tres 1’s y cinco 2’s
1 sin restricciones
2 el primero y último son ceros
3 los 1’s están en bloque
1 Por ejemplo 0011122222, . . . son permutaciones de 10 donde hay dos
0’s, tres 1’s y cinco 2’s
10!
Total = PR (10, 2, 3, 5) = = 2520
2!3!5!

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 10 / 11

Ejemplo
Encuentre el número de sucesiones ternarias de longitud 10 que tienen dos
0’s, tres 1’s y cinco 2’s
1 sin restricciones
2 el primero y último son ceros
3 los 1’s están en bloque
1 Por ejemplo 0011122222, . . . son permutaciones de 10 donde hay dos
0’s, tres 1’s y cinco 2’s
10!
Total = PR (10, 2, 3, 5) = = 2520
2!3!5!
2 Por ejemplo 0122112220, . . ..

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 10 / 11

Ejemplo
Encuentre el número de sucesiones ternarias de longitud 10 que tienen dos
0’s, tres 1’s y cinco 2’s
1 sin restricciones
2 el primero y último son ceros
3 los 1’s están en bloque
1 Por ejemplo 0011122222, . . . son permutaciones de 10 donde hay dos
0’s, tres 1’s y cinco 2’s
10!
Total = PR (10, 2, 3, 5) = = 2520
2!3!5!
2 Por ejemplo 0122112220, . . ..Como el primero y último son ceros,
están fijos, varia los intermedios (con 1’a y 2’s)
Total = PR (

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 10 / 11

Ejemplo
Encuentre el número de sucesiones ternarias de longitud 10 que tienen dos
0’s, tres 1’s y cinco 2’s
1 sin restricciones
2 el primero y último son ceros
3 los 1’s están en bloque
1 Por ejemplo 0011122222, . . . son permutaciones de 10 donde hay dos
0’s, tres 1’s y cinco 2’s
10!
Total = PR (10, 2, 3, 5) = = 2520
2!3!5!
2 Por ejemplo 0122112220, . . ..Como el primero y último son ceros,
están fijos, varia los intermedios (con 1’a y 2’s)
Total = PR (8

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 10 / 11

Ejemplo
Encuentre el número de sucesiones ternarias de longitud 10 que tienen dos
0’s, tres 1’s y cinco 2’s
1 sin restricciones
2 el primero y último son ceros
3 los 1’s están en bloque
1 Por ejemplo 0011122222, . . . son permutaciones de 10 donde hay dos
0’s, tres 1’s y cinco 2’s
10!
Total = PR (10, 2, 3, 5) = = 2520
2!3!5!
2 Por ejemplo 0122112220, . . ..Como el primero y último son ceros,
están fijos, varia los intermedios (con 1’a y 2’s)
Total = PR (8, 3

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 10 / 11

Ejemplo
Encuentre el número de sucesiones ternarias de longitud 10 que tienen dos
0’s, tres 1’s y cinco 2’s
1 sin restricciones
2 el primero y último son ceros
3 los 1’s están en bloque
1 Por ejemplo 0011122222, . . . son permutaciones de 10 donde hay dos
0’s, tres 1’s y cinco 2’s
10!
Total = PR (10, 2, 3, 5) = = 2520
2!3!5!
2 Por ejemplo 0122112220, . . ..Como el primero y último son ceros,
están fijos, varia los intermedios (con 1’a y 2’s)
Total = PR (8, 3, 5)

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 10 / 11

Ejemplo
Encuentre el número de sucesiones ternarias de longitud 10 que tienen dos
0’s, tres 1’s y cinco 2’s
1 sin restricciones
2 el primero y último son ceros
3 los 1’s están en bloque
1 Por ejemplo 0011122222, . . . son permutaciones de 10 donde hay dos
0’s, tres 1’s y cinco 2’s
10!
Total = PR (10, 2, 3, 5) = = 2520
2!3!5!
2 Por ejemplo 0122112220, . . ..Como el primero y último son ceros,
están fijos, varia los intermedios (con 1’a y 2’s)
8!
Total = PR (8, 3, 5) = = 56
3!5!

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 10 / 11

Ejemplo
Encuentre el número de sucesiones ternarias de longitud 10 que tienen dos
0’s, tres 1’s y cinco 2’s
1 sin restricciones
2 el primero y último son ceros
3 los 1’s están en bloque
1 Por ejemplo 0011122222, . . . son permutaciones de 10 donde hay dos
0’s, tres 1’s y cinco 2’s
10!
Total = PR (10, 2, 3, 5) = = 2520
2!3!5!
2 Por ejemplo 0122112220, . . ..Como el primero y último son ceros,
están fijos, varia los intermedios (con 1’a y 2’s)
8!
Total = PR (8, 3, 5) = = 56
3!5!
3 Por ejemplo 0211120222, . . ..

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 10 / 11

Ejemplo
Encuentre el número de sucesiones ternarias de longitud 10 que tienen dos
0’s, tres 1’s y cinco 2’s
1 sin restricciones
2 el primero y último son ceros
3 los 1’s están en bloque
1 Por ejemplo 0011122222, . . . son permutaciones de 10 donde hay dos
0’s, tres 1’s y cinco 2’s
10!
Total = PR (10, 2, 3, 5) = = 2520
2!3!5!
2 Por ejemplo 0122112220, . . ..Como el primero y último son ceros,
están fijos, varia los intermedios (con 1’a y 2’s)
8!
Total = PR (8, 3, 5) = = 56
3!5!
3 Por ejemplo 0211120222, . . .. Tenemos 8 bloques, ası́
Total = PR (
Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 10 / 11
Ejemplo
Encuentre el número de sucesiones ternarias de longitud 10 que tienen dos
0’s, tres 1’s y cinco 2’s
1 sin restricciones
2 el primero y último son ceros
3 los 1’s están en bloque
1 Por ejemplo 0011122222, . . . son permutaciones de 10 donde hay dos
0’s, tres 1’s y cinco 2’s
10!
Total = PR (10, 2, 3, 5) = = 2520
2!3!5!
2 Por ejemplo 0122112220, . . ..Como el primero y último son ceros,
están fijos, varia los intermedios (con 1’a y 2’s)
8!
Total = PR (8, 3, 5) = = 56
3!5!
3 Por ejemplo 0211120222, . . .. Tenemos 8 bloques, ası́
Total = PR (8
Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 10 / 11
Ejemplo
Encuentre el número de sucesiones ternarias de longitud 10 que tienen dos
0’s, tres 1’s y cinco 2’s
1 sin restricciones
2 el primero y último son ceros
3 los 1’s están en bloque
1 Por ejemplo 0011122222, . . . son permutaciones de 10 donde hay dos
0’s, tres 1’s y cinco 2’s
10!
Total = PR (10, 2, 3, 5) = = 2520
2!3!5!
2 Por ejemplo 0122112220, . . ..Como el primero y último son ceros,
están fijos, varia los intermedios (con 1’a y 2’s)
8!
Total = PR (8, 3, 5) = = 56
3!5!
3 Por ejemplo 0211120222, . . .. Tenemos 8 bloques, ası́
Total = PR (8, 2
Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 10 / 11
Ejemplo
Encuentre el número de sucesiones ternarias de longitud 10 que tienen dos
0’s, tres 1’s y cinco 2’s
1 sin restricciones
2 el primero y último son ceros
3 los 1’s están en bloque
1 Por ejemplo 0011122222, . . . son permutaciones de 10 donde hay dos
0’s, tres 1’s y cinco 2’s
10!
Total = PR (10, 2, 3, 5) = = 2520
2!3!5!
2 Por ejemplo 0122112220, . . ..Como el primero y último son ceros,
están fijos, varia los intermedios (con 1’a y 2’s)
8!
Total = PR (8, 3, 5) = = 56
3!5!
3 Por ejemplo 0211120222, . . .. Tenemos 8 bloques, ası́
Total = PR (8, 2, 1
Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 10 / 11
Ejemplo
Encuentre el número de sucesiones ternarias de longitud 10 que tienen dos
0’s, tres 1’s y cinco 2’s
1 sin restricciones
2 el primero y último son ceros
3 los 1’s están en bloque
1 Por ejemplo 0011122222, . . . son permutaciones de 10 donde hay dos
0’s, tres 1’s y cinco 2’s
10!
Total = PR (10, 2, 3, 5) = = 2520
2!3!5!
2 Por ejemplo 0122112220, . . ..Como el primero y último son ceros,
están fijos, varia los intermedios (con 1’a y 2’s)
8!
Total = PR (8, 3, 5) = = 56
3!5!
3 Por ejemplo 0211120222, . . .. Tenemos 8 bloques, ası́
Total = PR (8, 2, 1, 5)
Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 10 / 11
Ejemplo
Encuentre el número de sucesiones ternarias de longitud 10 que tienen dos
0’s, tres 1’s y cinco 2’s
1 sin restricciones
2 el primero y último son ceros
3 los 1’s están en bloque
1 Por ejemplo 0011122222, . . . son permutaciones de 10 donde hay dos
0’s, tres 1’s y cinco 2’s
10!
Total = PR (10, 2, 3, 5) = = 2520
2!3!5!
2 Por ejemplo 0122112220, . . ..Como el primero y último son ceros,
están fijos, varia los intermedios (con 1’a y 2’s)
8!
Total = PR (8, 3, 5) = = 56
3!5!
3 Por ejemplo 0211120222, . . .. Tenemos 8 bloques, ası́
8!
Total = PR (8, 2, 1, 5) = = 168
2!1!5!
Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 10 / 11
Hemos estudiado las permutaciones de M = {n1 a1 , n2 a2 , . . . , nk ak }.

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 11 / 11

Hemos estudiado las permutaciones de M = {n1 a1 , n2 a2 , . . . , nk ak }.
Ahora analizamos los arreglos de M tomados de r en r o las
r -permutación de M, que son sucesiones de r elementos de M.

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 11 / 11

Hemos estudiado las permutaciones de M = {n1 a1 , n2 a2 , . . . , nk ak }.
Ahora analizamos los arreglos de M tomados de r en r o las
r -permutación de M, que son sucesiones de r elementos de M. Para el
número de r -permutaciones de M no hay una fórmula simple, pero damos
métodos de como calcularlo.
Ejemplo
Cuantos números de 4 dı́gitos se pueden escribir usando 1, 1, 1, 2, 2, 2

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 11 / 11

Hemos estudiado las permutaciones de M = {n1 a1 , n2 a2 , . . . , nk ak }.
Ahora analizamos los arreglos de M tomados de r en r o las
r -permutación de M, que son sucesiones de r elementos de M. Para el
número de r -permutaciones de M no hay una fórmula simple, pero damos
métodos de como calcularlo.
Ejemplo
Cuantos números de 4 dı́gitos se pueden escribir usando 1, 1, 1, 2, 2, 2

Estos números son 1112, . . . ,

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 11 / 11

Hemos estudiado las permutaciones de M = {n1 a1 , n2 a2 , . . . , nk ak }.
Ahora analizamos los arreglos de M tomados de r en r o las
r -permutación de M, que son sucesiones de r elementos de M. Para el
número de r -permutaciones de M no hay una fórmula simple, pero damos
métodos de como calcularlo.
Ejemplo
Cuantos números de 4 dı́gitos se pueden escribir usando 1, 1, 1, 2, 2, 2

Estos números son 1112, . . . ,ó 1122, . . . ,

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 11 / 11

Hemos estudiado las permutaciones de M = {n1 a1 , n2 a2 , . . . , nk ak }.
Ahora analizamos los arreglos de M tomados de r en r o las
r -permutación de M, que son sucesiones de r elementos de M. Para el
número de r -permutaciones de M no hay una fórmula simple, pero damos
métodos de como calcularlo.
Ejemplo
Cuantos números de 4 dı́gitos se pueden escribir usando 1, 1, 1, 2, 2, 2

Estos números son 1112, . . . ,ó 1122, . . . , o bien 1222, . . .

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 11 / 11

Hemos estudiado las permutaciones de M = {n1 a1 , n2 a2 , . . . , nk ak }.
Ahora analizamos los arreglos de M tomados de r en r o las
r -permutación de M, que son sucesiones de r elementos de M. Para el
número de r -permutaciones de M no hay una fórmula simple, pero damos
métodos de como calcularlo.
Ejemplo
Cuantos números de 4 dı́gitos se pueden escribir usando 1, 1, 1, 2, 2, 2

Estos números son 1112, . . . ,ó 1122, . . . , o bien 1222, . . . . Por principio
de adición

P (4, 3, 1)

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 11 / 11

Hemos estudiado las permutaciones de M = {n1 a1 , n2 a2 , . . . , nk ak }.
Ahora analizamos los arreglos de M tomados de r en r o las
r -permutación de M, que son sucesiones de r elementos de M. Para el
número de r -permutaciones de M no hay una fórmula simple, pero damos
métodos de como calcularlo.
Ejemplo
Cuantos números de 4 dı́gitos se pueden escribir usando 1, 1, 1, 2, 2, 2

Estos números son 1112, . . . ,ó 1122, . . . , o bien 1222, . . . . Por principio
de adición

P (4, 3, 1) + P (4, 2, 2)

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 11 / 11

Hemos estudiado las permutaciones de M = {n1 a1 , n2 a2 , . . . , nk ak }.
Ahora analizamos los arreglos de M tomados de r en r o las
r -permutación de M, que son sucesiones de r elementos de M. Para el
número de r -permutaciones de M no hay una fórmula simple, pero damos
métodos de como calcularlo.
Ejemplo
Cuantos números de 4 dı́gitos se pueden escribir usando 1, 1, 1, 2, 2, 2

Estos números son 1112, . . . ,ó 1122, . . . , o bien 1222, . . . . Por principio
de adición

P (4, 3, 1) + P (4, 2, 2) + P (4, 1, 3)

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 11 / 11

Hemos estudiado las permutaciones de M = {n1 a1 , n2 a2 , . . . , nk ak }.
Ahora analizamos los arreglos de M tomados de r en r o las
r -permutación de M, que son sucesiones de r elementos de M. Para el
número de r -permutaciones de M no hay una fórmula simple, pero damos
métodos de como calcularlo.
Ejemplo
Cuantos números de 4 dı́gitos se pueden escribir usando 1, 1, 1, 2, 2, 2

Estos números son 1112, . . . ,ó 1122, . . . , o bien 1222, . . . . Por principio
de adición

P (4, 3, 1) + P (4, 2, 2) + P (4, 1, 3)

4! 4! 4!
= + +
3!1! 2!2! 1!3!

Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 11 / 11

Hemos estudiado las permutaciones de M = {n1 a1 , n2 a2 , . . . , nk ak }.
Ahora analizamos los arreglos de M tomados de r en r o las
r -permutación de M, que son sucesiones de r elementos de M. Para el
número de r -permutaciones de M no hay una fórmula simple, pero damos
métodos de como calcularlo.
Ejemplo
Cuantos números de 4 dı́gitos se pueden escribir usando 1, 1, 1, 2, 2, 2

Estos números son 1112, . . . ,ó 1122, . . . , o bien 1222, . . . . Por principio
de adición

P (4, 3, 1) + P (4, 2, 2) + P (4, 1, 3)

4! 4! 4!
= + + = 14
3!1! 2!2! 1!3!
Sagemath
A = Arrangements([1,1,1,2,2,2], 4)
print(A.list())
A.cardinality()
Lic. R. Choque Arreglos y permutaciones con repetición August 25, 2020 11 / 11