Nesse desafio de policiais e ladrões , os policiais pensarão em um número inteiro positivo. Eles escreverão um programa ou função que gera um valor quando fornecido o número como entrada e outro valor para todas as outras entradas inteiras positivas. Os policiais então revelam o programa em uma resposta, mantendo o número em segredo. Ladrões podem quebrar uma resposta encontrando o número.
Aqui está o problema: este não é um código de golfe ; sua pontuação será o número secreto, com uma pontuação menor sendo melhor. Obviamente, você não pode revelar sua pontuação enquanto os ladrões ainda estão tentando encontrá-la. Uma resposta que não foi quebrada uma semana após a postagem pode ter sua pontuação revelada e ser marcada como segura. Respostas seguras não podem ser quebradas.
Provavelmente, é desnecessário dizer, mas você deve conseguir sua resposta. Ou seja, você deve saber exatamente qual valor é aceito pela sua máquina de decisão. Simplesmente saber que existe um não é suficiente.
Uso de funções criptográficas
Ao contrário da maioria dos desafios de policiais e ladrões que pedem para você não usar funções criptográficas, esse desafio não apenas permite que eles sejam totalmente incentivados, mas também os incentiva. Você é livre para criar respostas de qualquer forma, enquanto estiver tentando vencer. Dito isto, respostas usando outros métodos também são bem-vindas aqui. O objetivo do desafio é vencer e, desde que você não trapaceie, nada estará fora da mesa.
A(9,9)
onde A
é a função de Ackerman.