Problême de nains.
Alors, j'arrive pas a trouver la solution a ce problême, mon crâne bouillonne alors je viens vous demander votre aide bandes d'enculés qui vont me troll mais c'est pas grave.
Alors c'est un ogre, qui capture 100 nains.
Il leur met a chacun un cagoule blanc ou noir, mais on ne sait pas combien de B&N, qui leur empêche de voir.
ensuite, il les fout dans un cachot, une nuit.
Le lendemain, il en prendra un aux hasard, lui enlèvera sa cagoule, et lui demanderas la couleurs.
Il ne pourra répondre que noir ou blanc, et si c'est la mauvaise il le graille, si c'est la bonne, il le laisse partir oklm.
Et donc les nains ont une nuit pour trouver une technique pour qu'au moins 99 des 100 nains survivent (que un sacrifier en gros).
J'ai eu 3 indices, en gros le premier nain est la clé, et ça a un rapport avec le nombre de nains et les chiffres impairs ou pairs.
S'il vous plait, j'en suis a mon 3eme doliprane, aidez moi, help.. HEEELP.
Edit: Problem solved , go look le first comment.
Voici le raisonnement. Le dernier nain de la file compte le nombre de chapeaux blancs sur les 99 nains qui sont devant lui. Si ce nombre est pair, il répond "blanc", s'il est impair, il répond "noir".
A partir de là, la réponse que doit donner chaque nain est déterminée comme suit:
-mémoriser la réponse R donnée par le nain précédent,
-compter le nombre de chapeaux blancs sur les nains devant soi-même. Notons N ce nombre,
-si N est pair et R est "blanc" ou bien si N est impair et R est "noir" alors répondre "noir", dans les autres cas, répondre "blanc".
Pour les 99 nains qui restent, cette réponse est nécessairement la bonne et chaque nain est donc sauvé. On doit pouvoir le démontrer rigoureusement mathématiquement (par récurrence) mais je vais juste vous donner une idée de la démonstration.
Si la réponse donnée par le premier nain est "blanc", il y a un nombre pair de chapeaux blancs sur les 99 nains qui restent. Si le 99èmes nain voit aussi un nombre pair de chapeaux blancs devant lui, c'est donc que son propre chapeau est noir. S'il voit un nombre impair de chapeaux blancs, c'est donc que son propre chapeau est blanc. En fait, dans ce cas, la réponse "noir" signifie aussi: "il reste un nombre pair de chapeaux blancs devant moi" tandis que la réponse "blanc" signifie "il reste un nombre impair de chapeaux blancs devant moi".
Ps: Me prenait pas pour quelqu'un d'intelligent, c'est pas de moi
@OrgA: Enfoiré, ça marche c'est ça.
Dire que mon pote a pris une semaine pour trouver la réponse, et que je vais le faire rager en lui donner 1 heure après :D
@OrgA: Nope...
Tu as lu trop vite. le premier algorithme est faux.
"Le dernier nain compte les chapeaux blancs devant lui. Si ce nombre est impair, il dit "blanc", s'il est pair, il dit "noir".
Les nains suivants doivent compter le nombre S de réponses "blanc" données par tous les nains précédents (là était mon erreur), compter le nombre N de chapeaux blancs devant eux, puis calculer la somme S+N. Si cette somme est impaire, il doivent répondre "blanc". Si elle est paire, ils répondent "noir"."
http://www.liberaux.org/index.php/topic/10181-lenigme-des-nains/
On en choppe un le plus gros , on l’étripe , on met la tête de chaque nain cagoulé dans le sang et les vicères du sacrifié , tout le monde a une cagoule rouge
99 survient pour un sacrifié
@MrPeanutButter: Sinon on s'éjacule tous dessus, comme ça ça fait que des cagoules blanches non ? vice versa avec un bon caca a base de pruneaux ?
@Dracaufeu: Tu vois que t'as la putin de solution a ton énigme , sinon elle est posé par qui (quoi) ?
@MrPeanutButter: Par un pote, qui ce l'ai fait poser par un pote. Et qui cet enfoiré viens chez moi, me la pose, et oublie de me filer la réponse, et me dit "envoa la moa en sms lol".
@Mysteri0n: Bah comment ils vont faire pour sauver au moins 99 des leurs, c'est ce que j'ai écrit non ?
@Dracaufeu: c'est simple si ce sont des cagoules y a des trous pour les yeux il suffisait de regarder à travers et donner la couleur de cagoule aux autre.
Ne me remercie pas, je suis un génie
@Dracaufeu: des grosse chaussettes alors parce qu'ils ont beau être nain ça doit pas être facile à enfiler
@Mysteri0n: c'est ça , et puis toi on te met dans un grand sac gris, et on te jette dans la Seine, comme ça t'arrêtes de chipayer pour des sottises
Internet is your friend.
http://www.liberaux.org/index.php/topic/10181-lenigme-des-nains/
@Dracaufeu: C'est tout à ton honneur mais j'ai abandonné. Je suis parti dans un délire de couleur sans tenir compte de ton indice "pair/impair".
@kylon: Moi j'suis parti dans un délire qui était pas loin de la réponse, mais ça en sauvait que 50% en faites x)
Tu ne dois accéder à ce site que si tu as au moins 18 ans ou si tu as l'âge légal pour visionner ce type de matériel dans ta juridiction locale, l’âge le plus élevé étant retenu. En outre, tu déclares et garantis que tu ne permettras aucun mineur à d'accéder à ce site ou à ces services.
En accédant à ce site, tu acceptes nos conditions d'utilisation.