Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

Pages : 1

#1 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Un tyran, 1000 bouteilles et des condamnés » 24-07-2014 09:31:58

Joker

Bonjour !

Ce qui est vraiment drôle avec la solution qui a été proposée, c'est que :

▼ah ah

En plus de faire sortir un minimum de prisonniers de leur trou puant pour leur donner du bon vin, la stratégie proposée réduit le nombre d'amnisties : si tant est que la bouteille est dans les premières, il pourrait y avoir une belle majorité de morts !

Par contre, quelque chose me chiffonne dans ces stratégies

▼faire mieux

Il me semble que les stratégies proposées ne sont pas optimales car on fait boire du vin de toutes les bouteilles. Or, si on teste toutes les bouteilles sauf une et que personne ne meurt, on sait aussi dans quelle bouteille se trouve le poison.

Du coup, il faudrait plutôt adapter cette idée (comme dans le cas où freddy divise en 4 groupes de 250 bouteilles) en faisant des sous-groupes où les bouteilles ne sont pas testées. Voilà mon intuition !

A bientôt,

#2 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Sortir de la zone » 24-07-2014 09:17:56

Joker

@ Boody : Bravo, c'est exactement l'idée :

▼stratégie joueur A

En considérant que le point de départ est le centre de notre repère et en prenant toujours la direction tangente au vecteur position, on passe d'une distance [tex]D[/tex] à [tex]\sqrt{D^2 + p^2}[/tex] où p est la longueur du pas.

Si on s'intéresse à la suite, avec cette stratégie, à l'itération n on sera à la distance [tex]p \sqrt{n}[/tex] de notre point de départ. On sait même le temps maximal pour sortir si on connait la taille de la forme :-)

Le joueur A a donc une stratégie gagnante (donc le joueur B n'en a pas).

#3 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Sortir de la zone » 23-07-2014 09:10:47

Joker
jpp a écrit :
▼une intuition

A  se trouve en un lieu quelconque dans la parcelle de forme quelconque . on peut tracer une droite (D)  passant par A , telle que A sera le milieu du segment [CD]  ,C & D étant les 2 points d'intersection de la droite avec le contour de la parcelle  . Après  B impose le sens . A  renouvelle le même processus tout en se rapprochant de la périphérie de la forme en question. Il arrivera un moment ou A se trouvera à une distance inférieure à l'unité pour sortir de la zône

                                                                             à plus.


▼une précision

C'est une bonne intuition, mais je ne vois pas dans quelle direction tu traces ta droite (D). Peux-tu être plus précis ?

#4 Cryptographie » Une variante sur Vigenère » 22-07-2014 18:28:08

Joker
Réponses : 1

Bonsoir !

Voici un code à déchiffrer :

RKEH PTKC CPHY CHSW YFNE RVNR IBBS AER


Les indices :

- une analyse de fréquences des lettres ne fonctionnerait pas, quelle que soit la longueur du code
- j'ai utilisé une clé de chiffrement aussi longue que le code
- aucune information ne manque pour déchiffrer, pour qui connaît la méthode de chiffrement !


Basé sur une petite idée que j'avais eue il y a quelques mois :-)

Bonne soirée !

Jok'


P.S. : le groupement des lettres par 4 n'a rien à voir avec la longueur des mots, c'est une habitude cryptographique personnelle.

#5 Enigmes, casse-têtes, curiosités et autres bizarreries » Sortir de la zone » 22-07-2014 18:05:55

Joker
Réponses : 8

Bonsoir !

Pour une première participation dans la catégorie énigme, je ne crois pas avoir trouvé l'énoncé suivant en faisant une recherche :

Dans un plan, on considère une forme quelconque finie. Le joueur A (modélisé par un point dans la forme) veut en sortir, le joueur B veut l'en empêcher.

À chaque tour de jeu :
1) le joueur A choisit une direction
2) puis le joueur B choisit le sens sur cette direction
3) puis le joueur A se déplace d'une unité dans la direction donnée.

La question : existe-t-il une stratégie gagnante pour l'un des joueurs ?

P.S. : Pour les tatillons, on peut considérer que le joueur A est suffisamment loin du bord pour ne pas l'atteindre en un seul déplacement.


Jok'

#6 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » 3 Préludes et une énigme finale la plus difficile qui puisse être... » 22-07-2014 17:39:50

Joker

Bonjour !

Je suis conscient de déterrer un sujet un peu vieux, mais j'avais fait une traduction du document de George Boolos pour bien comprendre cette énigme. Les trois problèmes indépendamment me semblaient abordables, mais il m'a vraiment fallu lire l'explication en français pour l'énigme complète !

Je pense que c'est le meilleur endroit pour partager ce document. Il est donc ici : Traduction de l'énigme

En espérant que ça puisse servir à ceux qui passeront par cette page.


Jok'

Pages : 1

Pied de page des forums