[Tachikomaia]

Dado un número compuesto por 1 y 2, obtener el entero menor más cercano (compuesto por esos números) y mayor que su inverso, o decir que no existe.

Por ejemplo si tenemos 2211, el menor más cercano es 2122, pero es menor a su inverso: 2122 < 2212.

Si tenemos 1122, no hay solución.

¿Cómo sería el método para eso?

Tengo pocos puntos en Poe, no se lo puedo preguntar a GPT.

[feriva]

Dado un número compuesto por 1 y 2, obtener el entero menor más cercano (compuesto por esos números) y mayor que su inverso, o decir que no existe.

Por ejemplo si tenemos 2211, el menor más cercano es 2122, pero es menor a su inverso: 2122 < 2212.

Si tenemos 1122, no hay solución.

¿Cómo sería el método para eso?

Tengo pocos puntos en Poe, no se lo puedo preguntar a GPT.

El menor más cercano lo consigues cambiando el 2 que esté más a la derecha por un 1, no tienes que cambiar nada más. Si con eso es mayor que el de las cifras invertidas, pues ya está. Si no, depende de lo que quieras, no sé si las condiciones que pones son suficientes para que quede todo bien determinado.

*Toma, este chat tiene de todo, imitaciones de GPT y varios modelos más https://huggingface.co/chat/ Y es gratis e ilimitado.
Saludos.

[Luis Fuentes]

Hola

El menor más cercano lo consigues cambiando el 2 que esté más a la derecha por un 1, no tienes que cambiar nada más. Si con eso es mayor que el de las cifras invertidas, pues ya está. Si no, depende de lo que quieras, no sé si las condiciones que pones son suficientes para que quede todo bien determinado.

Eso no es cierto. No lo es ni para el ejemplo que puso Tachikomaia, 2211. Según tu propuesta el más cercano más pequeño sería el 2111, pero como bien dice Tachikomaia, en realidad es 2122.

Para hallar el más cercano más pequeño no hay más que cambiar doses por unos y unos por ceros; interpretar el número como uno binario y restarle uno. Luego se vuelven a cambiar a binario.

Por ejemplo:

\( 2211\to 1100_{2)}=12_{10)}\to 12-1=11=1011_{\color{red}2)\color{black}}\to 2122 \)

Si ese no cumple el ser menor que su inverso pues se prueba con el anterior y así sucesivamente.

Lo que si se sabe a priori es que si tiene un número par de cifras el número no tienen un más pequeño mas cercano mayor que su inverso si y sólo si la mitad de las cifras (empezando por la izquierda) son todas 1; y si tiene impar, lo mismo con la mitad del número de cifras menos uno.

Saludos.

CORREGIDO

[ani_pascual]

Hola:

Por ejemplo:

\( 2211\to 1100_{2)}=12_{10)}\to 12-1=11=1011_{\textcolor{red}{3})}\to 2122 \)

Si ese no cumple el ser menor que su inverso pues se prueba con el anterior y así sucesivamente.
...

Creo que es \( 1011_{2)} \)
Saludos

[feriva]

Hola

El menor más cercano lo consigues cambiando el 2 que esté más a la derecha por un 1, no tienes que cambiar nada más. Si con eso es mayor que el de las cifras invertidas, pues ya está. Si no, depende de lo que quieras, no sé si las condiciones que pones son suficientes para que quede todo bien determinado.

Eso no es cierto. No lo es ni para el ejemplo que puso Tachikomaia, 2211. Según tu propuesta el más cercano más pequeño sería el 2111, pero como bien dice Tachikomaia, en realidad es 2122.

Sí, es verdad, lo he mirado muy deprisa.

Muchas gracias, Luis.

[Tachikomaia]

feriva:
La página me pidió que me registre, lo hice y ahora me puso esto:

No sé qué significa.

Luis:
Lo de cifras pares lo entiendo. Cuando son impares, o sea cuando tienen centro, por ejemplo 11222, el 1er 2 se puede cambiar por 1. Pero si toda la parte izquierda y el centro son 1, no hay remedio.
En realidad uso 0s y 1s, pero no sé si tiene sentido aquí decir por ejemplo 0011, por eso dije 1 y 2. Si sirve, entonces me sirve más así con 0s y 1s.
La solución que me diste es la que uso, pero la idea es algo más directo, no andar probando.