Énigme moines
Bonjour,
je me souviens d'une énigme où il était question de moines et de numéros mélangés. Ils devaient retrouver ces numéros, sans quoi ils étaient tués. Il y avait une astuce pour maximiser la probabilité de survie, qui consistait à utiliser une permutation.
Vous avez compris, c'est un peu flou dans mon esprit... Quelqu'un aurait-il l'énoncé exact ?
En vous remerciant et en vous souhaitant la bonne journée.
je me souviens d'une énigme où il était question de moines et de numéros mélangés. Ils devaient retrouver ces numéros, sans quoi ils étaient tués. Il y avait une astuce pour maximiser la probabilité de survie, qui consistait à utiliser une permutation.
Vous avez compris, c'est un peu flou dans mon esprit... Quelqu'un aurait-il l'énoncé exact ?
En vous remerciant et en vous souhaitant la bonne journée.
Réponses
-
Bonjour,
Je pense que c'est celle-là http://www.les-mathematiques.net/phorum/read.php?18,1972582,1973586#msg-1973586 formulée différemment. -
Ah oui, c'est ça, merci !
-
J'ai regardé... Malheureusement je ne comprends pas en quoi la solution proposée est une "bonne" stratégie.Karl Tremblay 1976-2023, je t'appréciais tellement.
-
On passe d'une probabilité de survie de $\dfrac{1}{2^{100}}$ à une probabilité de survie $1-\ln 2.$ C'est quand-même pas rien !
-
J'en ai une autre : il y a 100 moines, et une grande malle avec une quantité illimitée de chapeaux de plein de couleurs (il y a cent couleurs de chapeau). Lors du jugement, on les disposera en cercle, et chacun verra tous les autres chapeaux que le sien, mais pas le sien. Sans aucune communication, simultanément, tout le monde annoncera la couleur de son chapeau. S'il y a au moins un moine qui tombe juste, alors c'est gagné, sinon non. Les moines ont le droit de préparer une stratégie avant !
-
Bonjour Georges:
On donne à chaque moine un numéro entre 0 et 99.
On donne à chaque couleur un numéro entre 0 et 99.
Chaque moine $n$ calcule modulo 100 la somme $S_n$ des couleurs de 99 chapeaux qu'il voit, puis il annonce modulo 100 "$n-S_n$" pour la couleur de son chapeau.
Soit $S$ la somme modulo 100 de toutes les couleurs de tous les chapeaux qui ont été distribués.
Par la stratégie définie ci-dessus, on est sûr que le moine numéro $S$ et lui seul donne la bonne couleur de son chapeau, car $S_n+(n-S_n)=n$
Amicalement. jacquot -
On a un quelconque résultat d'optimalité de la stratégie pour le premier problème ? -
-
Bonjour @babsgueye,
Pour sauver tout le monde à coup sûr, pose-toi déjà la question d'une stratégie pour deux moines, deux couleurs, puis trois moines trois couleurs etc.
Tu pourras noter $0,1, 2$ les moines et $0, 1, 2$ les couleurs…
Amicalement. -
Dans le même genre il y a le problème des 40 moines que j'avais découvert via un membre du forum il y a longtemps (15 ans ?) :
http://eric.chopin.pagesperso-orange.fr/moines.htm
edit : en fait à part le fait que ce soit des moines il n'y a pas trop de rapport
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.2K Toutes les catégories
- 9 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 53 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 65 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 68 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 314 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 773 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres