Inscription / Connexion Nouveau Sujet
Niveau première
Partager :

Algorithme

Posté par
serjolia
03-03-13 à 18:33

bonjour je ne comprend pas bien un exercice d'un de mes devoirs maison:

On considère l'algorithme suivant:
n est un entier naturel
donner a u la valeur initiale de n
tant que u>7 affecter à u la valeur u-7
afficher u

1)Faire fonctionner cet algorithme pour n=25
Ici je trouve 18.

2)Proposer deux entiers naturels différents qui donnent 5 en sortie
je pense que c'est 12 et 5

3)peut on obtenir le nombre 11 en sortie ?
je pense que oui si ce nombre est 18

4)On fait fonctionner cet algorithme avec un nombre a et on obtient 3
On fait fonctionner l'algorithme avec b et on obtient 5.
Si on fait fonctionner le nombre 3*a+b, qu'obtiendra t'on en sortie ? Justifier

Pour la dernière question je suis bloquée. Avec une petite équation je trouve 42. Des avis sur mes réponses ? Merci

Posté par
pgeod
re : Algorithme 03-03-13 à 19:03


1)Faire fonctionner cet algorithme pour n=25

tant que n est supérieur à 7, on lui retire 7
on doit donc trouver au final un nombre entre 1 et 7

Posté par
serjolia
re 04-03-13 à 09:47

Merci donc pour 1) je trouve u=4

2) u=12 ou u=19 par exemple

3) non car 11 est supérieur à 7

4) Pour obtenir 3 nen sortie, a=10 au minimum
Et pour obtenir 5 en sortie, b=12 au minimum
Donc 3*10+12=42

Cette dernière question me semble assez dure

Posté par
pgeod
re : Algorithme 04-03-13 à 12:42

1/ ok
2/ ok
3/ ok

4)On fait fonctionner cet algorithme avec un nombre a et on obtient 3
On fait fonctionner l'algorithme avec b et on obtient 5.
Si on fait fonctionner le nombre 3*a+b, qu'obtiendra t'on en sortie ? Justifier

Pour obtenir 3 en sortie, a = 7q + 3
Pour obtenir 5 en sortie, b = 7q' + 5

Si on fait fonctionner le nombre 3*a+b, qu'obtiendra t'on en sortie ?

3a+b = 3(7q + 3) + 7q' + 5 = .... à mettre sous la forme 7*q'' + r

Posté par
serjolia
re 04-03-13 à 12:55

21q+9+7q'+5= 21q+7q'+14

r=14 donc u=7

Posté par
pgeod
re : Algorithme 04-03-13 à 13:21

oui.

Posté par
serjolia
re 04-03-13 à 15:40

Merci de votre aide.

Posté par
pgeod
re : Algorithme 04-03-13 à 18:23



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1768 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !