• [^] # Re: Des moines et de la récurrence

    Posté par . En réponse au journal [Énigme] Vœu de silence et épidémie. Évalué à 3.

    Je m'auto-réponds sur la contagion. On peut diviser les moines en cas de contagion, en deux catégories : les moines initialement malades et les moines contaminés ultérieurement.

    Si les moines peuvent se reconnaître entre eux (c'est-à-dire si Alice est discernable de Bob), alors le raisonnement que je tiens leur est applicable. Pour s'en convaincre, il suffit de modifier l'ordre donné par le chef moine au premier jour ainsi "je demande à tous ceux qui sont initialement contaminés de quitter le monastère" et de considérer que les moines mémorisent qui est contaminé dès le premier jour.

    Dans cette hypothèse, au n-ième jour, les n moines initialement contaminés quittent le monastère. On peut alors relancer le compteur pour les moines contaminés au n-ième jour, à condition qu'il y ait de nouveau un appel à quitter le monastère.

    Ça, ce sont les sources. Le mouton que tu veux est dedans.