una permutación de los numeros se llama casi perfecto si existe exactamente uno tal que . ¿Cuál es el número de permutaciones casi perfectas de los números ?
El problema es de un concurso simulado. Aquí está mi intento de resolver el problema:
Empecé tomando pequeños valores de
y busqué un patrón. Aquí
es un número para el cual
. Para
, los dos primeros números serán de la forma
dónde
. De lo contrario, habrá más de un par.
para cual
. Entonces tenemos
tales permutaciones en este caso.
Para
, los primeros tres números serán de la forma
o de la forma
dónde
. Entonces tenemos
permutaciones casi perfectas en este caso.
Para
, los primeros cuatro números serán de la forma
o
o
dónde
. Entonces tenemos
permutaciones casi perfectas en este caso.
Por lo tanto, afirmo que hay
permutaciones casi perfectas para cada
. Así, por
tenemos un total de
permutaciones casi perfectas .
No estoy seguro de si la solución anterior es correcta o no. Pero creo que esta no es la mejor manera de resolver el problema. Entonces, estoy buscando una mejor solución.
Asumimos es el término tal que .
Dejar Sea el conjunto de números . Tenga en cuenta que determina completamente la permutación, como debe ser y luego deben ser los elementos que no están en en orden creciente.
Lo único que necesita satisfacer es que su tamaño esté en el rango y que su elemento más grande es más grande que el elemento más pequeño que no está en , en otras palabras, requerimos que no es uno de los intervalos de la forma
Por lo tanto, hay opciones para .
usuario58697
Aman Kushwaha