[ENIGME] Larry et les golems, on reprend ici
PecheurSomalien
2021-08-17 01:28:56
Le 17 août 2021 à 01:27:17 :
Le 17 août 2021 à 01:25:45 :
Les golems peuvent avoir une démarche organisée du type juste se mettre en ligne sans forcément interagir entre eux ou ça entre dans les méthodes interdites ?
à partir du moment où ils recoivent leurs numéros, ils sont immobiles, muet, ont une capacité de calcul sans faille, ne fournissent d'information à personne, puis choisissent tous en même temps leur vaccin
Et aucune communication préalable entre le moment où ils apprennent les règles et le moment où on leur donne les numéros ?
aAardvark
2021-08-17 01:29:31
En tout cas s'il y a une stratégie donnée pour un golem, elle prend en entrée tous les numéros des autres golem (et le nombre de golem), et en sortie elle donne soit Astra-Zeneca soit Pfizer donc. Si je n'omets rien, c'est de là qu'on doit réussir à trouver une règle
mirobolan
2021-08-17 01:30:53
Le 17 août 2021 à 01:28:13 :
Le 17 août 2021 à 01:22:37 :
Le 17 août 2021 à 01:19:14 1poisson1 a écrit :
je reposte ma solution
Ma réponse :
Tous les golems se regroupent.
Tous les golems qui ne VOIENT PAS le numéro 0 avancent d'un pas.
SOIT :
- tous les golems ont avancé d'un pas, c'est qu'il n'y a pas de numéro 0 parmi eux.
- 1 seul golem a avancé, c'est que c'est lui qui porte le numéro 0. Il va prendre le vaccin A.
Les golems continuent ainsi, et à chaque fois qu'un golem avance seul c'est que c'est le suivant dans l'ordre et il va prendre le vaccin inverse du précédent (ou bien ils s'étaient mis d'accord à l'avance, enfin bref l'idée c'est qu'en précédant ainsi ils peuvent déterminer leur ordre dans la suite)
C'est bien trouvé, mais tu supposes que les golems peuvent bouger. Il existe une meilleure solution qui marcherait même si les golems étaient immobileshttps://image.noelshack.com/fichiers/2021/02/5/1610706605-3124-full.jpg
Si ils ne peuvent pas bouger comment iraient-ils chercher le vaccin
Et l'op non il n'y a pas d'interaction, ils se contentent juste d'avancer un pas après l'autre en comptant dans leur têtehttps://image.noelshack.com/fichiers/2017/18/1494048058-pppppppppppppppppppp.png
Norage de mon thinking out of thr box les matheux, j'exige un prix de consolationhttps://image.noelshack.com/fichiers/2017/18/1494048058-pppppppppppppppppppp.png
Ils appuient sur une télecommande telle quehttps://image.noelshack.com/fichiers/2021/33/2/1629156607-external-content-duckduckgo-com.jpgqui leur injecte directement le vaccin en intraveineusehttps://image.noelshack.com/fichiers/2021/53/7/1609705079-sans-titre.png
eussoubougnader
2021-08-17 01:31:22
Le 17 août 2021 à 01:28:49 Henx1 a écrit :
ca marche aussi pour N = 2?
Oui (pour ceux qui étaient pas sur le précédent topic, j'ai la solution, validé par l'opaxhttps://image.noelshack.com/fichiers/2021/02/5/1610706605-3124-full.jpg)
Ceitix
2021-08-17 01:33:00
L'auteur a complimenté le début d'une solution sur l'autre topic, faisant mention de permutations et de signatures de ces permutations
https://fr.wikipedia.org/wiki/Permutation
Si certains sont encore suffisamment frais à cette heure-ci pour se farcir cette page
Bon courage à vous
mirobolan
2021-08-17 01:33:59
Le 17 août 2021 à 01:29:31 :
En tout cas s'il y a une stratégie donnée pour un golem, elle prend en entrée tous les numéros des autres golem (et le nombre de golem), et en sortie elle donne soit Astra-Zeneca soit Pfizer donc. Si je n'omets rien, c'est de là qu'on doit réussir à trouver une règle
aAardvark
2021-08-17 01:36:13
Le 17 août 2021 à 01:33:59 :
Le 17 août 2021 à 01:29:31 :
En tout cas s'il y a une stratégie donnée pour un golem, elle prend en entrée tous les numéros des autres golem (et le nombre de golem), et en sortie elle donne soit Astra-Zeneca soit Pfizer donc. Si je n'omets rien, c'est de là qu'on doit réussir à trouver une règle
C'est compliqué à imaginer car en même temps le golem n'a aucune information sur lui-même il est juste capable de ranger les autres golems dans l'ordre et doit en tirer une règle
J'imagine que les nombres ont leur importance du coup dans la "fonction" à trouver, sinon tous les golems verraient la même chose
1poisson1
2021-08-17 01:36:56
On peut vraiment pas trouver si on fait pas de maths ?https://image.noelshack.com/fichiers/2017/18/1494048058-pppppppppppppppppppp.png
mirobolan
2021-08-17 01:37:23
Le 17 août 2021 à 01:28:56 :
Le 17 août 2021 à 01:27:17 :
Le 17 août 2021 à 01:25:45 :
Les golems peuvent avoir une démarche organisée du type juste se mettre en ligne sans forcément interagir entre eux ou ça entre dans les méthodes interdites ?
à partir du moment où ils recoivent leurs numéros, ils sont immobiles, muet, ont une capacité de calcul sans faille, ne fournissent d'information à personne, puis choisissent tous en même temps leur vaccin
Et aucune communication préalable entre le moment où ils apprennent les règles et le moment où on leur donne les numéros ?
J'ai une idée mais ça demande à ce que les golems soient ordonnés (au sens équivalent à une numérotation de 1 à 100) au préalable donc je sors peut-être des règles
C'est autorisé
Ils se mettent d'accord sur une stratégie avant de recevoir leur nombre entiern après avoir appris les règles.
roadtoalpha
2021-08-17 01:37:53
On peut regarder son reflet dans les yeux de l'autre ou les golems n'ont pas de lueur dans les yeux vu qu'ils n'ont pas d'ame ?
mirobolan
2021-08-17 01:38:21
Le 17 août 2021 à 01:36:56 :
On peut vraiment pas trouver si on fait pas de maths ?https://image.noelshack.com/fichiers/2017/18/1494048058-pppppppppppppppppppp.png
Ca me paraît difficile oui, je ne sais pas s'il y a une solution qui n'utilise pas la notion de math en question qui est post-bac
1poisson1
2021-08-17 01:40:34
Le 17 août 2021 à 01:38:21 :
Le 17 août 2021 à 01:36:56 :
On peut vraiment pas trouver si on fait pas de maths ?https://image.noelshack.com/fichiers/2017/18/1494048058-pppppppppppppppppppp.png
Ca me paraît difficile oui, je ne sais pas s'il y a une solution qui n'utilise pas la notion de math en question qui est post-bac
marre de ces ingés qui nous font miroiter des énigmes qui n'en sont pashttps://image.noelshack.com/fichiers/2017/18/1494048058-pppppppppppppppppppp.pngJe vais me coucher du couphttps://image.noelshack.com/fichiers/2017/18/1494048058-pppppppppppppppppppp.png
mirobolan
2021-08-17 01:41:45
Le 17 août 2021 à 01:37:53 :
On peut regarder son reflet dans les yeux de l'autre ou les golems n'ont pas de lueur dans les yeux vu qu'ils n'ont pas d'ame ?
Malheureusement les yeux des golems sont opaques comme ceux d'un merlan frit https://image.noelshack.com/fichiers/2020/35/7/1598786470-globulos-miroir.png
Dextre332
2021-08-17 01:45:03
Le 17 août 2021 à 01:33:00 :
L'auteur a complimenté le début d'une solution sur l'autre topic, faisant mention de permutations et de signatures de ces permutations
https://fr.wikipedia.org/wiki/Permutation
Si certains sont encore suffisamment frais à cette heure-ci pour se farcir cette page
Bon courage à vous
Ahhh, très habile.
J'y avais pas du tout pensé, je vois.
Si la signature de (sigma_1, sigma_2, ..., sigma_(i-1), sigma_(i+1), ..., sigma_N) vaut +1 alors Astrazaneka, sinon Pfizer.Je me suis fait mystifier, bien joué à l'OP et à ceux qui ont trouvé.
PecheurSomalien
2021-08-17 01:46:22
Instinctivement avec l'indice donné sur le précédent topax, je dirais quechaque golem calcule la signature de la permutation nécessaire à reordonner les autres golems,mais je boucle pour essayer de me prouver mathématiquement que ça fonctionne
Ah et avec l'indice juste en dessous j'ai envie de dire queselon la position paire ou impaire du golem, on multiplie par-1 quand celle-ci est d'une des deux parités définie à l'avance, pour respecter la symétrie
mirobolan
2021-08-17 01:48:05
Le 17 août 2021 à 01:45:03 :
Le 17 août 2021 à 01:33:00 :
L'auteur a complimenté le début d'une solution sur l'autre topic, faisant mention de permutations et de signatures de ces permutations
https://fr.wikipedia.org/wiki/Permutation
Si certains sont encore suffisamment frais à cette heure-ci pour se farcir cette page
Bon courage à vous
Ahhh, très habile.
J'y avais pas du tout pensé, je vois.
Si la signature de (sigma_1, sigma_2, ..., sigma_(i-1), sigma_(i+1), ..., sigma_N) vaut +1 alors Astrazaneka, sinon Pfizer.Je me suis fait mystifier, bien joué à l'OP et à ceux qui ont trouvé.
C'est presque ça bien joué, il y a juste un petit facteur ± 1 à rajouter pour que ça marchehttps://image.noelshack.com/fichiers/2021/30/5/1627677975-hommestylecigarbourbon.png
mirobolan
2021-08-17 01:49:43
Le 17 août 2021 à 01:46:22 :
Instinctivement avec l'indice donné sur le précédent topax, je dirais quechaque golem calcule la signature de la permutation nécessaire à reordonner les autres golems,mais je boucle pour essayer de me prouver mathématiquement que ça fonctionne
cf ma réponse à Dextrehttps://image.noelshack.com/fichiers/2021/30/5/1627677975-hommestylecigarbourbon.png
aAardvark
2021-08-17 01:50:20
Hmm je crois que j'ai la flemme d'approfondir à cette heure là la notion de "signature de permutation"
Une question nonobstant car du coup j'ai un doute : au moment de recevoir leur numéro et de voir celui des autres, les golems sont t'il rangé dans un ordre particulier ? Auquel cas à la fonction que je recherchais on peut ajouter une place de départ à chaque golem, qui est une information sûe de tous
mirobolan
2021-08-17 01:51:04
Le 17 août 2021 à 01:50:20 :
Hmm je crois que j'ai la flemme d'approfondir à cette heure là la notion de "signature de permutation"
Une question nonobstant car du coup j'ai un doute : au moment de recevoir leur numéro et de voir celui des autres, les golems sont t'il rangé dans un ordre particulier ? Auquel cas à la fonction que je recherchais on peut ajouter une place de départ à chaque golem, qui est une information sûe de tous
Ils peuvent se concerter avant de recevoir leur numéro, et ainsi s'attribuer un ordre préalable s'ils le souhaitenthttps://image.noelshack.com/fichiers/2021/30/5/1627677975-hommestylecigarbourbon.png
PecheurSomalien
2021-08-17 01:51:15
Le 17 août 2021 à 01:49:43 :
Le 17 août 2021 à 01:46:22 :
Instinctivement avec l'indice donné sur le précédent topax, je dirais quechaque golem calcule la signature de la permutation nécessaire à reordonner les autres golems,mais je boucle pour essayer de me prouver mathématiquement que ça fonctionne
cf ma réponse à Dextrehttps://image.noelshack.com/fichiers/2021/30/5/1627677975-hommestylecigarbourbon.png
J'ai edit du coup, au final pas beaucoup de mérite puisque c'est juste instinctif et après deux indices, et il me reste encore à comprendre la solution