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

→ **MyCalcs** profile · de **cpierquet** » 13 Juin 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 · de **critor** » 13 Juin 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 · de **critor** » 13 Juin 2017, 17:04

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

→ **MyCalcs** profile · de **cpierquet** » 13 Juin 2017, 17:07

Oui, mais je sèche !

→ **MyCalcs** profile · de **annales2maths** » 13 Juin 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 · de **critor** » 13 Juin 2017, 17:11

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

→ **MyCalcs** profile · de **cpierquet** » 13 Juin 2017, 17:48

OK, merci pour les précisions.

→ **MyCalcs** profile · de **parisse** » 13 Juin 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 · de **infinspirole** » 14 Juin 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 · de **annales2maths** » 14 Juin 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.