Está en la página 1de 2

Matemática discreta

José Ángel Gálvez Gómez


Permutaciones de seis elementos
sin tener tres ordenados de menor a mayor

1 Enunciado del problema


¿ De cuántas maneras distintas es posible ordenar los números del 1 al 6 de modo que no existan
tres que estén ordenados de menor a mayor?

2 Solución
Para resolver este problema contaremos primero el número de permutaciones en las que existen
tres elementos ordenados ascendentemente.
De este modo, diremos que una permutación es válida si contiene tres elementos ordenados de
menor a mayor, diremos que no es válida en caso contrario.
Sean p1 , p2 , p3 , p4 , p5 , p6 las seis posiciones posibles.
Sea V el conjunto de todas las permutaciones válidas.
Sea z1 el conjunto de las permutaciones que contienen tres elementos ordenados ascendentemente
en p1 , p2 y p3 .
Sea z2 el conjunto de las permutaciones que contienen tres elementos ordenados ascendentemente
en p2 , p3 y p4 .
Sea z3 el conjunto de las permutaciones que contienen tres elementos ordenados ascendentemente
en p3 , p4 y p5 .
Sea z4 el conjunto de las permutaciones que contienen tres elementos ordenados ascendentemente
en p4 , p5 y p6 .
Si una permutación P ∈ V entonces debe estar en z1 , z2 , z3 o z4 , P ∈ z1 ∪ z2 ∪ z3 ∪ z4 .
Si una permutación P ∈ z1 ∪ z2 ∪ z3 ∪ z4 entonces es válida, P ∈ V .
Luego V = z1 ∪ z2 ∪ z3 ∪ z4 .
Nuestro objetivo es calcular |V |.

|V | = |z1 ∪ z2 ∪ z3 ∪ z4 | =

= |z1 | + |z2 | + |z3 | + |z4 | − |z1 ∩ z2 | − |z1 ∩ z3 | − |z1 ∩ z4 | − |z2 ∩ z3 | − |z2 ∩ z4 |+


+|z3 ∩ z4 | + |z1 ∩ z2 ∩ z3 | + |z1 ∩ z2 ∩ z4 | + |z2 ∩ z3 ∩ z4 | − |z1 ∩ z2 ∩ z3 ∩ z4 |
Calcular la suma de cada uno de estos conjuntos es una tarea mucho más fácil:
Para calcular |z1 | es suficiente con que las tres primeras posiciones estén en orden. En concreto,
queremos calcular el número de formas de tener 3 números ordenados de menor a mayor usando
los números del 1 al 6, para ello tomamos una combinación tres elementos sobre el conjunto de
seis, esto nos induce un orden según la selección (por ejemplo, si seleccionamos 1, 2, 3, 4, 5, 6 el

1
orden inducido en la selección es 2,4,5), luego el total de posibilidades es 63 . Una vez puestos los


tres primeros números en orden ya podemos asegurar que la permutación pertenecerá  a z1 y solo
quedarı́a colocar el resto de números para los que hay (6 − 3)! maneras. |z1 | = 3! 63 .
El razonamiento es igual para |z2 |, |z3 |, |z4 |.
Para calcular |z1 ∩z2 | observemos que es condición necesaria y suficiente que las cuatro primeras
posiciones estén en orden ascendente, el número de formas para ordenar los cuatro primeros es 64
y el número de formas para los dos restantes es 2!, luego el total es 2! 64 .


El razonamiento es similar para |z2 ∩ z3 |, |z3 ∩ z4 |.


Para calcular |z1 ∩ z3 | observemos que es condición necesaria y suficiente que las cinco primeras
posiciones estén en orden ascendente, el número de formas para ordenar los cinco primeros es 65
y el número de formas para la restante es 1!, luego el total es 1! 65 .


El razonamiento es similar para |z2 ∩ z4 |.


6

Para calcular |z1 ∩ z4 | ordenamos los primeros tres de las 3 posibles formas y luego los últimos
tres de las 33 formas. El total es 63 33 .
  

Finalmente las intersecciones restantes dejan los siguientes resultados:


•|z1 ∩ z2 ∩ z3 | = |z2 ∩ z3 ∩ z4 | = 1! 65 (Hay cinco ordenados y uno ”suelto”).


•|z1 ∩ z2 ∩ z4 | = |z1 ∩ z3 ∩ z4 | = |z1 ∩ z2 ∩ z3 ∩ z4 | = 0! 66 (Todos están ordenados).




Resolviendo la igualdad inicial:


              
6 6 6 6 3 6 6 6
|V | = 4 · 3! − 3 · 2! − 2 · 1! − + 2 · 1! +2· − =
3 4 5 3 3 5 6 6

= 480 − 90 − 10 − 20 + 10 + 2 − 1 = 371

Como estamos buscando las que NO son válidas el resultado es 6! − 371 = 349.

También podría gustarte