Bienvenue
visiteur !

Index du forum > La Taverne > Topic des énigmes BDM

Aller à la page 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

Reprise du message précédent:

L`Équenau - posté le 03/09/2019 à 14:41:11 (4274 messages postés) - ❤ 0
IV L'Empereur	Plus on pédale moins fort, moins on avance plus vite.
Je suis venu ici pour corriger des bugs et botter des culs, et chez moi ça marche.

Suite du sujet:

Nemau - posté le 03/09/2019 à 16:53:43 (53234 messages postés) - - ❤ 0
Narrer l'autocatégorème	Citation: =>[]
Quel RPG Maker choisir ? • Ocarina of Time PC • Polaris 03

Tassle - posté le 31/10/2020 à 16:18:11 (5274 messages postés) ❤ 1.
Disciple de Pythagolf	Je relance le topic avec mes énigmes qui sont en fait des maths Vous disposez d'une pièce de 2m sur 1m et vous voulez y faire rentrer autant de gens que possible (pour un repas de famille clandestin). Sauf que distanciation sociale oblige, deux personnes ne peuvent pas se situer à moins d'un mètre l'une de l'autre (on respecte pas le confinement mais on est pas inconscients non-plus !). Combien de personnes peuvent rentrer dans la pièce au maximum ? Je précise que vous pouvez négliger l'épaisseur de vos invités et qu'ils peuvent se coller au mur autant qu'ils le souhaitent. En d'autre termes, vous avez un rectangle de dimensions 2m sur 1m et vous voulez y placer autant de points que possible sans que deux points soient à moins d'un mètre l'un de l'autre (1m c'est ok, moins ça ne l'est pas). Les points peuvent se situer sur le bord du rectangle. Je vous demande de trouver la bonne réponse et de me convaincre qu'on peut pas faire mieux !
~~

Tassle - posté le 31/10/2020 à 16:38:13 (5274 messages postés) ❤ 0
Disciple de Pythagolf	Si tu préfères tu peux avoir une pièce de 6m sur 3m et respecter 3m de distanciation sociale
~~

Tassle - posté le 31/10/2020 à 17:16:04 (5274 messages postés) ❤ 0
Disciple de Pythagolf	Je dis pas que c'est pas la meilleure mais je suis pas vraiment convaincu par l'explication. Qu'est-ce qui nous dit que minimiser l'aire gâchée pour les premiers points nous force pas à gâcher beaucoup d'aire pour les suivants ? Peut-être qu'il y a un compromis à faire pour pouvoir rentrer plus de points ? (en fait j'avais déjà vu une explication similaire sur le net que je trouvais pas convaincante, ce qui m'a poussé à chercher une autre explication moins "floue" puis à poster le problème ici ^^)
~~

Tassle - posté le 31/10/2020 à 17:23:07 (5274 messages postés) ❤ 0
Disciple de Pythagolf	Oui mais ça montre juste que si tu en mets dans les quatre coins tu peux pas faire plus que 6 ensuite. Peut-être que mettre dans les quatre coins c'était une erreur dès le départ ? Bon a posteriori c'est une énigme pourrie, parce que ton explication est assez intuitive pour convaincre presque tout le monde (mais pas un mathématicien :/) Citation: D'ailleurs, r-à-v mais la dernière fois tu avais fait des énigmes de cryptologie ou un truc comme ça (enfin la science de révéler un message/signal ou de prouver quelque chose sans révéler un secret). Tu sous-entends que c'est pas des maths ? Dans ce cas-là je dirais que t'as une vision beaucoup trop restrictive de ce que sont les maths Edit: Bon allez c'est nul je te donne la main x) Mon explication c'était ça: On découpe le rectangle en 6 rectangles de taille 1/2 sur 2/3. La diagonale d'un tel rectangle est de longueur 5/6 (environ 0.833), donc deux points à l’intérieur du même rectangle sont forcément à distance moins de 1. Ce qui signifie qu'on peut mettre au plus un point dans chaque rectangle, donc pas possible d'en mettre plus de 6 en tout.
~~

Tassle - posté le 31/10/2020 à 18:07:09 (5274 messages postés) ❤ 0
Disciple de Pythagolf	Citation: Je sous-entendais que c'était de la cryptologie ou un truc du genre dont j'ignore le nom Après que ça aie des application en maths, je dis pas, mais ça ne veut pas dire que ça ne recouvre que les maths, ou qu'on ne peut le voir que d'un point de vue mathématiques. Ah mais moi je dis pas "ça a une application en maths". Moi je dis "ce sont des maths". Les néophytes ont souvent l'impression que les maths c'est forcément des trucs avec des nombres ou de la géométrie. En réalité les maths c'est l'étude des structures et des "patterns". N'importe quel matheux moderne considérera la crypto comme une branche des maths (et réciproquement les cryptologues se disent mathématiciens) ^^ Citation: Edit : ben c'est pas super loin de mon explication ?? Bah c'est plus "béton" quoi ^^ Citation: Si qqn veut faire une énigme à ma place, j'étudie pas trop ce genre de milieux, personnellement. J'aime juste jouer à pr layton :f Bah si tu te souviens d'une énigme de Pr. Layton ça peut être bien
~~

Tassle - posté le 31/10/2020 à 18:24:12 (5274 messages postés) ❤ 0
Disciple de Pythagolf	La machine à peser donne la masse ou bien sert à comparer deux ensemble de trucs ? Et c'est pas un minimum de chance plutôt qu'un maximum ? (Sinon je connais déjà mais ça m'a fait penser à une variante moins connue et plus difficile pour la prochaine fois que j'ai la main !)
~~

trotter - posté le 31/10/2020 à 18:43:30 (10750 messages postés) - ❤ 0
	Ben s'il a un maximum de chance une seule fois du coup ?
ౡ

Tassle - posté le 31/10/2020 à 19:24:45 (5274 messages postés) ❤ 0
Disciple de Pythagolf	Ah je croyais que c'était facile et que j'allais laisser d'autre gens participer mais j'aurais dit la même :V Bah la seule autre réponse possible c'est zéro du coup ? Peut-être que la différence entre 100g et 200g est assez grande pour pouvoir distinguer en soupesant à la main ? Edit : Ah bah c'est bien 0. Une explication ?
~~

Tassle - posté le 31/10/2020 à 19:35:09 (5274 messages postés) ❤ 0
Disciple de Pythagolf	Ah d'acc x) Bon bah pour rester sur le thème des poids, mais cette fois pas d'entourloupe du genre: Je dispose de six poids différents pesant respectivement 1g, 2g, 3g, 4g, 5g et 6g. Les poids sont numérotés de 1 à 6 mais pas forcément en correspondance avec leur masse (peut-être que le numéro 1 pèse 5g, le numéro 2 pèse 3g etc.). Je dispose aussi d'une balance qui permet de comparer deux ensembles de poids pour savoir lequel des deux ensembles est plus lourds, ou si les deux ensembles pèsent la même chose. Je veux savoir si les numéros correspondent bien aux masses (que le numéro 1 pèse 1g, le numéro 2 pèse 2g, etc.) en faisant le minimum de pesées. En combien de pesées je peux en être certain ?
~~

Gari - posté le 31/10/2020 à 19:42:40 (5901 messages postés) - ❤ 0
	Pour le premier casse-tête de Tassle, vous avez oublié de prendre en compte la hauteur de la salle : en mettant des ventouses au gens, vous les colliez recroquevillés au plafond et pouf ! Le double

Tassle - posté le 31/10/2020 à 19:50:37 (5274 messages postés) ❤ 0
Disciple de Pythagolf	C'est vrai ! Si le plafond est à au moins racine_carrée(2) mètres de haut on peut même rentrer 14 points (et plus si le plafond est encore plus haut)
~~

Tassle - posté le 31/10/2020 à 21:17:22 (5274 messages postés) ❤ 0
Disciple de Pythagolf	On sait avec certitude qu'il y a six poids différents de 1g,2g,..,6g respectivement. Ce qu'on veut savoir c'est si ils sont bien numérotés (disons que j'ai décollé toutes les étiquettes et je les ai recollées un peu au hasard). Dans le cas où ils sont pas bien numérotés je me fiche de savoir exactement toutes les erreurs. Je veux juste savoir si oui ou non le tout est bien étiqueté.
~~

Gari - posté le 01/11/2020 à 14:18:00 (5901 messages postés) - ❤ 0
	Comme ça j'aurais dit 5 (tu pèses 3 fois pour les 6 premiers, et après 2 fois pour éliminer les deux restants), mais je suppose qu'il doit y avoir moyen de déterminer le poids en faisant autrement. Sinon si on est un peu malin, la réponse est 0 : l'humain est suffisamment sensible pour pouvoir faire la différence de poids d'un objet à l'autre, et donc pas besoin de balance ^^'

Tassle - posté le 01/11/2020 à 14:37:01 (5274 messages postés) ❤ 0
Disciple de Pythagolf	On peut faire mieux que 5 ^^ (Mais pas 0, j'ai dit pas d'entourloupe ) Par contre j'ai pas très bien compris comment tu fais tes 5 pesées. Tu peux préciser ? (Juste pour être sûr que l'énigme a été bien comprise)
~~

Gari - posté le 01/11/2020 à 15:15:44 (5901 messages postés) - ❤ 0
	Elle l'a pas été, de toute évidence ^^' (les 5, c'était plus pour un poids défini à trouver). Par contre, j'ai totalement pas pensé mais tu parles de deux ensembles de poids. Ca veut dire qu'on peut peser tous les poids pour les comparer. Par contre me demande pas comment calculer, je suis pas mathématicien (et la logique des maths, ça fait longtemps qu'elle est partie).

Tassle - posté le 01/11/2020 à 15:38:40 (5274 messages postés) ❤ 0
Disciple de Pythagolf	Il y a pas de calcul plus compliqué à faire que des additions ^^ Bon je donne un exemple avec 4 poids (au lieu de 6) et 2 pesées pour illustrer. Pour éviter les confusions j'appelle mes poids A,B,C,D et je veux vérifier si ils sont bien dans le bon ordre (si j'ai bien A qui pèse 1g, B pèse 2g, C pèse 3g et D pèse 4g). Je peux commencer par regarder si A+B < D (en mettant A et B d'un côté de la balance, D de l'autre). Si c'est pas le cas je sais qu'il y a un problème donc je m'arrête là. Si c'est bien le cas je sais que D pèse bien 4g vu que c'est le seul poids qui peut être plus lourd que la somme de deux autres. Je sais aussi que ni A ni B pèse 3g (sinon la somme pèserait au moins 4g) donc c'est bien C qui pèse 3g. Le seul doute qui persiste concerne A et B qui pourraient être intervertis. Donc je les compare pour voir si A < B. Si c'est bien le cas je suis sûr que les poids sont dans le bon ordre, et sinon ils ne le sont pas. Donc dans tous les cas je peux connaître la réponse en deux pesées. Reste plus qu'à savoir combien de pesées sont nécessaires avec 6 poids pesant de 1g à 6g ^^
~~

harusame17 - posté le 02/11/2020 à 15:22:10 (860 messages postés) - ❤ 0
	En 3 ? Première balance : 1,2 et 3 d'un coté, 6 de l'autre. Deuxième balance : 2 et 3 d'un coté, 5 de l'autre 3ème balance : 1 et 3 d'un coté, 4 de l'autre. Si a chaque fois c'est équilibré c'est bon. (je pars du principe qu'on poids de 0 est impossible, sinon ça fausse tout.) Je soupçonne qu'on puisse le faire en 2 mais pour l'instant j'arrive pas a trouver un moyen pour me dire que j'ai pas interverti 2 poids.
« Close the World, Open the nExt »

Tassle - posté le 02/11/2020 à 16:23:55 (5274 messages postés) ❤ 0
Disciple de Pythagolf	Il y a de l'idée ! (qu'est-ce que tu entends par "0 est impossible" ?) Malheureusement, il y a une mauvaise configuration qui passe tes trois tests: A = 2g, B = 1g, C = 3g, D = 5g, E = 4g, F = 6g. On a bien A+B+C = F, B+C = E, A+C = D. C'est d'ailleurs l'unique configuration qui fait capoter tes tests ^^ T'as dû passer à côté parce qu'il faut intervertir plus que deux poids pour montrer que ces tests ne fonctionnent pas. EDIT: Je vous donne un indice: Il y a deux solutions optimales, et l'une d'elles contient bien le test qui consiste à mettre 1,2,3 d'un côté et 6 de l'autre. Je pense que c'est un bon point de départ, car ce test donne beaucoup d'information s'il est passé.
~~

harusame17 - posté le 02/11/2020 à 22:40:06 (860 messages postés) - ❤ 1.
	Ha oui bien vu, j'ai réfléchis 2 minutes pour faire la première proposition ^^ Pour le 0 est impossible, c'est qu'il y a pas de poids de 0g. (Ni 2 poids de même masse ni un poids de 1.5g) Je tente une nouvelle proposition (sans y avoir réfléchis beaucoup plus longtemps) 1, 2, 3 = 6 : si c'est vrai, le 6 est confirmé (il n'est pas possible de faire une plus petite somme avec 3 valeurs différentes et il n'existe pas de poids de plus de 6g). 1 5 = 6 : le 6 est validé, le 1 (reste la possibilité de 1 = 2 et 5 = 4, il n'est pas possible d'avoir 1=3 car 5=3 également et c'est impossible) 1 < 2 : on annule les 2 autres possibilités. Si 1, 2, 3, 5 et 6 sont validés par les postulats ci-dessus, le 4 est forcément bon. (dernière possibilité)
« Close the World, Open the nExt »

Tassle - posté le 03/11/2020 à 01:00:09 (5274 messages postés) ❤ 0
Disciple de Pythagolf	Cette fois il y a deux mauvaises configurations différentes qui passent les tests ^^ Ces ordres sont: 1, 3, 2, 4, 5, 6 et 2, 3, 1, 5, 4, 6 Citation: Pour le 0 est impossible, c'est qu'il y a pas de poids de 0g. (Ni 2 poids de même masse ni un poids de 1.5g) Oui c'est bien ça
~~

harusame17 - posté le 03/11/2020 à 01:31:07 (860 messages postés) - ❤ 0
	Grr et avec ça en 3ème test ? 1, 2, 3 = 6 : si c'est vrai, le 6 est confirmé (il n'est pas possible de faire une plus petite somme avec 3 valeurs différentes et il n'existe pas de poids de plus de 6g). 1 5 = 6 : le 6 est validé (reste la possibilité de 1 = 2 et 5 = 4, il n'est pas possible d'avoir 1=3 car 5=3 également et c'est impossible) 1 6 = 2 5 ?
« Close the World, Open the nExt »

Tassle - posté le 03/11/2020 à 01:43:58 (5274 messages postés) ❤ 0
Disciple de Pythagolf	Bravo ! Maintenant je peux révéler que 3 n'est toujours pas optimal et qu'on peut le faire avec 2 tests (de deux manières différentes) Fun fact: Il y a 2395 solutions avec 3 tests (dont 594 où un des trois tests est inutile)
~~

Nemau - posté le 03/11/2020 à 03:40:35 (53234 messages postés) - - ❤ 1Roi of the Suisse
Narrer l'autocatégorème	J'ai une énigme ! Si je suis un homme et que la fille de ma mère est la mère de ma fille, qui suis-je ? La réponse : Spoiler (cliquez pour afficher) Un habitant du Nord. =>[]
Quel RPG Maker choisir ? • Ocarina of Time PC • Polaris 03

Tassle - posté le 03/11/2020 à 13:19:23 (5274 messages postés) ❤ 0
Disciple de Pythagolf	Sinon genderfluid ça marche aussi =>[]
~~

Aller à la page 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

Index du forum > La Taverne > Topic des énigmes BDM