En utilisant ce site, vous acceptez notre Politique de confidentialité et nos Conditions d’utilisation
Nous avons placé des cookies sur votre appareil pour aider à améliorer ce site. Vous pouvez choisir d’ajuster vos paramètres de cookie, sinon nous supposerons que vous êtes d’accord pour continuer.
Ceci est un énigme du site défi turing sur laquelle je bloque depuis très longtemps.
J'ai essayé plusieur approches sans succès. Je serais ravi d'avoir des opinions sur comment résoudre ce problème.
J'ai essayé la technique ou un prisonier compte. Pour des questions de symétrie et étand donné que l on sait que la lampe est éteinte au début, je pensais que l'optimal serait de définir comme compteur le premier qui rentre 2 fois dans la pièce. Soit j'ai fais une erreur dans mon code ou alors il y a une approche encore plus optimale ....
"Un gourou a enfermé ses 33 adeptes chacun dans une pièce de son immense manoir. Les adeptes ne peuvent pas communiquer entre eux.
Le gourou habite dans une chambre luxueuse de son manoir, dans laquelle se trouve la "lampe de la vérité". Il propose un jeu initiatique à ses adeptes. Chaque jour, il emmènera dans sa chambre un adepte tiré au sort en secret. Là, ce dernier sera libre d'actionner ou non l'interrupteur de la lampe. Le gourou ne touchera jamais la lampe, qui est éteinte au début du jeu.
L'enjeu est le suivant : si un adepte, quand il pénètre dans la chambre du gourou, affirme que tous les adeptes sont déjà venus au moins une fois dans cette chambre et qu'il a raison, les 33 adeptes seront libérés. En revanche, s'il a tort, tous les adeptes entameront un transit vers Vénus...
Avant que le jeu commence et que les adeptes soient isolés dans leur chambre, ils ont un moment pour mettre au point une stratégie. Leur seul moyen de communiquer sera la "lampe de la vérité".
Le fichier tirage.txt contient le résultat de 10'000 tirages au sort du gourou (des numéros de 1 à 33, indiquant la chambre de l'adepte). Sur la ligne 1 se trouve le numéro de l'adepte appelé le premier jour, sur la ligne 2 l'adepte du deuxième jour, etc. Ce fichier ne peut évidemment pas être utilisé pour définir une stratégie, puisque les adeptes n'y ont pas accès.
S'ils découvrent la bonne stratégie, après combien de jours les adeptes seront-ils libérés ?"
Partager ce message
Lien à poster
Partager sur d’autres sites