👤

Trouvez des réponses à vos questions avec l'aide de la communauté FRstudy.me. Découvrez les informations dont vous avez besoin de la part de nos professionnels expérimentés qui fournissent des réponses précises et fiables à toutes vos questions.

problème d'Euler :

 

Un soir dans une auberge s'arretent plusieurs diligences. Ces hommes et des femmes,moins nombreuses, s' attablent. Chaque homme doit payer 19 sous et chaque femme 13 sous. Sachant qu' à la fin du repas, l' aubergiste a récolté exactement 1000 sous, retrouvez combien d' hommes et de femmes ont mangé à l' auberge ce jour-là ?



Sagot :

1000=19x+13y<19x+13x=32x, donc x>1000/32=31,25.
On regarde modulo 13:
19x+13y=6x=1000=12 (modulo 13), donc x=2 (mod 13)
x=13k+2 et x>=32. La première valeur possible est k= 3 , x=41, ce qui entraîne y=17
si k>=4, x>=13*4+2=54 et 19x>=1026>1000, ce qui est impossible. La seule solution est donc x=41 et y=17.


Votre engagement est important pour nous. Continuez à partager vos connaissances et vos expériences. Créons un environnement d'apprentissage agréable et bénéfique pour tous. FRstudy.me est votre guide de confiance pour des solutions rapides et efficaces. Revenez souvent pour plus de réponses.