Problemas:

1. Determine el número de permutaciones lineales de la palabra TONACATEPEQUE.

Solución:
Vamos a formar los grupos,

T, T, O, N, A, A, C, E, E, E, P, Q, U

El número de permutaciones lineales de la palabra TONACATEPEQUE, es:

2,1,1,2,1,31,1,1 13!
𝑃𝑅13 =
2! × 2! × 3!
2. ¿De cuantas maneras pueden ordenarse en un estante 3 cuadernos rojos, 4 azules y
2 verdes, si los verdes no deben quedar juntos?

Solución:
En este caso los grupos de objetos idénticos son:

Cuadernos Colores
3→ Rojos
4→ Azules
2→ Verdes

El objetivo, es que los verdes no estén juntos. Por tanto, utilizaremos el conteo por
complemento. Entonces, al universo le vamos a restar el caso donde los cuadernos verdes este
juntos. Definamos los conjuntos:

𝑈 =: total, de permutaciones lineales con 3 cuadernos rojos, 4 azules y 2 verdes.

El universo, equivale a:
9!
|𝑈| = 𝑃𝑅93,4,2 =
3! × 4! × 2!
Los cuadernos verdes están juntos:

𝑽𝑽, 𝑅, 𝑅, 𝑅, 𝐴, 𝐴, 𝐴, 𝐴

Las permutaciones lineales donde los cuadernos verdes están juntos serán,

8!
|𝐴| = 𝑃𝑅81,3,4 =
3! × 4!
Luego, las permutaciones lineales, en donde los cuadernos verdes están juntos son:
9! 8!
|𝑈| − |𝐴| = 𝑃𝑅93,4,2 − 𝑃𝑅81,3,4 = −
3! × 4! × 2! 3! × 4!
3. En el palo de señales de un barco se pueden izar tres banderas rojas, dos azules y
cuatro verdes. ¿Cuántas señales distintas pueden indicarse con la colocación de las
nueve banderas?

Solución:

En este caso los grupos de objetos idénticos son:

Banderas Colores
3→ Rojos
2→ Azules
4→ Verdes

El total, de señales distintas con la colocación de las nueve banderas, es:

9!
𝑃𝑅93,2,4 =
3! × 2! × 4!

4. Para trasladarnos desde un punto 𝐴(0; 0) hasta un punto 𝐵(5; 4) podemos movernos
únicamente de izquierda a derecha y de arriba a abajo. ¿De cuántas maneras
podemos ir desde 𝐴 hasta 𝐵?

Solución:

Formaremos una cuadricula en el plano cartesiano, que incluya los puntos A y B, lo que
equivale a una cuadricula de orden 5x4.
B=(5,4)

A= (0,0)

Veamos un ejemplo de cómo llegar de A a B.

B=(5,4)

A= (0,0)

Si representamos, los movimientos a la derecha por “D” y los movimientos hacia arriba por
A, resulta, que el camino en azul se puede representar así.

D,D,D,D,D,A,A,A,A
Independientemente la ruta que tomemos, necesitamos realizar 5 movimientos a la derecha
y 4 hacia arriba, para llegar del punto A al B. Por tanto, el total de caminos será:

9!
𝑃𝑅95,4 =
5! × 4!
5. ¿De cuántas formas se pueden ordenar las letras de la palabra ABRACADABRA?

a. ¿En cuántas aparecen 4 letras A juntas (Exactamente 4)?

Solución:
Con la palabra ABRACADABRA, se pueden formar los siguientes grupos,
AAAAA, B, B, R, R, C, D

En esta situación, formaremos los grupos, garantizando que las 4 letras A, estén juntas:

AAAA, B, B, R, R, C, D

Estos grupos se pueden permutar de la siguiente forma:

7!
𝑃𝑅71,2,2,1,1 =
2! × 2!
Pero como son 5 letras A, aun hace falta ubicar una letra A, la cual debe estar ubicada en
los siguientes espacios.

__AAAA___B__B__ R__R___C__D___

Buscamos las permutaciones lineales con exactamente 4 letras A juntas. Por tanto, la quinta
letra A, no puede estar ni a la izquierda ni ala derecha del bloque AAAA, lo que significa
que dispone de 6, espacios donde puede ubicarse. El resultado buscado será:

7!
𝑃𝑅71,2,2,1,1 × 6 = ×6
2! × 2!
b. ¿En cuántas figuran cada B seguida de al menos 2 letras A?

Solución:

La relación al menos dos, significa dos o más. Con la palabra ABRACADABRA, se pueden
formar los siguientes grupos,
AAAAA, B, B, R, R, C, D

Para garantizar, que cada letra B quede seguida de al menos dos letras A, formaremos los
siguientes grupos,
 BAA, BAA, R, R, C, D, A

La quinta letra A, puede quedar a la izquierda o derecha del bloque BAA, así (ABAA,
BAAA) y cumplir la condición, que cada letra B, quede seguía de al menos dos letras A.

El total de permutaciones, con esta condición será.

7!
𝑃𝑅72,2,1,1,1 =
2! × 2!
c. ¿En cuántas figuran los bloques ABR?

Solución:

Con la palabra ABRACADABRA, se pueden formar los siguientes grupos,

Formaremos los bloques ABR,

ABR, ABR, A, A, A, C, D

El total de permutaciones, donde figuran los bloques ABR, serán.

7!
𝑃𝑅72,3,1,1 =
2! × 3!
6. Calcular de cuántas formas pueden distribuirse diez monedas idénticas entre cinco
niños,
a) No hay restricciones.

Solución:

En este caso, no hay restricciones.

N1 N2 N3 N4 N5
1 2 3 0 4
2 2 2 3 1

Si utilizamos un pleca ( / ), para separar las cantidad de monedas, de un niño respeto a otro,
y una ( X ), para indicar la cantidad de monedas de cada niño, tenemos.

X/XX/XXX//XXXX
XX/XX/XX/XXX/X

Independientemente como se distribuyan las monedas, habrán, cuatro plecas (/) y diez equis,
(X). Por tanto, tenemos 14 elementos en total, con dos grupos de objetos idénticos. Así el total
de formas de distribuir las monedas será.
 4,10 14!
𝑃𝑅14 =
4! × 10!
b) Cada niño recibe una moneda como mínimo.

Solución:

Cada niño recibe una moneda como mínimo, entonces, en primer lugar, fijaremos una moneda,
para cada niño.

N1 N2 N3 N4 N5
1 1 1 1 1

Luego vamos a repartir las cinco monedas, restantes entre los cinco niños.

N1 N2 N3 N4 N5
1 2 2 0 0
1 1 1 2 0
Si utilizamos un pleca ( / ), para separar las cantidad de monedas, de un niño respeto a otro,
y una ( X ), para indicar la cantidad de monedas de cada niño, tenemos.

X/XX/XX//
X/X/X/XX/

Independientemente como se distribuyan las monedas, habrán, cuatro plecas (/) y cinco equis,
(X). Por tanto, tenemos 9 elementos en total, con dos grupos de objetos idénticos. Así el total
de formas de distribuir las monedas será.

9!
𝑃𝑅94,5 =
4! × 5!
c) El niño mayor recibe, al menos, dos monedas como mínimo.

En este caso, el niño mayor, recibe al menos, dos monedas, como mínimo, esto significa que
puede recibir más. Si designamos a N5, como el niño mayor, y le fijamos dos monedas.

N1 N2 N3 N4 N5
0 0 0 0 2

Las ocho restantes, monedas, se pueden volver a distribuir, entre los cinco niños.

N1 N2 N3 N4 N5
2 1 2 1 2
1 2 3 1 1

Si utilizamos un pleca ( / ), para separar las cantidad de monedas, de un niño respeto a otro,
y una ( X ), para indicar la cantidad de monedas de cada niño, tenemos.
 XX/X/XX/X/XX
X/XX/XXX/X/X

Independientemente como se distribuyan las monedas, habrán, cuatro plecas (/) y ocho equis,
(X). Por tanto, tenemos 14 elementos en total, con dos grupos de objetos idénticos. Así el total
de formas de distribuir las monedas será.

4,8 14!
𝑃𝑅14 =
4! × 8!

Saludos………………