Resolver secuencias secretas de intercambio

12

Este es un desafío de policías y ladrones , el hilo de policías se puede encontrar aquí .

Este es el hilo de los ladrones, su trabajo aquí es tomar presentaciones en el hilo de la policía e intentar encontrar las secuencias ocultas. Si encuentra alguna secuencia que pueda ser sustituida en el código original para calcular esa secuencia que es un crack válido. Notifique a los policías sobre sus grietas cuando ocurran para que puedan actualizar sus respuestas.

Puntuación

Su puntaje será la cantidad de grietas exitosas que haya realizado, con más grietas mejorando.

code-challenge  sequence  cops-and-robbers 
— Ad Hoc Garf Hunter
fuente
¿Por qué no dejar que los ladrones comenten la secuencia # en el hilo de la policía?
— Lynn
55
@ Lynn Creo que los ladrones deberían poder obtener votos positivos por su trabajo en descifrar respuestas. Prefiero el formato de dos hilos por ese motivo.
— Ad Hoc Garf Hunter

Respuestas:

4

Python 3, ppperry

A018226

El código original puso el nombre de la secuencia en un comentario. Dado que el comentario probablemente no puede afectar el código, pensé que la secuencia oculta tenía que ser alguna subsecuencia del original. Una búsqueda rápida de los dos primeros términos mostró A018226. Como es una subsecuencia, el código funciona para ambos. A018226 incluso aparece en la página de la secuencia original si mira hacia atrás

Una forma de generalizar la secuencia de números mágicos en A018226.

— Ad Hoc Garf Hunter
fuente
Esa fue la solución prevista. Tuve la idea de tratar de hacer que la gente pensara que era imposible poniendo la secuencia en un comentario.
— pppery
@ppperry El comentario fue lo que lo delató :). Pensé que tenía que ser una subsecuencia. Buena diversión de todos modos!
— Ad Hoc Garf Hunter
Tal vez podría haberlo ocultado mejor, pero aún así es un giro interesante en comparación con las respuestas típicas a este tipo de cosas; sobre números, en lugar de código.
— pppery
3

dc , Bruce Forte

Agrietado con A027480 .

¡Bien hecho! ¿Qué lo delató?
— ბიმო
2
Las operaciones de módulo limitan el número de secuencias generadas. En este caso, 8 × 9 = 72. Así que conecté la fórmula en una hoja de cálculo y las generé todas. Solo un puñado de secuencias produjo todos los enteros para todos los términos, y de ellos se adivinó que solo las secuencias con todos los términos positivos serían de interés. Luego se trataba de buscar las secuencias y volver a conectar el número de referencia. Se buscaron cinco, tres tenían las entradas correspondientes, el tercero coincidía con las salidas de todas las entradas.
Si yo no hubiera dividido por 2; P
— ბიმო
2

Python 3.6 , RootTwo

El original es A005843
agrietado con A001107

Pruébalo en línea

El código evaluado del original (menos comentarios) es n*2, de la versión descifrada es 4*n*n-n*3.

Después de filtrar los errores de sintaxis, las variables no declaradas, las divisiones cero, etc., no pasó mucho tiempo en la lista restante. Hubo algunos falsos positivos (como A004917) que tuve que filtrar a mano debido a que solo revisé los primeros números, pero no era demasiado común.

Además, A040489 intenta calcular n**3436485154-n, lo que me retrasó un poco. :PAG

— Phlarx
fuente
Felicidades Eso es. ¿La fuerza bruta? Traté de hacer un resultado de ID de secuencia incorrecta en Python válido para ralentizar las cosas, pero no lo suficiente, supongo.
— RootTwo
@RootTwo Lo hice principalmente por fuerza bruta. También tenía otras heurísticas allí, pero nada muy complejo. Tomó un par de minutos para encontrar 1107, alrededor de 8 para llegar a 5843. Por curiosidad, subí a 50000. No hay otras coincidencias en ese rango. Supongo que 15-20% eran python válidos.
— Phlarx
1

Chip , Phlarx

Agrietado con A060843 . ¡Por una corazonada, supuse que la secuencia iba a ser corta!

¡Lo tienes! Buen trabajo
— Phlarx
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.