Aller au contenu

Le problème de Freudenthal


Recommended Posts

Publié le (modifié)
Heu... Pour être complet, je n'ai jamais réussi à décrocher l'agreg, et pour "vendeur de centrales nucléaires", ce n'est encore qu'un vague projet... ;)

L'agrégation..? comme dit Pennac, "je n'aime pas les jeux de hasard..." ;)mdr

Bon ok, après le jeu, c'est de tout faire pour que le facteur chance soit "réduit" (et puis dans l'absolu, il suffit de TOUT connaitre...) mais bon... c'est pas le débat... ;)mdr

Frantz, puis-je t'appeler Banach désormais..? ;)

Personne vexé bien entendu, bis' à tous!

Modifié par Monsieur M
Pas de pub non magique pour les membres du Cercle VM. Clique ici pour en savoir plus !
Publié le

Ok, parfait !... ;)

Frantz, puis-je t'appeler Banach désormais..? wink

Parce que je suis complet ?... Humm... Ce serait un bel hommage... Mais le problème c'est que je ne me considère pas comme normé... (Je n'aime pas les normes, sauf en maths... ;) )

J'ai par contre un faible pour la fougue, le génie et le romantisme de Galois... ;)

Publié le

Je n'ai jamais été dans les normes en étant dans l'énorme...alors ces histoires de normes équivalentes, je n'y crois qu'en Maths...

Comme aurait pu contrepèter Galois: "Je dois, ô cruel, croire au duel..."

Assez d'accord avec ton analyse de cet "algébriste" qui dans ses écrits, contrairement à Fermat, dit tout et ne tait rien... ;)

  • 9 années plus tard...
Publié le
Le 19/11/2008 à 19:41, Invité Dix heures dix a dit :

Bonsoir,

Voici le problème de Freudenthal

On choisit deux entiers X et Y, avec 1 < X < Y et X + Y ≤ 100.

On indique à Patricia le produit P de X et Y.

On indique à Sylvie la somme S de X et Y.

Voici ce qu'elles se disent:

Patricia : "Je ne sais pas quels sont les nombres X et Y."

Sylvie : "Je savais que vous ne connaissiez pas X et Y."

Patricia : "Eh bien alors, maintenant, je connais X et Y."

Sylvie : "Eh bien, moi aussi je les connais maintenant."

A vous de trouver X et Y.

Bonne chance

Quelqu'un a-t'il résolu cette énigme ?

Publié le

Attention spoiler (en même temps, ça fait 10 ans... 9_9) : la solution de ce problème, qui est apparemment devenu un classique, est disponible sur Wikipedia

En synthèse, pour ceux qui seraient curieux mais pas au point d'aller lire la solution détaillée :

Révélation
  • On peut déduire de la première affirmation que le produit P peut être obtenu à partir de plusieurs couples de valeurs X et Y (par exemple si P=18, alors soit X=3 et Y=6, soit X=2 et Y=9...)
  • On peut déduire de la seconde affirmation que la somme S ne peut se décomposer qu'en deux entiers dont le produit est ambigu (cf. point précédent). Les sommes qui respectent cette condition constituent un ensemble limité E = {11, 17, 23, 27, 29, 35, 37, 41, 47, 53}
  • Sachant cela, Patricia trouve la solution. Cela signifie que son produit P était ambigu, mais qu'il a une seule solution correspondant à une somme de l'ensemble E

Il s'avère que le seul produit vérifiant cette dernière condition est 52 = 13 x 4 (car 13 + 4 = 17).

En effet, 52 était un produit ambigu car il peut être décomposé en 13x4 ou en 26x2. Mais, si 17 (=13+4) appartient bien à E, 28 (=26+2) en est exclu.

Donc X=4 et Y=13

 

  • J'aime 2
  • Merci 1

L'important, c'est que ça valide !

Publié le

Alors en voici une similaire, plus simple:

En cours d'informatique, on cite parfois une énigme que peut résoudre un être humain et que pour l'instant aucun ordinateur ne peut résoudre. La voici :
Un homme demande à un autre l'âge de ses 3 filles.
L'autre répond : "la multiplication de leurs 3 âges donne le nombre 36."
- Je n'arrive pas à déduire leur âge ! répond le premier.
- L'addition de leur âge donne le même nombre que celui qui est inscrit au dessus de ce porche d'immeuble, juste en face de nous.
- Je n'arrive toujours pas à répondre ! dit le premier
- L'ainée est blonde.
- Ah oui, évidemment, je comprends leurs âges respectifs maintenant.

Source: Le livre secret des fourmis (B. Werber).

  • J'aime 2
  • Merci 1
Publié le

Le raisonnement est très proche de celui du problème de Freudenthal, mais les nombres étant plus petits, le nombre de solutions est plus facile à énumérer.

Ne regardez pas la réponse tout de suite : la solution est assez facile à trouver si on a compris le raisonnement !

Révélation

 

Il faut donc trouver trois entiers dont le produit est 36.
Les triplets possibles sont : {1,1,36}, {1,2,18}, {1,3,12}, {1,4,9}, {1,6,6}, {2,2,9}, {2,3,6} et {3,3,4}.

Le premier homme ne trouve pas la solution alors qu'il connaît la somme des trois entiers. Donc il s'agit d'une somme qui correspond à au moins deux triplets.
Or, les sommes des triplets ci-dessus valent respectivement : 38, 21, 16, 14, 13, 13, 11 et 10.
La seule somme ambiguë est 13, qui se décompose en 1+6+6 ou en 2+2+9.

Puisqu'il y a une aînée, on ne peut retenir que 2+2+9. L'aînée à 9 ans, et les deux autres sœurs sont jumelles et ont toutes les deux 2 ans.

 

 

  • J'aime 2

L'important, c'est que ça valide !

Publié le
Il y a 4 heures, TanMai (Aurélien) a dit :

Alors en voici une similaire, plus simple:

En cours d'informatique, on cite parfois une énigme que peut résoudre un être humain et que pour l'instant aucun ordinateur ne peut résoudre. La voici :
Un homme demande à un autre l'âge de ses 3 filles.
L'autre répond : "la multiplication de leurs 3 âges donne le nombre 36."
- Je n'arrive pas à déduire leur âge ! répond le premier.
- L'addition de leur âge donne le même nombre que celui qui est inscrit au dessus de ce porche d'immeuble, juste en face de nous.
- Je n'arrive toujours pas à répondre ! dit le premier
- L'ainée est blonde.
- Ah oui, évidemment, je comprends leurs âges respectifs maintenant.

Source: Le livre secret des fourmis (B. Werber).

J'adore ce genre d'énigmes ! Tu en as d'autres, Aurélien ?

Rejoins la conversation !

Tu peux publier maintenant et t'enregistrer plus tard. Si tu as un compte, connecte-toi maintenant pour publier avec ton identité.

Invité
Répondre à ce sujet…

×   Vous avez collé du contenu avec mise en forme.   Restaurer la mise en forme

  Only 75 emoji are allowed.

×   Votre lien a été automatiquement intégré.   Afficher plutôt comme un lien

×   Votre contenu précédemment saisis, a été restauré..   Effacer le contenu

×   You cannot paste images directly. Upload or insert images from URL.



  • Messages

    • J'ai aussi trouvé le Curry. Maintenant il me reste à acquérir le Very Best Of Ibidem. Donc si quelqu'un parmis vous n'en veut plus, un petit message privé et vous ferez un heureux.
    • Coucou la compagnie 👋 Si vous êtes passés sur la boutique ces derniers jours, vous avez peut-être eu un petit moment de doute : « Tiens… je me suis trompé de site ? » Non non, vous êtes bien chez vous 😄 J'ai passé pas mal de soirées (et quelques nuits blanches) à donner un bon coup de baguette sur VM. Voici ce qui a changé. 🏠 1. Une page d'accueil plus fun 👉 https://www.virtualmagie.com Plus de couleurs, plus de photos, et surtout des coins arrondis partout. Fini les angles qui piquent les yeux : même les photos ont fait un stage de bien-être 🧘 Vous y trouvez d'un coup d'œil les dernières nouveautés, le compte à rebours du prochain Apéro Magique et une petite sélection de vidéos tirées au hasard, qui change à chaque visite. Revenez souvent, ce n'est jamais le même tour ! 🗺️ 2. Un nouveau menu en 4 grandes régions Avant, pour trouver quelque chose sur VM, il fallait un peu de flair, beaucoup de patience et parfois une boule de cristal 🔮 Maintenant, le menu est découpé en 4 régions, selon ce que vous avez envie de faire : - 📚 Apprendre : je veux progresser - 🛍️ S'équiper : tours, livres, vidéos, occasions - 💬 Échanger : forum, clubs, petites annonces - ⭐ Vivre la magie : VM Live, conférences Passez la souris dessus : chaque région déroule ses rubriques, avec en prime la dernière nouveauté, le dernier article ou le prochain Apéro Magique. 🔎 3. La boutique avec des filtres 👉 https://www.virtualmagie.com/boutique C'est fini de faire défiler 170 produits en cherchant LE tour de mentalisme qui vous ferait briller au prochain repas de famille. Sur la gauche, vous avez maintenant des filtres que vous pouvez combiner : - les rayons (vidéos, conférences, livres, à télécharger, Bons Plans VM…) - les genres (cartes, pièces, mentalisme, close-up, scène, enfants, débutants…) - les auteurs : un clic sur Gaëtan BLOOM ou Taha MANSOUR et hop, toute leur production apparaît Et les prix sont enfin visibles sur chaque vignette (oui, avant ils jouaient à cache-cache 🙈). 📦 4. Des fiches produits plus claires et plus agréables Grande image, description lisible, et à droite une colonne qui vous suit quand vous descendez, avec : - les avis des clients (la note, les étoiles et les commentaires qui défilent) - « Du même auteur » pour découvrir ses autres productions - « Vous aimerez peut-être aussi » pour les curieux (donc pour tout le monde ici 😉) 🛒 5. Un panneau latéral (panier) plus clair Quand vous ajoutez un produit, vous ne quittez plus la page : un panneau s'ouvre sur le côté avec votre panier, un petit « ✓ Ajouté » bien rassurant, et des suggestions qui vont bien avec votre achat. Attention, c'est un peu comme le rayon bonbons à la caisse du supermarché… je décline toute responsabilité 😇 Un bouton « Commander » si vous êtes prêts, ou « Continuer mes achats » pour reprendre la balade. 👤 6. Un espace client amélioré 👉 https://www.virtualmagie.com/mon-compte Votre espace client est plus lisible : un menu avec des icônes pour retrouver vos commandes, vos téléchargements, vos adresses et vos infos en deux clics. Et pour ceux qui confondent encore les deux comptes (je ne vise personne… enfin si, un peu tout le monde 😅), un petit rappel explique que le forum et le Cercle VM ont leur propre identifiant. 💡 L'astuce du jour : la liste d'envies ❤️ Vous connaissez ce moment où vous voyez un tour génial, vous vous dites « je le prendrai plus tard »… et plus tard, impossible de remettre la main dessus ? Sur chaque produit, cliquez sur « Ajouter à la liste d'envies ». Vos coups de cœur sont gardés bien au chaud, et vous les retrouvez à tout moment grâce au petit cœur en haut à droite du site. Bonus : c'est aussi très pratique pour envoyer discrètement une liste au Père Noël 🎅 Il paraît qu'il lit le forum. 💬 À vous la parole ! Tout ça, je le fais pour vous, donc vos retours valent de l'or : 1. Qu'est-ce qui vous plaît le plus dans ces nouveautés ? 2. Qu'est-ce qui vous chiffonne encore, ou ne marche pas chez vous (sur ordinateur ou sur téléphone) ? 3. Il manque un filtre, un genre, un auteur ? Dites-le-moi ! Répondez ici, même en une ligne, ou en message privé si vous préférez. Je lis absolument tout. À lundi 18h30 pour l'Apéro Magique 🍻
  • Statistiques des membres

    • Total des membres
      8575
    • Maximum en ligne
      9330

    Membre le plus récent
    Pascal R0SSl
    Inscription
  • Statistiques des forums

    • Total des sujets
      85.7k
    • Total des messages
      687.2k

×
×
  • Créer...