Sua tarefa aqui será implementar uma função 1 que forme uma permutação nos números inteiros positivos (A bijeção dos inteiros positivos para si mesmos). Isso significa que cada número inteiro positivo deve aparecer exatamente uma vez na permutação. O problema é que sua função deve ter uma probabilidade maior de gerar um número ímpar que um número par.
Agora isso pode parecer estranho ou impossível. Certamente existem tantos números ímpares quanto números pares? E embora essa intuição esteja correta para conjuntos finitos, na verdade não é válida para conjuntos infinitos. Por exemplo, tome a seguinte permutação:
1 3 2 5 7 4 9 11 6 13 15 8 17 19 10 21 23 12 25 27 14 29 31 16 33 35 18 37 39 20 41 43 22 45 47 24 49 51 26 53 55 ...
Se você tomar qualquer subseção da sequência com tamanho maior que , terá pelo menos tantos números ímpares quanto números pares, portanto, parece que a probabilidade de qualquer termo aleatório ser ímpar é maior do que a de ser par. Você também notará que todos os números pares ou ímpares aparecerão na sequência e podem aparecer apenas uma vez. Assim, a sequência é uma verdadeira permutação.
Definição de Probabilidade
Para evitar confusão ou ambiguidade, explicarei claramente o que se entende por probabilidade nesta questão.
Digamos que temos uma função . A probabilidade de um número ser ímpar será definida como o limite da razão de membros ímpares do conjunto para o tamanho do conjunto pois tende para o infinito.
Por exemplo, a função acima mencionada teria uma probabilidade de ser ímpar de .
Isso é código-golfe, então as respostas serão pontuadas em bytes, com menos bytes sendo melhores.
Desafios extras
Aqui estão algumas idéias divertidas para brincar e talvez tentar implementar. Estes são apenas para diversão e não afetam a pontuação de forma alguma. Algumas delas nem sequer são soluções válidas para esse desafio, e uma resposta que inclui apenas soluções para os desafios 2 ou 3 não é uma resposta válida e pode ser excluída .
Escreva uma permutação com uma probabilidade ímpar de . (isso é possível)
Escreva uma permutação que tenha mais números ímpares do que números pares em para qualquer mas que tenha uma probabilidade ímpar de .
Escreva uma permutação que não tenha probabilidade definida (ou seja, não há limite).
1: Aqui, função significa programa ou função. É apenas um pedaço de código que recebe entrada e produz saída.