Votre tâche ici sera de mettre en oeuvre une fonction 1 qui forme une permutation sur les entiers positifs (une bijection des entiers positifs sur eux-mêmes). Cela signifie que chaque entier positif doit apparaître exactement une fois dans la permutation. La capture est votre fonction devrait avoir une plus grande probabilité de sortir un nombre impair qu'un nombre pair.
Maintenant, cela peut sembler étrange ou impossible. Il y a sûrement autant de nombres impairs que de nombres pairs? Et, bien que cette intuition soit correcte pour des ensembles finis, elle ne tient pas pour des ensembles infinis. Par exemple, prenons la permutation suivante:
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 ...
Si vous prenez une sous-section de la suite dont la taille est supérieure à vous aurez au moins autant de nombres impairs que de nombres pairs; il semble donc que la probabilité qu'un terme aléatoire soit impair est supérieure à celle d'être pair. Vous noterez également que chaque nombre pair ou impair apparaîtra dans la séquence et ne peut apparaître qu'une seule fois. Ainsi, la séquence est une vraie permutation.
Définition de probabilité
Pour éviter toute confusion ou ambiguïté, je vais expliquer clairement ce que l’on entend par probabilité dans cette question.
Disons que nous avons une fonction . La probabilité qu'un nombre soit impair sera définie comme la limite du ratio membres impairs de l'ensemble à la taille de l'ensemble car tend vers l'infini.
Par exemple, la fonction susmentionnée aurait une probabilité d'être impair de .
C'est un code-golf, donc les réponses seront notées en octets, moins d'octets étant meilleurs.
Défis supplémentaires
Voici quelques idées amusantes à jouer et peut-être à essayer de mettre en œuvre. Ce sont juste pour le plaisir et n'affectent en aucune façon la notation. Certaines d'entre elles ne constituent même pas des solutions valables à ce défi, et une réponse qui ne comprend que des solutions aux défis 2 ou 3 n'est pas une réponse valable et est susceptible d'être supprimée .
Écris une permutation avec une probabilité étrange de . (c'est possible)
Ecrivez une permutation qui a plus de nombres impairs que de nombres pairs dans pour tout mais qui a une probabilité impaire de .
Écris une permutation qui n’a pas de probabilité définie (c’est-à-dire qu’il n’ya pas de limite).
1: Ici, fonction signifie programme ou fonction. C'est juste un morceau de code qui prend une entrée et produit une sortie.