ribi

Comme ça ?

Oui, mais depuis hier, tu n'es plus à l'heure (au jour) pour les énigmes, je crois.

1) Ce point est nul est non avenu. On peut remplacer le fichier donné par n'importe lequel tiré aléatoirement : Statistiquement, presque n'importe quel tirage aléatoire marche avec ma stratégie. Celui-ci donne encore p=109 comme optimal en 3546 jours. Je pense que le 109 est une coïncidence. Je relance avec un autre tirage aléatoire. Je trouve p=85 optimal en 2798 jours... Donc je maintiens, en gros p=100 a de bonnes chances de donner une victoire au bout de 4000 jours (confinement un peu long). 2) je pense qu'il s'agissait simplement d'un problème de compréhension de ma part, dû à la répétition de "étape 2" de " n n" derrière jour. C'est normal que tu aies tout inversé par rapport à l'article. On peut inverser éteint et allumé, si c'est systématique, tu dois avoir raison. Cette méthode est bien meilleure que la mienne, que j'ai improvisé, mais il me semble que tu perds inutilement du temps. Le prisonnier du jour n peut laisser la lumière allumée s'il n'est passé qu'une seule fois et n'a pas été comptabilisé, ce qui gagne du temps éventuellement.

@akasolace Je pense que ton raisonnement n'est pas correct, ou alors je ne le comprends pas. J'aurais une autre stratégie à proposer. Sur l'exemple on a une victoire en 3522 jours pour une longueur de plage p=109. En gros choisir p=100 pour une victoire autour de 4000 jours.

Voici la solution du jeu, du moins telle que je l'ai imaginée :

Je dois avoir un problème de compréhension. Ta résolution ne correspond pas à l'énoncé tel que je le lis. Les autres voient-ils la lueur de la lampe de la vérité depuis leur chambre ? Si oui, le disciple n°12 au 157e coup pourra affirmer avec justesse que tout le monde est déjà venu au minimum une fois.