Universidad de El Salvador

Facultad Multidisciplinaria de Occidente

Matemática Discreta
Tema: Las permutaciones el orden inductivo y lexicográfico

Guía de ejercicios.
1. Encuentre la posición de la permutación 41325 de orden 5, por el orden inductivo.

2. Encuentre la permutación que ocupa la posición 500 en el orden 6 por el orden

inductivo.

3. Por el orden lexicográfico determinar la posición de la permutación 352614 de

orden 6.

4. Por el orden lexicográfico determinar la permutación que ocupa la posición 421 de

orden 6.

5. Encuentre la permutación que ocupa la posición 100 en el orden 5 tanto por:

 Orden inductivo
 Orden lexicográfico

6. Dada al permutación de orden 8 siguiente 63425718 determine la posición cuando

el orden es:
 Orden inductivo
 Orden lexicográfico

7. En las permutaciones de orden 8 encontrar la permutación que se encuentra en la

posición 30,142 tanto en el orden:
 Orden inductivo
 Orden lexicográfico.

8. ¿Cuantos números de cinco cifras es posible formar con las cifras 1, 2, 3, 4, 5, sin
que se repita ninguna? ¿Cuántos de esos números tienen el 3 en cuarto lugar?

9. Dada la permutación de orden 10 siguiente 6310729518 determine la posición

cuando el orden es:
 Orden inductivo
 Orden lexicográfico

10. Consideremos escritas en orden alfabético todas las permutaciones posibles de las
letras A, B, C, D y E.
a) ¿Qué permutación ocupa el lugar 73?
b) ¿Qué lugar ocupar la permutación CDABE?
11. En las permutaciones de orden 10 encontrar la permutación que ocupa la posición
3,305,421 tanto en el orden:
 Orden inductivo
 Orden lexicográfico

12. Entre las permutaciones de orden 7 encontrar aquellas que tienen dos elementos
consecutivos en posición y el resto en desorden.