Devinette d'âge.

[inviteed59399f]

Bonjour à tous.

Alors voici une des énigmes qui m'a le plus épaté.
Je vous la présente en espérant qu'elle n'a pas été postée il y a peu.



Un type sachant que son facteur aime les énigmes, lui pose celle qui suit :

"J'ai trois filles, vous le savez. Le produit de leur âge fait 36. La somme de leurs âges est égal au numéro de la maison d'en face. Quels sont les âges de mes trois filles ?"

Le facteur réfléchit un instant et dit : "J'ai presque trouvé mais êtes-vous sur de m'avoir tout dit ?".
Et le type : "Ha oui j'oubliais ... mon ainée joue du piano !"

La facteur répond alors: "J'ai trouvé"

Et Vous ?

[invite892affbf]

Sans le numéro de la maison d'en face je dis qu'elles ont:

2 x 3 x 6 = 36

[inviteed59399f]

Non non non !

Possible, mais si tul suis bien le déroulement de 'histoire, ce n'est pas ça

[invite892affbf]

L'ainée joue du piano et à 6 ans on peut le faire.

Il est où le problème?

[A voir en vidéo sur Futura]

[invité576543]

Le problème est qu'il n'y a pas qu'une seule solution à la décomposition de 36 en produit de trois nombres... Il y a 7 possibilités pour une telle décomposition...

Cordialement,

[invitec314d025]

Il y a 7 possibilités pour une telle décomposition...

voire même 8.

Pour HAPPYY, ta solution ne marche pas car le facteur n'aurait pas eu besoin du renseignement complémentaire pour trouver les âges.

Un grand classique cette énigme.

[invité576543]

voire même 8.

Arghh... y'en a 8 sur ma feuille! Je ne sais même plus compter jusqu'à 8!

Un grand classique cette énigme.

Bien vrai, avec pas mal de variantes. La plus "épatante" de la série, ce n'est pas celle-là d'ailleurs...

[invitec314d025]

Dans le même genre en plus dur:
http://forums.futura-sciences.com/post241439-1.html

[invité576543]

La plus dure que je connaisse a dû être posée, mais j'ai la flemme de rechercher. Quelqu'un va sûrement donner le lien...

Un mathématicien P connaît le produit de deux nombres >1; un autre, S, en connaît la somme. P dit "je ne connais pas les deux nombres". S dit "moi non plus". Alors P dit "je connais les deux nombres", et S répond "moi aussi". Quels sont les deux nombres...

Cordialement,

[invité576543]

Sinon, les jeunes, une réponse à la devinette d'origine???

[guy52]

bonjour,

est-ce qu'il y a des jumelles parmi les filles?

[inviteed59399f]

Possible

[invitec314d025]

La plus dure que je connaisse a dû être posée, mais j'ai la flemme de rechercher. Quelqu'un va sûrement donner le lien...

http://forums.futura-sciences.com/post211691.html
Il suffit de demander

[invitee027ffbf]

La plus dure que je connaisse a dû être posée, mais j'ai la flemme de rechercher. Quelqu'un va sûrement donner le lien...

Un mathématicien P connaît le produit de deux nombres >1; un autre, S, en connaît la somme. P dit "je ne connais pas les deux nombres". S dit "moi non plus". Alors P dit "je connais les deux nombres", et S répond "moi aussi". Quels sont les deux nombres...

Cordialement,

Pour moi, ces deux nombres sont 2 et 6.

Il me semble qu'il n'y a pas d'autres solutions possibles, mais je ne saurais pas le prouver!
Est-ce que c'est bien ça?

[invite09c78ead]

je n'ai pas tré bien compris

[invite35452583]

Posté par Matthias (cf. message 8) :
En France métropolitaine, un facteur fait sa tournée. Quand il arrive au numéro 13 d'une rue, le monsieur qui habite cette maison arrête le facteur et lui pose cette énigme :
"J'ai trois filles. Le produit de leurs âges est égal au numéro du département dans lequel nous sommes. La somme de leur âges est égal au numéro de la maison là-bas (il lui montre une autre maison dans la même rue). Quel âge ont mes filles ?"
Le facteur réflechit un peu et dit : "Il me manque une donnée pour trouver l'âge de vos filles"
Il s'entend répondre : "Ah oui, j'avais oublié de vous dire: l'aînée de mes trois filles a les yeux bleus."
Le facteur trouve alors la réponse !!!

Quel âge ont les trois filles ?

Comme la résolution n’a été donné entièrement que sous programme informatique. Matthias a laissé des indices pour une méthode à la main mais je ne les ai vus qu’après, je me permets donc le plaisir de poster une solution complète à un type d’énigme que je ne connaissais pas (intéressante).
L’indice le plus intéressant est que le facteur trouve après avoir pris connaissance qu’il n’y a qu’une ainée ce qui signifie qu’il y a au moins à la fois une solution du type (m’, m, m) (m≥m’) et une solution (m1, m2, m3) (m1≤ m2< m3) avec P=m’.m²= m1.m2.m3 (≤96 donc m≤9) et S=m’+m²= m1+m2+m3 . La solution (m1, m2, m3) (m1≤ m2< m3) étant unique sinon le facteur ne trouve pas.
Première remarque : m’ et m sont distincts de m1, m2, m3. En effet, supposons que deux soient égaux, alors les deux paires de nombres qui restent (après avoir retiré ces deux nombres égaux) ont même somme (S’) et même produit (P’) ce qui suffit à dire que ces deux paires sont égales (car les nombres a et b qui les composent sont solutions de X²-S’X+P’=(X-a)(X-b).) Finalement les deux triplés de départ sont égaux ce qui est impossible vu les formes imposés à ceux-ci.
L’égalité des produits se traite bien avec les facteurs premiers.
Vu le carré (de m) il y a au moins deux facteurs premiers dans le produit total P.
Avec deux facteurs premiers (égaux pour qu’il y ait un carré) :
possibilités 1,p,p et 1,1,p² : 1 apparaît deux fois (voir 1ère remarque) ça ne va pas.
Avec trois facteurs premiers (non nécessairement distincts) :
trois formes possibles de triplets (1, 1, pqr) ; (1, p, qr) et (p, q, r). Seul le dernier fournit un cas possible pour (m’, m, m). On a donc m’=p m=q (p et q non nécessairement distincts). On a P=pq² et S=p+2q
Cas possibles par rapport au produit pour (m1, m2, m3) : (1, 1, pq²) ; (1, p, q²) ; (1, q, pq) et (p,q,q).
Seul le 1er cas ne voit apparaître ni p, ni q les autres sont à exclure (cf. 1ère remarque).
Et pour ce 1er cas, on a à la fois S=pq²+2 et S=p+2q, or pq²+2-(p+2q)=p(q²-1)+2(1-q)=p(q+1)(q-1)+2(1-q)=(p(q+1)-2)(q-1)>0. Ce cas ne convient donc pas non plus.
 Il faut au moins quatre facteurs premiers (non nécessairement distincts)

Maintenant, il faut quand même au moins deux facteurs premiers distincts. Sinon, les deux solutions sont de la forme m’=p^h’, m=p^h, m1=p^h1, m2=p^h2, m=p^h3.
Egalisons les sommes p^h’+2*p^h=p^h1+p^h2+p^h3. (Equation E)
Si h’<h1, on divise par p^h’, on a 1+2*p^(h-h’)=p(h1-h’)+p^(h2-h’)+p^(h3-h’) et on aboutit à la contradiction que p divise 1.
Si h1<h’, on divise par p^h1, on a p^(h’-h1)+2*p^(h-h1)=1+p^(h2-h1)+p^(h3-h1) (Equation E)
On a donc p qui divise 1+p^(h2-h1) d’où h1=h2 et p=2 (celui qui embête toujours son monde ! mais le dernier mot n’est pas dit)
Remplaçons dans (E) 2^(h’+1+h)=2^(h1+1)+2^h3=(2^(h 1+1))*(1+2^(h3-h1-1))
On obtient h3=h1+1 (sinon 2 divise 1) et h’+h+1=h1+1+1=h1+2 d’où h’-h1=1-h or h≥h’>h1≥0 donc 1-h≥0 et h’-h1≥0 ce qui contredit h1<h’.
Les deux cas h’<h1 et h1>h’ étant contradictoires h’=h1 et on conclue en renvoyant à la 1ère remarque.

Avec ces outils le débroussaillage est efficace.
On doit avoir p’^3≤95 d’où p’≤4.
Pour p’=1, il faut que p²≤95/1 d’où p≤9 et que p soit un produit d’au moins deux facteurs premiers distincts. Une seule possibilité p=6. (m’, m, m)=(1, 6, 6). (Cas 1)
Pour p’=2, il faut que p²≤95/2 d’où p≤8 et que p soit un produit d’au moins deux facteurs premiers dont un distinct de 2. Une seule possibilité p=6. (m’, m, m)=(2, 6, 6). (Cas 2)
Pour p’=3, il faut que p²≤95/3 d’où p≤5, que p soit un produit d’au moins deux facteurs premiers et p≥3 (p≥p’). Une seule possibilité p=4. (m’, m, m)=(3, 4, 4). (Cas 3)
Pour p’=4, il faut que p²≤95/4 d’où p≤4, or p≥4 (p≥p’) et p=4 ne convient pas car seul 2 est facteur premier.

Le cas 1) est à retirer car sa somme vaut 13 or c’est une autre maison que la 13 (en espérant qu’il n’ y ait pas de 13 bis).
Le cas 3) : 3*4²=48, 3+2*4=11, les facteurs m1, m2, m3 peuvent être 1, 2, 6 ou 8 (3 et 4 exclus cf 1ère remarque, les autres sont supérieurs à 11). 6 ou 8 sont facteurs sinon m1.m2.m3≤1².2=2. 48=6*8. Un des deux est décomposé car 1*6*8 donne le bon produit mais 1+6+8=15>11. Mais les décompositions de 6 et 8 donnent nécessairement 3 ou 4.
Le cas 2) convient, on a 2*6²=3*3*8(=72). Et ce sont les décompositions en 3 facteurs ayant la même somme 14. En effet, sinon il faudrait déjà que 72 se décompose en trois facteurs distinsts de 2, 3, 6 et 8 (cf. 1ère remarque) et inférieur à 14. Ils ne restent que 4, 9 et 12, or 4*4*4=64 et les autres sont trop grands : le plus petit est 4*4*9=144>72.

Les âges des filles sont donc 3, 3 et 8 ans. Mais quelle est la couleur des yeux des jumelles?

[invite04a8809f]

Posté par Matthias (cf. message 8) :
Les âges des filles sont donc 3, 3 et 8 ans. Mais quelle est la couleur des yeux des jumelles?

Une chance que le problème était pas trop complexe sinon on aurait eu droit à un article de 40 pages j'ai l'impression

[invitec314d025]

homotopie, je n'ai pas regardé le détail de tes calculs, mais ma résolution est bien dans le même esprit.
Si tu as le courage de t'attaquer à l'énigme du message 11, j'adorerais avoir une solution complète sans programmation. J'ai pas eu le courage de m'y remettre, et en plus je crois que dans le peu que j'avais fait il y avait des erreurs.

[invite35452583]

homotopie, je n'ai pas regardé le détail de tes calculs, mais ma résolution est bien dans le même esprit.
Si tu as le courage de t'attaquer à l'énigme du message 11, j'adorerais avoir une solution complète sans programmation. J'ai pas eu le courage de m'y remettre, et en plus je crois que dans le peu que j'avais fait il y avait des erreurs.

Joli enigme aussi (mais j'aime moins)
Pour la résolution : voici grosso modo ma méthode.
Pierre ne peut trouver au 1er coup que si P est un produit de deux facteurs premiers ou le cube d'un nombre premier.
S... le savait donc la somme S n'est pas la somme de deux nombres premiers ou de la forme p+p². Ce qui se divise en les nombres pairs (tous sommes de deux nombres pairs, la conjecture de Goldbach vérifié jusqu'à des très grandes valeurs) et la somme des premiers impairs avec 2. (Les sommes p+p² sont paires).
Je note E l'ensemble des nombres restants.
Donc S est dans P.
Pierre ne peut trouver après l'info de S... que si parmi toutes les décompositions nm de P une seule a une somme n+m dans P.
S... peut trouver à son tour que si dans les décompositions de la somme S=n+m, une seule donne un produit décrit comme précédemment. Ce qui se traduit désormais par pour toutes décompositions n'm' (avec 2<=n<=m<=100) distinctes de nm, on a n'+m'.
D'où une programmation sur les éléments S de E (moins nombreux que les couples 2<=b<=100)
décompositions de S=n+m,
produit des éléments P=n.m
décomposition de P=ab avec (a,b)<>(n,m) et 1<a<=b<101 conditions reportées sur l'initialisation et la fin de la boucle),
on exclue P si a+b est dans E
Si P n'est pas exclu attribution d'un point à S, quand S a deux points on l'exclut puis on passe au suivant.
Une seule somme 17 résiste à cette épreuve. 17 est relancé dans le sous-programme modifié vérifiant P qui enregistre cette fois quel produit fonctionne, le 52 est le grand gagnant.
(Là, je suis étonné : un je m'attendais à des nombres plus grands, deux mon programme a fonctionné au premier coup)
De P=52, S=17 on a 4 et 13 pour les nombres initiaux.

Bref, méthode assez bourrine mais je crains qu'il n'y ait pas le choix. Je ne vois vraiment pas comment :
1) avec un ensemble E aussi peu sympathique que les impairs qui ne sont pas la somme d'un premier et de 2, bref du même accabit que la liste des nombres premiers
2) un problème qui nécessite non seulement une décomposition en produit (ce qui se traite relativement bien) mais en plus en somme (qui donne un quasi-groupe pour les entiers, càd soumis peu de conditions : pas d'équivalent de nombres premiers, de nombres premiers entre eux...)
3) il faut non seulement une existence mais en plus montrer que toutes les autres décompositions en somme ne conviennent avec un critère qui au départ (il y a peut-être moyen de prendre un raccourci, quoique) est en deux temps.
Je crois qu'il est certainement possible d'améliorer mon programme mais de résultats autres qu'une amélioration algorithmique (qui n'est pas un domaine où je suis à l'aise) je n'y crois même pas. (Enfin, les théoriciens des nombres me démenteront peut-être). Je crois plus plausible une démo comme quoi que seule une recherche algorithmique est possible (ce type de démo est encore moins mon domaine : je ne connais que les principes dans ces grandes lignes).
Dernière remarque : contrairement à l'autre énigme, ici, c'est le problème lui-même qui ramène les facteurs premiers, dans l'autre énigme ont été amenés les nombres premiers car les nombres de départ sont en gros constitués de briques (pour le produit) qui sont arrangés de deux manières différentes avec l'égalité des sommes qui sert de contraintes. Le débroussaillage s'est fait en montrant des conditions en prenant comme briques des nombres premiers mais on pouvait très bien prendre des nombres quelconques soumis à quelques conditions comme par exemple être premiers entre eux (si p divise m1, m2, m3 p divise aussi m et m' on peut déjà prendre m1, m2, m3 premiers entre eux, des solutions plus grandes peuvent être ramenées à ces solutions plus petites en divisant par le pgcd de m1, m2, m3, et continuer dans la même veine j'ai regardé un peu des exemples de décompositions ce qui donne assez facilement (décomposition en 5 facteurs) des solutions type (11, 589, 589) et (19, 209, 961), j'ai arrêté là mais je pense qu'en poussant un peu on parvient à définir les familles de solutions). Tandis qu'ici, il faut nécessairement un contrôle sur les nombres premiers (ce qui est déjà très difficile même pour les spécialistes de ce domaine).

[invite35452583]

Oups, j'ai fait attention de ne pas utiliser de nombres supérieurs à 100 pour le produit mais pas pour la somme.
Ma solution est quand même bonne car suffisamment petite. Mais le programme ne montre pas que c'est la seule solution.
N'ayant pas suffisamment fait attention (en fait je pensais que des prduits convenant à la condition Pierre trouve étaient moins nombreux qu'ils n'en ont l'air). Il y a moyen de "qualifier" un certain nombre de produits (type 2^n.p, p premier) et de là saturer assez facilement un certain nombre de sommes. Une sorte de crible d'Erastothème (désolé si j'ai écorché le nom) doit pouvoir être réalisé débroussaillant une grosse partie. Une solution "bourrine" mais réalisable à la main doit être possible.

[invitec314d025]

Une solution "bourrine" mais réalisable à la main doit être possible.

Oui c'est bien ça le problème. Parce que quitte à le programmer, j'étais moi aussi parti sur quelques raffinements, mais finalement, vu que les nombres considérés sont assez faibles, c'est quasiment aussi efficace de traiter le problème de la manière la plus bourrine qui soit.
Donc ce qui pourrait être intéressant, c'est soit d'arriver à quelque chose de pas trop pénible à faire à la main, soit de vraiment raffiner et d'être capable de donner efficacement le nombre de solutions possibles en fontion de n (valeur max des nombres choisis). De mémoire, la première valeur de n pour laquelle on a 2 solutions possibles, c'est 800 et quelque.

[invite35452583]

Donc ce qui pourrait être intéressant, c'est soit d'arriver à quelque chose de pas trop pénible à faire à la main, soit de vraiment raffiner et d'être capable de donner efficacement le nombre de solutions possibles en fontion de n (valeur max des nombres choisis). De mémoire, la première valeur de n pour laquelle on a 2 solutions possibles, c'est 800 et quelque.

Pour le problème général (j'en vois 2 possibles : limite des nombres à n et aucune limite sur ces nombres) je ne me sens pas de taille.
Pour le problème posé (nombres limités à 100), il y a en effet une solution à la main!
Tu vas rire (jaune) mais cette solution commence à faire la remarque que la somme de ces deux nombres est inférieur à 53. (Et, moi qui croyait que la limite à 100 riquait d'être emmerdante).

Solution exhaustive :

J'appelle condition de borne sur une décomposition du produit P la condition (<=100) sur les facteurs.
A est l'ensemble des sommes qui permettent à Simon de savoir que Pierre ne peut pas savoir avec le seul produit. Cernons cet ensemble.

Les nombres S suivants ne sont pas dans A :
1) S>54 sinon S=53+n avec n>1 et seule la décomposition du produit P=53n satisfait la condition de borne (53 est premier et 2*52>100) c'est beau de simplicité, non ?
2) S=p1+p2 avec p1 et p2 premiers (plus besoin de condition sur leur borne vu 1))
3) 51 =34+17 P=34*17 est la seule décomp. vérifiant la condition de borne!

Corollaire de 1) et 2) les nombres pairs sont donc exclus (ce qui se fait facilement à la main vu 1), plus besoin de connaître ou d'admettre la conjecture. En plus sans 1) pas question de l'utiliser pleinement car 174 par exemple... est somme de couples de premiers mais d'aucun couple inférieur à 100)
Remarque : les nombres de la forme p+p² n'éliminent rien de plus car sont pairs.

Pour les autres, on peut vérifier qu'ils sont dans A
(les détails des majorations nécessaires pour la condition de borne sont faciles à vérifier, on peut majorer avec S<54 et en déduire les majorations qui suivent)
Toutes les décompositions des nombres préalablement exclus sont
a) soit de la forme 2+n1n2, (n1 et n2 impairs) admettant (2n1)n2 et 2(n1n2) nécessairement distincts
b) soit de la forme 2m+n (m>1 et n impair>=3) admettant au moins les décompositions, vérifiant la condition de borne, suivantes (2m)n et (2n)m distinctes si n<>m.
Dans le dernier cas S=2m+m, deux sous-cas :
i) m premier deux décompositions distinctes 2m² et (2m)m mais 2m² ne satisfait pas nécessairement la condition de borne, trois cas (pour S<54) m=11, m=13 et m=17 excluant (33, 39) et 51 (seul nouvel exclu)
ii) m=m1m2 on a m1m2<=53/3 d'où m1m2<=17 donc (m1,m2)=(3,3) ou (3,5)
or Pierre pourra hésiter (au moins) :
+dans le cas (3,3) entre 6*27 et 18*9
+dans le cas (3,5) entre 15*30 et 18*25

Ouf! ça y est A est bien cerné (c'est surtout pénible sur la fin). On a :
A={11,17,23,27,29,35,37,41,47, 53} bref plus grand chose.


Produits de Pierre
Maintenant Pierre trouve après que Simon dise "je le savais" si dans les décompo de P=a*b vérifiant la condition de borne un et un seul vérifie a+b est dans A. (Ils seront appelés produits de Pierre)
Simon ne trouve pas si dans les décompo de S=a+b, au moins deux (ou aucun mais le cas ne se produit pas) donne un produit P=a*b de Pierre.

L'objectif est donc désormais de trouver des produits de Pierre qui attribuent (par la somme d'une de leurs décompositions) un "point" à un élément de A.
Quelques produits de Pierre faciles à vérifier.
Les produits P=2^n*p, avec premier impair sont des produits de Pierre ssi 2^n+p est dans A, en effet leur seule décomposition qui ne donne pas une somme paire (et donc exclue de A) est justement (2^n)*(p)
Les produits P=32*m (m impair>=3) sont des produits de Pierre ssi 32+m est dans A car les décompo ne donnant pas une somme paire sont de la forme (32k)*m' or si k>1, on a 32k>=96>>53. Seul 32m est succeptible d'être dans A.
Alors 4+p donne un "point" à : 11,17,23,27,35,41 et 47
8+p donne un "point" à : 11,27 et 37 (minable)
16+p donne un "point" à : 23,27,29,35,37 et 47
32+m donne un point à : 35,37,41,47 et 53
N'ayant pas obtenu deux points (ou plus) : 17 et 29.
Or, pour un produit de la forme 2^n*p², une seule vérif à faire 2^n*p+p n'est pas dans A (les autres donnent des sommes paires)
et, on a 29=4+25, 4*25=20*5 et 20+5=25 n'est pas dans A

Il ne reste plus que 17=4+13 dont 4*13 est un produit de Pierre. Or dans l'énigme Pierre et Simon trouve donc cette dernière possibilité est nécessairement valide.
On obtient donc à la mimine 4 et 13.

[invité576543]

1) S>54 sinon S=53+n avec n>1 et seule la d&#233;composition du produit P=53n satisfait la condition de borne (53 est premier et 2*52>100) c'est beau de simplicit&#233;, non ?

Bonjour,

Je ne comprends pas! 57 n'est pas la somme de deux nombres premiers, puisque 2+55 ne l'est pas et que tout autre d&#233;composition contient un nombre pair diff&#233;rent de 2. Tout nombre impair S tel que S-2 est composite est dans A. (*)

La limite sur les facteurs ne permet d'exclure la somme qu'&#224; partir de 199, non?

(A moins que tu mettes une limite sur P, mais on sait bien que plus P est petit, plus le probl&#232;me est simple... La formulation usuelle ne met une limite que sur les facteurs...)

Cordialement,

Edit : sf les p+p&#178;

[invite35452583]

Bonjour,

Je ne comprends pas! 57 n'est pas la somme de deux nombres premiers, puisque 2+55 ne l'est pas et que tout autre décomposition contient un nombre pair différent de 2. Tout nombre impair S tel que S-2 est composite est dans A. (*)

Non,
1) tu fais une erreur de quantificateur :
Simon est confronté à une somme telle que pour toute décomposition vérifiant la "condition de borne" (sur les termes) Pierre ne peut pas conclure.
Ainsi 57=55+2 d'accord mais ce n'est pas la seule décompo
Le fait que pour toute décompo de la somme, le produit qui en résulte ne permet pas de trouver, me permet d'éliminer en montrant qu'il existe une décompo qui aurait permis à Pierre de trouver connaissant le produit et la condition de borne.
Ainsi, si S=57=53+4. Simon (futé comme pas deux) voyant cela se dit Pierre peut avoir comme produit P=53*4=212 dont l'autre décompo (sans la limite à 100) est P=106*2 mais qui ne respecte pas la condition de borne!
2) dans ma décompo S=53+k je ne formule aucune hypothèse sur k. Le produit P=53k peut se décomposer comme bon lui chante... tant qu'on oublie la condition de borne!
Car ce que j'affirme c'est que la décompo 53 et k pour la somme existe, le produit P qui en résulte "contient" du 53.
53, comme tout nombre premier qui se respecte, est "insécable" pour la multiplication et donc se retrouvera intégralement dans un des facteurs du produit.
Or 53 est trop gros pour accepter un "copain" (>=2) pour former un facteur inférieur à 100.
Ainsi pour une décompo d'un produit P vérifiant la condition de borne contenant un aussi gros nombre premier que 53, un seul produit respecte la condition de borne. 53 et ses autres "gros" cousins (premiers) sont exclus de P et donc les sommes pouvant s'écrire S=gros premier+bidule sont exclus.

Je me suis rendu compte qu'il y a un petit trou dans ma démo que les sommes supérieurs à 55 sont exclus : 154=53+101 n'est pas acceptable.
Enfin, c'est pas grave 53 n'est pas le seul autre gros premier.
97 est premier (et le même argument fonctionne pour lui), il prend le relais de 53 pour éliminer les sommes allant de 154 à 197.
On change légèrement l'argument pour les 3 derniers
198=100+98=99+99
rapidement 99*99 donc il y a du 11, un facteur a est de la forme 11k or (99*99)/(11k)=9*99/k<=100 donc k>=9*99/100=8,... donc k=9 et a=99 et b=99
100*98. Si un des facteurs est strictement inférieur à 98 l'autre est strictement plus grand que 100. Les seul facteurs possibles vérifiant la condition de borne sont 98,99 et 100 or 99 ne divise pas 98*100=>une seule décompo possible
Même argument pour 99*100 et 100*100 que celui utilisé pour 98*100.
Toutes les sommes supérieures à 55 sont donc bien exclues (54 se fera éliminer après comme nombre pair)

[invité576543]

Donc ce qui pourrait être intéressant, c'est soit d'arriver à quelque chose de pas trop pénible à faire à la main, soit de vraiment raffiner et d'être capable de donner efficacement le nombre de solutions possibles en fontion de n (valeur max des nombres choisis). De mémoire, la première valeur de n pour laquelle on a 2 solutions possibles, c'est 800 et quelque.

Bonjour,

Tu parles du problème du message 11 (somme et produit, sais pas, sais pas, sais, sais)?

J'avais lu quelque part qu'il n'y a avait qu'une seule solution connue et que c'était un problème ouvert que de prouver qu'il n'y en a qu'une... Tu aurais une référence pour une seconde solution?

Cordialement,

[invitec314d025]

Tu parles du problème du message 11 (somme et produit, sais pas, sais pas, sais, sais)?

Oui, je parle bien de ce problème.

J'avais lu quelque part qu'il n'y a avait qu'une seule solution connue et que c'était un problème ouvert que de prouver qu'il n'y en a qu'une...

Je ne comprends pas.
Si tu fais un programme bien bourrin qui cherche toutes les solutions possibles et qui n'en trouve qu'une, ce n'est plus vraiment un problème ouvert.

Tu aurais une référence pour une seconde solution?

Ce que je dis c'est que si tu ne prends plus des nombres compris entre 2 et 100, mais des nombres compris entre 2 et n, le problème n'admet plus une solution unique à partir d'une certaine valeur de n (800 et quelque si ma mémoire est bonne). Il faudrait que je le reprogramme pour retrouver la valeur exacte.

[invite35452583]

Bonjour,

Tu parles du problème du message 11 (somme et produit, sais pas, sais pas, sais, sais)?

J'avais lu quelque part qu'il n'y a avait qu'une seule solution connue et que c'était un problème ouvert que de prouver qu'il n'y en a qu'une... Tu aurais une référence pour une seconde solution?

Oui, je parle bien de ce problème.

Je ne comprends pas.
Si tu fais un programme bien bourrin qui cherche toutes les solutions possibles et qui n'en trouve qu'une, ce n'est plus vraiment un problème ouvert.

Ce que je dis c'est que si tu ne prends plus des nombres compris entre 2 et 100, mais des nombres compris entre 2 et n, le problème n'admet plus une solution unique à partir d'une certaine valeur de n (800 et quelque si ma mémoire est bonne). Il faudrait que je le reprogramme pour retrouver la valeur exacte.

Bien que n'ayant pas cherché où en sont les mathématiques sur ce problème, je peux néanmoins vous faire la remarque suivante : vous pouvez avoir raison tous les deux pour la simple raison que vous parlez de deux problèmes voisins mais différents.
En effet, les deux problèmes avec et sans limites se différencient.
Ainsi, une solution (autre que S=17 P=52) existant avec une limite à n peut exister à un certain niveau mais disparaître pour n plus grand et n infini (sans limite).
J'essaie de m'expliquer. Un "produit de Pierre" quand la limite est fixé à n peut ne plus l'être sans limite ou limite plus grande car un de ses produits est "caché" par la condition de borne d'où existence temporaire à un niveau mais disparition à un autre.
Autre phénomène possible : il pourrait aussi disparaître car ce que j'ai appelé l'ensemble des sommes admissibles grandit quand n grandit ce qui agit sur le fait qu'un produit soit "de Pierre".
Une solution apparaissant avec une limite à n, pour être pérenne à l'infini, doit passer le cap d'une limite supérieure à environ (S/2)²/2=S²/8 (peut-être un peu moins mais de l'ordre de grandeur du carré) (illustration sur 17, 17=8+9, 8*9=72=2*36, il faut que la limite dépasse 36 pour que la condition de borne ne pose plus "problème" pour les produits, rappel a=4 et b=13)

De ceci, il se peut très bien que Matthias ait trouvé une solution temporaire autour de 800 mais non viable à l'infini et que pour celui-ci, comme affirmé par mmy, le problème reste ouvert (derrière ce jeu, il y a quand une manière de poser autrement la question de la répartition des nombres premiers via leur somme avec 2 et les autres bidules de ce problème).
Evidemment si Matthias n'a pas imposé les conditions de borne dans son programme, il y a nécessairement contradiction.

[invité576543]

Ce que je dis c'est que si tu ne prends plus des nombres compris entre 2 et 100, mais des nombres compris entre 2 et n, le problème n'admet plus une solution unique à partir d'une certaine valeur de n (800 et quelque si ma mémoire est bonne). Il faudrait que je le reprogramme pour retrouver la valeur exacte.

Bonjour,

J'avais très bien compris. Il me semblait avoir lu que c'était un problème ouvert quand on ne met aucune limite sur n, et qu'il n'existait qu'une solution. Or tu parles d'une autre solution... Cela m'intéresse donc de connaître celle-ci pour résoudre cette contradiction entre 2 sources!

(J'avais résolu le problème avec des nombres entre 1 et 100 il y a quelque chose comme 15 ans, mais c'était entièrement à la main -- 2 jours et pas mal de feuilles de papier! -- et je n'ai donc pas de écrit de programme...)

Cordialement,

[invitea5d4c8d6]

Bonjour à tous.

Alors voici une des énigmes qui m'a le plus épaté.
Je vous la présente en espérant qu'elle n'a pas été postée il y a peu.



Un type sachant que son facteur aime les énigmes, lui pose celle qui suit :

"J'ai trois filles, vous le savez. Le produit de leur âge fait 36. La somme de leurs âges est égal au numéro de la maison d'en face. Quels sont les âges de mes trois filles ?"

Le facteur réfléchit un instant et dit : "J'ai presque trouvé mais êtes-vous sur de m'avoir tout dit ?".
Et le type : "Ha oui j'oubliais ... mon ainée joue du piano !"

La facteur répond alors: "J'ai trouvé"

Et Vous ?

desole de jouer les rabats joie mais j'ai une autre solution.
premierement, il y a une infinite de possibilite de faire 36 avec le produit de 3 nombres reels (les ages) et non pas 8 (cas particulier où les 3 enfants ont leur anniversaire le même jour).
quand au numero de la maison la je suis d'accord que c'est un entier naturel positif.
ensuite le facteur sait que l'ainée joue du piano.
il faut alors supposer que le facteur connait l'age de la fameuse fille qui joue du piano.
supposons que l'ainée ait x ans, x connu
on doit resoudre un systeme de 2 equations a 2 inconnus
xyz = 36
x+y+z =a , a est connu (le numero de la maison)
il y a une unique solution que le facteur connait

mnt la question de l'enigme etait : "et vous?"
la reponse est tout simplement NON, on ne peut pas trouver l'age des 3 filles contrairement au facteur.

[invitec314d025]

Ca n'a aucun intérêt de considérer des nombres réels. D'ailleurs je ne crois pas que le facteur aurait pu trouver ...