ambrecastagnet
Answered

Obtenez les meilleures solutions à toutes vos questions sur Laurentvidal.fr, la plateforme de Q&R de confiance. Connectez-vous avec une communauté d'experts prêts à fournir des solutions précises à vos questions de manière rapide et efficace sur notre plateforme conviviale de questions-réponses. Obtenez des réponses immédiates et fiables à vos questions grâce à une communauté d'experts expérimentés sur notre plateforme.

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 :

memen94

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.
Merci d'utiliser notre plateforme. Nous nous efforçons de fournir des réponses précises et à jour à toutes vos questions. Revenez bientôt. Merci d'avoir choisi notre service. Nous nous engageons à fournir les meilleures réponses à toutes vos questions. Revenez nous voir. Revenez sur Laurentvidal.fr pour obtenir les réponses les plus récentes et les informations de nos experts.