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.

Poster un commentaire
OrgA
OrgA
9 ans

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

JP_Foucault

@OrgA: mais oui c'est clair

Dracaufeu
Dracaufeu
9 ans

@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

kylon
kylon
9 ans

@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/

Mysteri0n
Mysteri0n
9 ans

@OrgA: et si l'ogre était intelligent et commençait par le dernier

OrgA
OrgA
9 ans

@Mysteri0n: Et si l'ogre se faisait pas chier et les bouffait tous ?

Dracaufeu
Dracaufeu
9 ans

@kylon: Ma tête..

Mysteri0n
Mysteri0n
9 ans

@OrgA: J'avou que pour le coup il cherche la merde cet ogre

DeKluis
DeKluis
9 ans

Jeu de nain, jeu de vilain

Commentaire supprimé.

GeneralEcologie

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é

Dracaufeu
Dracaufeu
9 ans

@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 ?

GeneralEcologie

@Dracaufeu: Tu vois que t'as la putin de solution a ton énigme , sinon elle est posé par qui (quoi) ?

anonyme
anonyme
9 ans

@MrPeanutButter: Ah bah ouais, vu comme ça aussi.

Dracaufeu
Dracaufeu
9 ans

@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".

GeneralEcologie

@Dracaufeu: si il te répond , penses a poster en com' (ou edit la box)

Dracaufeu
Dracaufeu
9 ans

@MrPeanutButter: C'est écrit en haut.

Mysteri0n
Mysteri0n
9 ans

Et c'est quoi la question ?

Dracaufeu
Dracaufeu
9 ans

@Mysteri0n: Bah comment ils vont faire pour sauver au moins 99 des leurs, c'est ce que j'ai écrit non ?

Commentaire supprimé.

Mysteri0n
Mysteri0n
9 ans

@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

Commentaire supprimé.

Mysteri0n
Mysteri0n
9 ans

@Dracaufeu: alors c'est pas des cagoules

Dracaufeu
Dracaufeu
9 ans

@Mysteri0n: C'est des chaussettes , t'es content pd ?

Mysteri0n
Mysteri0n
9 ans

@Dracaufeu: des grosse chaussettes alors parce qu'ils ont beau être nain ça doit pas être facile à enfiler

Dracaufeu
Dracaufeu
9 ans

@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

Dracaufeu
Dracaufeu
9 ans

@kylon: Ouais c'est bon je préfère partagé tu vois.

kylon
kylon
9 ans

@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".

Dracaufeu
Dracaufeu
9 ans

@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)

Cette page est réservée aux ADULTES

Tu es sur le point d'accéder à un site web qui contient du matériel explicite (pornographie).

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.