- Partage ce devoir avec tes amis !
Sujet du devoir
on considere l'algorithme suivant:Saisir M
n prend la valeur 0
Tant que 3^n <= M
n prend la valeur n+1
fin tant que
Afficher n
1) Expliquer ce que cet algoithme calcule
2) le faire fonctionner avec M=20 M=100 et M=10^6
3) conjecturer
Où j'en suis dans mon devoir
1) je sais que c'est une boucle mais je sais pas l'expliquer2) je les taper a la machine mais je trouve 0
4 commentaires pour ce devoir
Bonjour,
Oui, cet algorithme c'est une boucle, mais qui fait quoi ?
il boucle tant que 3^n <= M,
donc
il affiche n avant que 3^n soit > M
il repère donc la puissance de 3 juste inférieure à M,
et en affiche l'exposant.
2) tu trouve 0 ==> c'est que tu n'as pas bien tapé l'algo sur ta machine.
En effet,
quand M=30, la puissance de 3 juste inférieure c'est 27,
27 = 3^3 donc n=3
quand M= 100, la puissance de 3 juste inférieure, c'est 81
81 = 3^4, donc n=4
tu vois ?
à ton avis, quelle sera la valeur de n affichée pour M=1000000 ?
Oui, cet algorithme c'est une boucle, mais qui fait quoi ?
il boucle tant que 3^n <= M,
donc
il affiche n avant que 3^n soit > M
il repère donc la puissance de 3 juste inférieure à M,
et en affiche l'exposant.
2) tu trouve 0 ==> c'est que tu n'as pas bien tapé l'algo sur ta machine.
En effet,
quand M=30, la puissance de 3 juste inférieure c'est 27,
27 = 3^3 donc n=3
quand M= 100, la puissance de 3 juste inférieure, c'est 81
81 = 3^4, donc n=4
tu vois ?
à ton avis, quelle sera la valeur de n affichée pour M=1000000 ?
jai trouver 3^14= 4782969
Bonsoir,
3^14 = 4782969, c'est vrai, mais ca, c'est > à 1000000
on veut la puissance de 3 inférieure à 1000000
...
quand M=20, la puissance de 3 juste inférieure c'est 9,
9=3² donc n=2
quand M=30, la puissance de 3 juste inférieure c'est 27,
27 = 3^3 donc n=3
quand M= 100, la puissance de 3 juste inférieure, c'est 81
81 = 3^4, donc n=4
tu vois, ce qu'il faut retenir c'est la puissance de 3 juste inférieure à M.
3^14 = 4782969, c'est vrai, mais ca, c'est > à 1000000
on veut la puissance de 3 inférieure à 1000000
...
quand M=20, la puissance de 3 juste inférieure c'est 9,
9=3² donc n=2
quand M=30, la puissance de 3 juste inférieure c'est 27,
27 = 3^3 donc n=3
quand M= 100, la puissance de 3 juste inférieure, c'est 81
81 = 3^4, donc n=4
tu vois, ce qu'il faut retenir c'est la puissance de 3 juste inférieure à M.
Ils ont besoin d'aide !
- Aucun devoir trouvé, poste ton devoir maintenant.
tu as dû faire une erreur de saisie : on ne trouve pas 0
par ex si M=5
n=0 --> 3^0 = 1 <= 5 --- on continue
n=1 --> 3^1 = 3 <= 5 --- on continue
n=2 --> 3^2 = 6 > 5 --- on arrête
on affiche n = 1
tu reprends ?