[ENIGME] Larry et les golems, on reprend ici

Le 17 août 2021 à 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

Le normie moyen n'avait bel et bien aucune chance
Merci l'auteur pour cette énigme tout de même

Je vais me coucher, merci aux participants pour avoir fait vivre le topic

Merci pour l'énigme, je la réutiliserai

tous les golems regardent celui qui a le chiffre le petit, le golem qui est regardé par les autres sait que c'est le premier, il regarde le 2nd plus petit puis va prendre son vaccin et ainsi de suite

Quelqu'un pour expliquer pourquoi la signature règle le problème ?

Le 17 août 2021 à 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

Ok, ce qui change tout donc ?

Je laisse une solution complète avec preuve :
Avant le début du jeu, les golems s'attribuent un ordre, il y a aussi un golem n°1 jusqu'à n°N. Le Lors du jeu, le golem n°i voit les numéros sur le front des autres et les ordonne selon ces valeurs. en regardant les indices des golems, ça fait une permutation de {1,...i-1,i+1,...N}. En rajoutant i à la fin de cette permutation, on obtient une permutation de {1,..N}. Le golem n°i calcule la signature de cette permutation. +1 donne Astra, -1 donne Pfizer.

le jeu est trop compliqué.

Toute façon un golem ça se vaccine c'est pas fait pour discuter ou avoir une réflexion bordel de merde .

Le 17 août 2021 à 01:59:10 :
Je laisse une solution complète avec preuve :
Avant le début du jeu, les golems s'attribuent un ordre, il y a aussi un golem n°1 jusqu'à n°N. Le Lors du jeu, le golem n°i voit les numéros sur le front des autres et les ordonne selon ces valeurs. en regardant les indices des golems, ça fait une permutation de {1,...i-1,i+1,...N}. En rajoutant i à la fin de cette permutation, on obtient une permutation de {1,..N}. Le golem n°i calcule la signature de cette permutation. +1 donne Astra, -1 donne Pfizer.

A présent : si deux golems d'indice mettons n°i et n°j, dans l'ordonnancement final de Larry, sont à côté l'un de l'autre, ils obtiennent presque la même permutation, à échange près de i et j dans celle-ci. Comme les deux permutations diffèrent d'une transposition, leurs signatures sont opposées.

Ah oui propre, merci

Merci, je vois

Le 17 août 2021 à 01:59:10 :
Je laisse une solution complète avec preuve :
Avant le début du jeu, les golems s'attribuent un ordre, il y a aussi un golem n°1 jusqu'à n°N. Le Lors du jeu, le golem n°i voit les numéros sur le front des autres et les ordonne selon ces valeurs. en regardant les indices des golems, ça fait une permutation de {1,...i-1,i+1,...N}. En rajoutant i à la fin de cette permutation, on obtient une permutation de {1,..N}. Le golem n°i calcule la signature de cette permutation. +1 donne Astra, -1 donne Pfizer.

A présent : si deux golems d'indice mettons n°i et n°j, dans l'ordonnancement final de Larry, sont à côté l'un de l'autre, ils obtiennent presque la même permutation, à échange près de i et j dans celle-ci. Comme les deux permutations diffèrent d'une transposition, leurs signatures sont opposées.

Très belle énigme en tout cas