Universidad Católica de

Santa María

ESTRUCTURAS DISCRETAS

TAREA DE LA FASE 3

Profesor: Carlo Corrales Delgado

Alumna: Ana Paula Viviana Garzón Mendoza

Año 2022
Ejercicios
1. Implemente un algoritmo para hallar la cantidad de permutaciones de n elementos.

2. Implemente un algoritmo para hallar todas las permutaciones de n elementos.

3. Implemente un algoritmo para hallar las permutaciones r de n elementos.

4. Implemente un algoritmo que muestre todas las posibles permutaciones que puede tener lanzar un par de dados.
5. Implemente un algoritmo que muestre todos los números menores a 100 que puedan formarse con los dígitos
1,2,3,4,5,6.

6. Escriba un programa que liste todas las permutaciones de ABCDE en las que A aparece primero.

7. Escriba un programa que liste todas las permutaciones de ABCDE en las que C y E estén juntas en cualquier orden.
8. Una serie de letras de la forma abcba, en la que la expresión no cambia al invertir su orden, es un ejemplo de
palíndromo (de cinco letras). Si una letra puede aparecer más de una vez ¿Cuántos palíndromos de cinco letras se
pueden formar?

9. En el ejercicio anterior ¿Cuántos palíndromos sin que ninguna letra aparezca más de dos veces se puede formar?
10. Sea el siguiente algoritmo que lista todas las permutaciones de {1, 2, . . . , n} en orden lexicográfico creciente.

Analice el algoritmo y muestre la salida del mismo cuando n=2 y n=3.

Cuando:

N=2

Resultado: 12,21

N=3

Resultado: 123, 132, 213, 231, 312, 321

11. Implemente el algoritmo anterior y compare los resultados obtenidos en el ejercicio 10.