Encoder un nombre avec du bruit

Olympiades mathématiques, énigmes et défis
peter887
Messages: 1
Enregistré le: 01 Aoû 2022, 17:19

Encoder un nombre avec du bruit

par peter887 » 01 Aoû 2022, 17:34

Bilbo, Gandalf et Nitzan jouent au jeu suivant. Tout d'abord, Nitzan choisit un nombre entier entre 1 et 2 ^ (2022) inclus et le révèle à Bilbo. Bilbo compile maintenant une chaîne de longueur 4044 construite à partir des trois lettres a,b et c. Nitzan regarde la chaîne, choisit l'une des trois lettres a, b et c, et supprime de la chaîne toutes les instances de la lettre choisie. Ce n'est qu'alors que la chaîne est révélée à Gandalf. Il doit maintenant deviner le nombre que Nitzan a choisi.

Bilbo et Gandalf peuvent-ils travailler ensemble et trouver une stratégie à l'avance qui permettra toujours à Gandalf de deviner correctement le numéro de Nitzan, peu importe comment il agit ?



GaBuZoMeu
Habitué(e)
Messages: 6019
Enregistré le: 05 Mai 2019, 10:07

Re: Encoder un nombre avec du bruit

par GaBuZoMeu » 01 Aoû 2022, 23:57


 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 16 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite