Ram
Plagiat !
Topic : « Légère énigme du soir qui mets en sang avenoel ¯\_(ツ)_/¯ »
Ram
Nath
☠️🌙
Citation de EnfantTerrible
ils trinquent comme ca tout le monde meurt: une goute suffit a tuer et quand on trinque on a une partie de son verre qui va dans l'autre et tout le monde trinque.
Factom
Citation de EnfantTerrible
nofake no arnaque j'ai 13 ans> >>Factom
on me croit toujours pas pour ma classe?Citation de FuretFruitEn gros faut numéroter les bouteilles
J'ai pas compris la soluce
Et t'écris les nombres en binaire : 01000000 pour la 2ème bouteille par exemple
Et chaque serviteur corresponds à un "bit", donc il boit si ya un 1
En regardant ceux qui sont mort ou pas t'as exactement l'écriture avec des 0 et des 1 donc le numéro de la bouteille
Tu peux faire ça si k le nombre de serviteurs est tel que 2^k > 1000, ici c'est le cas car 2^10=1024
T'as connu le binaire comment alors ? Mais pourquoi pas le doute est permit
FuretFruit
Citation de Factom
Citation de FuretFruitEn gros faut numéroter les bouteilles
J'ai pas compris la soluce
Et t'écris les nombres en binaire : 01000000 pour la 2ème bouteille par exemple
Et chaque serviteur corresponds à un "bit", donc il boit si ya un 1
En regardant ceux qui sont mort ou pas t'as exactement l'écriture avec des 0 et des 1 donc le numéro de la bouteille
Tu peux faire ça si k le nombre de serviteurs est tel que 2^k > 1000, ici c'est le cas car 2^10=1024
Toujours rien compris, les maths me gonflent, j'ai passé 10 minutes à réfléchir pour rien, j'me casse en chialant et j'vous pisse à la bouche
geekborg
oops je croyais que c'était juste 100 bouteilles.
SlavBoy
bordel elle est tellement facile ta devinette, que des mongols sur ce fofo
EnfantTerrible
La première approche qui semble évidente est de prendre un serviteur pour chaque bouteille, et ainsi de voir qui meurt, pour trouver le poison. Ceci nous ferait 1000 serviteurs utilisés, on peut mieux faire.
Sans contrainte de temps, on aurait pu ensuite penser à une dichotomie : puisque le vin empoisonné est mortel même à petite dose, on pourrait faire des mélanges de vin. On sépare nos 1000 bouteilles en deux groupes, ce qui nous fait deux mélanges, qu'on fait gouter à deux serviteurs. On recoupe ensuite en deux le groupe du serviteur mort, etc, jusqu'à isoler le poison. A chaque étape on réutilise le serviteur qui n'est pas mort à l'étape précédente (ça fait vraiment tyran, mais c'est l'énonce qui est comme ça, je délègue toute responsabilité à l'auteur original). Ainsi, le nombre de serviteurs mobilisés serait égal au nombre de divisions de l'espace qu'on a du faire. Notons k ce nombre. On a du couper k-fois notre espace en deux afin d'arriver à 1. 10002k=1
2k=1000 ekln(2)=1000
k=ln(1000)ln(2)
On arrondit k à l'entier supérieur (on doit faire toutes les divisions de l'espace nécessaires, pas moins), ce qui nous fait 10.
Mais cette approche ne fonctionne que sans contrainte de temps, donc n'est pas viable ici.
On pourrait ensuite penser différement en se disant que un esclave peut gouter plusieurs bouteilles (ce qui est équivalent à la technique du mélange). Imaginons que nous repartitions les bouteilles dans une salle de sorte à ce qu'elles forment un carré (plus une rangée non complète car on ne peut pas faire un carré avec 1000 bouteilles). On associe à chaque rangée (colonnes et lignes) un serviteur. Celui-ci boit toute sa rangée. Ainsi, l'intersection des rangées des deux serviteurs morts nous donne la bouteille empoisonée. Ici on trouve sqrt(1000) = 31,6..., on fait prend donc un rectangle de 31*32 = 992, et on rajoute une rangée incomplète de 8, ce qui nous fait 64 serviteurs utilisés. C'est pas mal. Mais on peut encore faire mieux.
Les points rouges sont des serviteurs, les carrés noirs des bouteilles
Le vert représente le poison. On trouve la bouteille empoisonée.
En fait le fait qu'un serviteur meurt ou non nous donne de l'information. Ce qu'on doit trouver, c'est comment cette information peut nous permettre d'identifier la bouteille empoisonée. Qu'à cela ne tienne, nous allons identifier chaque bouteille par un nombre binaire unique, et chaque serviteur par un numero (non binaire celui-ci).
Ce nombre binaire comportera autant de bits que de serviteurs, et la position d'un bit dans le mot correspondra à un numéro de serviteur. Si ce bit est à 1, alors cela signifie que ce serviteur aura bu dans cette bouteille.
Par exemple la bouteille 3 sera codée 0110 (si on code sur 4 bits, c'est à dire 4 serviteurs), ce qui signifie que les serviteurs 2 et 3 auront bu dedans.
Une fois que tout le monde a bu, on regarde les numéros des décédés : tous on leur bit à 1 dans la bouteille empoisonée, leur mort nous apporte l'information nécessaire.
Si par exemple on avait le serviteur 1 et le 3 de mort, alors la bouteille correspondante serait (0101), c'est à dire la numéro 5 !
Combien de serviteurs cette technique demande-t-elle? Il en faut assez pour encoder de manière unique chaque bouteille, donc il faut : , ce qui nous donne k = 10 serviteurs (même démo que précédemment).
Sans contrainte de temps, on aurait pu ensuite penser à une dichotomie : puisque le vin empoisonné est mortel même à petite dose, on pourrait faire des mélanges de vin. On sépare nos 1000 bouteilles en deux groupes, ce qui nous fait deux mélanges, qu'on fait gouter à deux serviteurs. On recoupe ensuite en deux le groupe du serviteur mort, etc, jusqu'à isoler le poison. A chaque étape on réutilise le serviteur qui n'est pas mort à l'étape précédente (ça fait vraiment tyran, mais c'est l'énonce qui est comme ça, je délègue toute responsabilité à l'auteur original). Ainsi, le nombre de serviteurs mobilisés serait égal au nombre de divisions de l'espace qu'on a du faire. Notons k ce nombre. On a du couper k-fois notre espace en deux afin d'arriver à 1. 10002k=1
2k=1000 ekln(2)=1000
k=ln(1000)ln(2)
On arrondit k à l'entier supérieur (on doit faire toutes les divisions de l'espace nécessaires, pas moins), ce qui nous fait 10.
Mais cette approche ne fonctionne que sans contrainte de temps, donc n'est pas viable ici.
On pourrait ensuite penser différement en se disant que un esclave peut gouter plusieurs bouteilles (ce qui est équivalent à la technique du mélange). Imaginons que nous repartitions les bouteilles dans une salle de sorte à ce qu'elles forment un carré (plus une rangée non complète car on ne peut pas faire un carré avec 1000 bouteilles). On associe à chaque rangée (colonnes et lignes) un serviteur. Celui-ci boit toute sa rangée. Ainsi, l'intersection des rangées des deux serviteurs morts nous donne la bouteille empoisonée. Ici on trouve sqrt(1000) = 31,6..., on fait prend donc un rectangle de 31*32 = 992, et on rajoute une rangée incomplète de 8, ce qui nous fait 64 serviteurs utilisés. C'est pas mal. Mais on peut encore faire mieux.
Les points rouges sont des serviteurs, les carrés noirs des bouteilles
Le vert représente le poison. On trouve la bouteille empoisonée.
En fait le fait qu'un serviteur meurt ou non nous donne de l'information. Ce qu'on doit trouver, c'est comment cette information peut nous permettre d'identifier la bouteille empoisonée. Qu'à cela ne tienne, nous allons identifier chaque bouteille par un nombre binaire unique, et chaque serviteur par un numero (non binaire celui-ci).
Ce nombre binaire comportera autant de bits que de serviteurs, et la position d'un bit dans le mot correspondra à un numéro de serviteur. Si ce bit est à 1, alors cela signifie que ce serviteur aura bu dans cette bouteille.
Par exemple la bouteille 3 sera codée 0110 (si on code sur 4 bits, c'est à dire 4 serviteurs), ce qui signifie que les serviteurs 2 et 3 auront bu dedans.
Une fois que tout le monde a bu, on regarde les numéros des décédés : tous on leur bit à 1 dans la bouteille empoisonée, leur mort nous apporte l'information nécessaire.
Si par exemple on avait le serviteur 1 et le 3 de mort, alors la bouteille correspondante serait (0101), c'est à dire la numéro 5 !
Combien de serviteurs cette technique demande-t-elle? Il en faut assez pour encoder de manière unique chaque bouteille, donc il faut : , ce qui nous donne k = 10 serviteurs (même démo que précédemment).
Nath
☠️🌙
Citation de FuretFruit
Citation de FactomToujours rien compris, les maths me gonflent, j'ai passé 10 minutes à réfléchir pour rien, j'me casse en chialant et j'vous pisse à la bouche
Citation de FuretFruitEn gros faut numéroter les bouteilles
J'ai pas compris la soluce
Et t'écris les nombres en binaire : 01000000 pour la 2ème bouteille par exemple
Et chaque serviteur corresponds à un "bit", donc il boit si ya un 1
En regardant ceux qui sont mort ou pas t'as exactement l'écriture avec des 0 et des 1 donc le numéro de la bouteille
Tu peux faire ça si k le nombre de serviteurs est tel que 2^k > 1000, ici c'est le cas car 2^10=1024
PreuxChevalier
Citation de FuretFruit
Citation de FactomToujours rien compris, les maths me gonflent, j'ai passé 10 minutes à réfléchir pour rien, j'me casse en chialant et j'vous pisse à la bouche
Citation de FuretFruitEn gros faut numéroter les bouteilles
J'ai pas compris la soluce
Et t'écris les nombres en binaire : 01000000 pour la 2ème bouteille par exemple
Et chaque serviteur corresponds à un "bit", donc il boit si ya un 1
En regardant ceux qui sont mort ou pas t'as exactement l'écriture avec des 0 et des 1 donc le numéro de la bouteille
Tu peux faire ça si k le nombre de serviteurs est tel que 2^k > 1000, ici c'est le cas car 2^10=1024
EnfantTerrible
Citation de Risirand
Fuck, en fait j'avais capté le raisonnement, je me disais de diviser en groupe de 1 2 3 4 etc et faire toutes les combinaisons possibles entre les dix, mais j'ai même pas converti en bits alors que je suis dans l'informatique
Owned by pyj de 13 ans, t'as intérêt à faire polytechnique sinon je viens chez toi et je te raquette ton cartable
je compte faire filliere L
Crustifion
Citation de EnfantTerrible
alors?
C'est extrêmement mal rédigé.. Pourquoi tu nous parles de toutes ces méthodes qui ne marchent pas? Ca n'a même pas de lien avec celle finale en plus
C'est le genre de réponse où tu as envie de dire à la personne qu'elle a raison et que c'est pas mal parce qu'elle barratine pendant des heures et qu'on en peut plus.. Au final, tu as très mal décrit ta méthode où l'on associe la mort des serviteurs à des nombres en binaire. D'ailleurs, tu n'as même pas justifier pourquoi cette méthode marche: que l'on puisse écrire 2^10 > 1000 issues avec ces serviteurs.
Oui cette méthode marche mais tu n'as pas décris correctement la démarche et pourquoi ça fonctionne. Pourquoi tu dis "alors"? Tu devrais savoir si tu as raison ou pas de toutes manières
EnfantTerrible
Citation de Morfalou
L,élite même pas foutue de regarder une vidéo jusqu'au bout.
mon frere qui me legue son compte et qui retourne sur jvcuck (j'ai fait un topic dessus)
EnfantTerrible
Citation de Crustifion
Citation de EnfantTerribleC'est extrêmement mal rédigé.. Pourquoi tu nous parles de toutes ces méthodes qui ne marchent pas? Ca n'a même pas de lien avec celle finale en plus
alors?
C'est le genre de réponse où tu as envie de dire à la personne qu'elle a raison et que c'est pas mal parce qu'elle barratine pendant des heures et qu'on en peut plus.. Au final, tu as très mal décrit ta méthode où l'on associe la mort des serviteurs à des nombres en binaire. D'ailleurs, tu n'as même pas justifier pourquoi cette méthode marche: que l'on puisse écrire 2^10 > 1000 issues avec ces serviteurs.
Oui cette méthode marche mais tu n'as pas décris correctement la démarche et pourquoi ça fonctionne. Pourquoi tu dis "alors"? Tu devrais savoir si tu as raison ou pas de toutes manières
le arlors etait pour un commentaire pas pour un vrai ou faux hein
EnfantTerrible
C'est un troll je vais pas en L t'es fou toi regarde mes competences
en math
en math
EnfantTerrible
Citation de Morfalou
Citation de EnfantTerribleA part des topic sur le pain je vois rien. Le delire du pain est bien trop ancien, tu es démasqué!
Citation de Morfaloumon frere qui me legue son compte et qui retourne sur jvcuck (j'ai fait un topic dessus)
L,élite même pas foutue de regarder une vidéo jusqu'au bout.
tu me crois toujours pas? si je te dis que je trainais sur le 15 18 avec mon frere quand j'avais 7 ans tu me crois la? le delire du pain c'etait lors d'une de mes innombrables insomnies,d'ailleurs je l'ai posté a 5h et deux secondes le temps que le topic soit sur le forum
