Correction algo exo 4 Spé BAC S 2017, Centres Etrangers

→ **MyCalcs** profile · by **cpierquet** » 13 Jun 2017, 16:59

Avec la version modifiée effectivement je penchais pour le pgcd, mais quel est le lien avec "gauche" et "droite" et avec le cadre de l'exo ?? J'avoue que ça me laisse perplexe cette fin d'exo...

→ **MyCalcs** profile · by **critor** » 13 Jun 2017, 17:02

Ah pardon.

Oui, si la conjecture est à faire par rapport à l'affichage de Gauche-Droite-Gauche-Gauche, c'est une autre histoire...

→ **MyCalcs** profile · by **critor** » 13 Jun 2017, 17:04

Probablement une histoire de chemin sur l'arbre binaire de Stern-Brocot, alors.

→ **MyCalcs** profile · by **cpierquet** » 13 Jun 2017, 17:07

Oui, mais je sèche !

→ **MyCalcs** profile · by **annales2maths** » 13 Jun 2017, 17:10

Une collègue me propose "l'algorithme fournit le chemin à suivre à partir de la matrice unité pour obtenir une fraction m/n donnée"
Le chemin GGDG fournit une matrice dont la fraction est 4/7

→ **MyCalcs** profile · by **critor** » 13 Jun 2017, 17:11

Je pensais à quelque chose commme ça, oui.
Je ne verrais pas comment le dire plus simplement.

→ **MyCalcs** profile · by **cpierquet** » 13 Jun 2017, 17:48

OK, merci pour les précisions.

→ **MyCalcs** profile · by **parisse** » 13 Jun 2017, 18:24

Encore du reverse-engineering, avec en plus une erreur d'enonce! Ca montre bien l'interet de mettre des delimiteurs explicites de fin de bloc, l'indentation c'est bien trop fragile.
Sinon:
On a D*[m-n,n]=[m,n] et G*[m,n-m]=[m,n]
Donc [m,n]=suite de produits de D ou de G affiches par l'algorithme*[1,1]
(en effet les entiers m et n sont 1 et 1 a la fin parce qu'on fait le calcul du PGCD de n et m par soustraction).
Or matrice*[1,1] donne [numerateur,denominateur] de la fraction associee a la matrice.
Donc en faisant la suite d'operations affichee on tombe effectivement sur une matrice associee a la fraction m/n.
Je doute fort que beaucoup d'eleves puissent trouver ce raisonnement en temps limite sans aide. Bon d'accord, on ne demandait pas de preuve, mais c'est quand meme dommage de se limiter a une conjecture.

→ **MyCalcs** profile · by **infinspirole** » 14 Jun 2017, 06:10

bonjour,

Est-ce-que la question sera absente de la notation final, ou sera-t-elle plutôt sous forme de bonus ?
je l'ai réussi et ça serai dommage de ne pas avoir les points dessus

→ **MyCalcs** profile · by **annales2maths** » 14 Jun 2017, 07:57

Bonjour,
c'est la commission d'harmonisation qui décidera et, généralement, les décisions ne sont pas publiques.
Si tu as réussi la question, tu devrais avoir les points correspondants.