Inscription / Connexion Nouveau Sujet
Problème ouvert algo
Bonjour,
Je me retrouve bloqué dans un dm car je ne sais pas du tout comment réaliser l'algorithme pour répondre à cette question. Voici le sujet :
Au début du 18ème siècle, un marchand veut remonter de Sète jusqu'à Toulouse pour vendre sa farine. Pour cela, il emprunte le canal du Midi qui relie la mer Méditerranée et la Garonne. Ce canal est parsemé de 63 écluses. A chacune d'elles, le marchand doit laisser 1% de son chargement en péage royal, puis échanger 5 sacs de farine contre de la nourriture. L'objectif est de déterminer la quantité de farine qu'il lui reste à vendre à son arrivée à Toulouse.
Pour rendre le voyage rentable, le marchand souhaite arriver avec au moins la moitié de son chargement de départ.
Pouvez-vous m'aider s'il vous plaît je ne trouve pas comment faire.
Bonjour, résous d'abord le problème mathématiquement, il sera facile après de faire un algorithme.
si Un est la quantité de farine qu'il a à l'écluse n
que peux tu écrire comme relation entre Un+1 et Un ?
(exploite le fait que l'on te dit qu'il en perd alors 1% plus 5 sacs)
oui c'est bien, tu as la relation de récurrence. Il ne te suffit plus qu'à la programmer.
En gros après avoir déclaré et initialisé les variables :
saisir U (la quantité initiale de farine)
Pour I allant de 1 à 63
U prend la valeur 0.99*U-5
fin Pour
afficher U
Sauf que je n'ai pas la quantité initiale et je recherche x (la quantité initiale) pour u(63)>=(1/2)*x
oui alors il faut faire autrement, il faut tester toutes les valeurs initiales jusqu'à ce que ça marche.
(je te l'ai fait en algobox. tu peux le copier/coller dans algobox en mode éditeur de texte, ou bien directement en ligne dans proglab 
)
VARIABLES
U EST_DU_TYPE NOMBRE
I EST_DU_TYPE NOMBRE
J EST_DU_TYPE NOMBRE
DEBUT_ALGORITHME
I PREND_LA_VALEUR 1
U PREND_LA_VALEUR 0
TANT_QUE (U < I/2) FAIRE
DEBUT_TANT_QUE
U PREND_LA_VALEUR I
POUR J ALLANT_DE 1 A 63
DEBUT_POUR
U PREND_LA_VALEUR 0.99*U-5
FIN_POUR
I PREND_LA_VALEUR I+1
FIN_TANT_QUE
AFFICHER I
FIN_ALGORITHME
Annuler
connectez vous