En este desafío de policías y ladrones , los policías pensarán en un número entero positivo. Luego escribirán un programa o función que genere un valor cuando se les proporcione el número como entrada y otro valor para todas las demás entradas enteras positivas. Los policías revelarán el programa en una respuesta manteniendo el número en secreto. Los ladrones pueden descifrar una respuesta al encontrar el número.
Aquí está el truco: este no es un código de golf , sino que su puntaje será el número secreto con un puntaje más bajo mejor. Obviamente, no puede revelar su puntaje mientras los ladrones todavía están tratando de encontrarlo. Una respuesta que no se haya descifrado una semana después de su publicación puede tener su puntaje revelado y marcado como seguro. Las respuestas seguras no se pueden descifrar.
Probablemente no sea necesario decirlo, pero debería poder calificar su respuesta. Es decir, debe saber exactamente qué valor acepta su máquina de decisión. Simplemente saber que hay uno no es suficiente.
Uso de funciones criptográficas.
A diferencia de la mayoría de los desafíos de policías y ladrones que le piden que no use funciones criptográficas, este desafío no solo los permite por completo, sino que los alienta. Usted es libre de crear respuestas de cualquier manera, siempre que intente ganar. Dicho esto, las respuestas que utilizan otros métodos también son bienvenidas aquí. El objetivo del desafío es ganar, y mientras no hagas trampa, no hay nada fuera de la mesa.
A(9,9)
donde A
es la función de Ackerman.