Écrire une réponse @ Prise2Tete

Forum dédié aux énigmes et à toutes formes de jeux de logique.	Déconnexion
Tu n'es pas identifié sur Prise2tete : s'identifier. Accueil Forum	[+]

	Forum » Enigmes Logiques » Cryptage sans cryptage Écrire une réponse Attention : Aucun indice ou demande d'aide concernant les énigmes de Prise2Tete n'est accepté sur le forum ! Rends-toi sur le cercle des sages si tu as besoin d'aide ! Tout nouveau message ou sujet ne respectant pas cette règle sera supprimé, merci. Rédige ton message Nom Courriel \| \| \| \| Upload \| Aide Message [quote=gasole]Ce problème, appelé "(3,3,1)-Russian cards problem" aurait été soulevé la première fois dans un article d'un certain Thomas Kirkman de 1847 : "On a problem in combinations. Camb. and Dublin Math. J., 2:191-204". Il a été généralisé ((n,n,1) : n cartes pour Anne et Bob, 1 pour Gargamel) dans H. van Ditmarsch. The russian cards problem. Studia Logica, 75:31-62, 2003 (ce dernier article est ma source). Bien qu'ancien, il semble assez peu connu (on m'a dit qu'il est ré-apparu lors d'olympiades mathématiques mais je n'en ai pas retrouvé la trace encore). Félicitations à Gwen et à Toni qui ont trouvé la solution la plus satisfaisante : Anne et Bob annoncent la somme de leurs cartes modulo 7 (juste un nombre entre 0 et 6, un seul mot suffit s'ils se sont mis d'accord avant). Bravo quand même à à ceux et celles qui ont pensé à communiquer la somme de leurs cartes, ils/elles ne sont pas loin. Une mention "Je plane" pour .:\|lulunew\|:. Et un grand merci à tous et toutes ! En effet, soit a la somme modulo 7 d'Anne, b celle de Bob et g la carte de Gargamel, on a : - (0+1+...+6) mod 7 = 0, les 3 le savent; - (a+b+c) mod 7 = 0, ça aussi tout le monde le sait; Si Anne annonce a, alors Bob n'a plus qu'à calculer (maintenant qu'il connaît a et b) : c = (6 - (a+b)) mod 7, et comme Gargamel n'a qu'une carte, la solution est unique. Anne en fera autant après que Bob aura annoncé b. [u]Est-il sûr pour autant que Gargamel ne soit jamais en mesure de connaître une cartes de l'un des deux autres ?[/u] Soit (x1,x2,x3) les cartes d'Anne, (x4,x5,x6) celles de Bob et x7 celle de Gargamel, il faut s'assurer que sans changer la carte de ce dernier, Anne et Bob pourraient avoir d'autres mains sans [b]aucune carte systématiquement communes[/b] avec celles qu'ils ont et avec la même valeur de somme modulo 7 (si les cartes d'Anne peuvent être uniquement (1,2,4) et (0,2,5) Gargamel saura qu'Anne possède le 2). La vérification est fastidieuse, et a été faite (dans l'article source) par un programme pour les cas où n est compris entre 3 et 8, et a été démontrée pour les valeurs de n supérieures à 8. Les généralisations aux cas où Gargamel a plus d'une carte sont un problème ouvert. Voili, voilou. Gasole. PS1 : le problème (2,2,1) n'admet pas de solution aussi simple !!! PS2 : pourquoi Gargamel et pas un épagneul breton appelé Catherine ? Voir le texte de P. Desproges : "Basse fosse"[/quote] Options Ne pas convertir les émoticônes sur ce message Sécurité Répondez (numériquement) à la petite énigme suivante : Si il y a 78 pommes et que vous en prenez 43, combien en avez-vous ? Retour Résumé de la discussion gasole 28-12-2010 04:18:29 Trois personnes qui ne se connaissent pas, disons Anne, Bob et Gargamel se répartissent un jeu de 7 cartes comme suit : 3 cartes pour Anne, 3 pour Bob et 1 pour Gargamel. Ils sont autour d'une table, ce que chacun dit peut être entendu par tous les autres et leur voix est leur seul moyen de communiquer (Corollaire: leurs cartes ne sont vues que de chacun d'eux). Anne prononce une unique phrase, Bob prononce une unique phrase, à la suite de quoi Anne connaît les trois cartes de Bob, Bob celles d'Anne et pourtant Gargamel ne connaît avec certitude aucune des cartes des deux autres... Que se sont-ils dit que Gargamel a pourtant très bien entendu ? Compléments : Les cartes, numérotées de 0 à 6 sont connues de tous Il faut que cela marche quelles que soient les cartes des 3 personnes Pied de page des forums P2T basé sur PunBB Screenshots par Robothumb © Copyright 2002–2005 Rickard Andersson
Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact