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.

  • Pas de pub non magique pour les membres du Cercle VM. Clique ici pour en savoir plus !
  • Messages

    • Liste des fabriquants américain: Russell & Morgan   - basée à Cincinnati, Ohio (1881–1894) - de 1881 à 1885, nommée « Russell & Morgan Co. » - de 1885 à 1891, nommée « Russell & Morgan Printing Co. » - de 1891 à 1894, nommée « The United States Printing Co. » - depuis 1894, nommée « The United States Playing Card Co. » - de 1894 à 1925, l’As de Pique porte souvent la mention « U.S. Playing Card Co., Russell & Morgan Factories »   Andrew Dougherty   - basée à New York, New York (1848–1930) - de 1907 à 1930, constituait une entité distincte au sein de USPC - en 1930, fusionnée avec Consolidated Dougherty Co. (depuis 1962, exploitée comme une division de USPC)   Perfection Playing Card Co.   - basée à Philadelphie, Pennsylvanie (1885–1889) - basée à New York, New York (1890–1894) - en 1894, rachetée par USPC ; le nom a été utilisé jusqu’en 1915   Samuel Hart & Co.   - basée à Philadelphie, Pennsylvanie (1844–1871) - de 1844 à 1849, nommée « Samuel Hart » - en 1871, intégrée à « The New York Consolidated Card Co. », mais le nom a continué à être utilisé jusqu’en 1930   New York Consolidated Card Co.   - basée à New York, New York (1871–1930) - de 1894 à 1930, constituait une entité distincte au sein de USPC - en 1930, fusionnée avec Consolidated Dougherty Co. (depuis 1962, exploitée comme une division de USPC)   National Card Co.   - basée à Indianapolis, Indiana et New York, New York (1886–1894) - en 1894, fusionnée avec USPC   American Playing Card Co.   - basée à Kalamazoo, Michigan (1886–1915) - en 1915, rachetée par USPC   Standard Playing Card Co.   - basée à Chicago, Illinois (1890–1930) - à partir de 1894, exploitée comme une entité indépendante au sein de USPC - en 1930, fusionnée avec Consolidated Dougherty Co.   Willis W. Russell Card Co.   - basée à Milltown, New York (1905–1911) - en 1912, fusionnée avec Russell Playing Card Co.   American Bank Note Co.   - basée à New York, New York (1908–1914)   Kalamazoo Playing Card Co.   - basée à Kalamazoo, Michigan (1903–1912) - de 1903 à 1906, nommée « The Kalamazoo Paper Box & Card Co. » - en 1912, fusionnée avec « Russell Playing Card Co. »   Russell Playing Card Co.   - basée à Milltown, New York (1912–1928) - en 1929, devenue une division de USPC, mais le nom a continué à être utilisé pendant quelques années   Western Publishing Co., Inc.   - basée à Racine, Wisconsin et Chicago, Illinois (depuis 1918) - de 1918 à 1919, nommée « Western Press » (Chicago) - de 1919 à 1920, nommée « Logan Printing House » (Chicago) - de 1920 à 1927, nommée « Midland Playing Card Co. » (Chicago) - de 1924 à 1926, nommée « M.B. Sheffer Card Co. » (Chicago) - de 1926 à 1927, nommée « M.B. Sheffer Card Co. » (Racine) - marques :   - « Inter-Ocean Playing Card Co. » (1924–1927)   - « Western Playing Card Co. »   - « Whitman Plating Card Co. »   International Playing Card Co.   - basée en Ontario, Canada (depuis 1914) - division internationale de USPC - a conservé sa propre activité de fabrication de 1928 à 1991, mais ces dernières années, elle se concentre sur son activité de succursale commerciale de USPC   Arrco Playing Card Co.   - basée à Chicago, Illinois (années 1920–1987) - des années 1920 à 1935, elle était nommée « Arrow Playing Card Co. » - en 1987, rachetée par USPC
    • « Le retour aux affaires de Thierry Casasnovas, le « gourou du cru » » :  
    • 💰 Prix : 23 € (frais de port en sus) Description : Je mets en vente le coffret collector David Nixon's Magic Box (4 DVD), regroupant l'intégralité des épisodes existants de la célèbre émission télévisée britannique des années 70 animée par l'incontournable illusionniste David Nixon ! 🎩📺 Le contenu : Au cours d'une carrière de plus de trente ans à la télévision, la magie subtile, la musique et l'humour de David Nixon ont séduit des millions de téléspectateurs. Dans cette série phare, il accueille sur plateau la crème des magiciens : illusionnistes, ombromanes, prestidigitateurs, mystificateurs, contorsionnistes... et même des perruches savantes ! Points forts & Caractéristiques : 💿 Édition 4 DVD : Un contenu rare et nostalgique pour tous les passionnés d'histoire de la magie et de spectacle vivant. 🎭 Invités prestigieux : Nixon est accompagné par de grands noms de la comédie et de la musique anglaise (Anita Harris, Billy Dainty, Les Dawson, Arthur Askey, etc.). 📚 Incontournable pour collectionneur : Un regard précieux sur les numéros d'illusionnisme télévisés de l'âge d'or des années 1970. Conditions : 📩 Premier contact par messagerie. 📦 Expédition soignée (frais de port à la charge de l'acheteur) ou remise en main propre. ci dessous routine de gobelets de Fred Kaps  
  • Statistiques des membres

    • Total des membres
      8536
    • Maximum en ligne
      9330

    Membre le plus récent
    Julien VAQUER
    Inscription
  • Statistiques des forums

    • Total des sujets
      85.5k
    • Total des messages
      686.2k

×
×
  • Créer...