Programme Scratch : boucle et condition
[enonce]
On considère le programme Scratch suivant :
Suivre les étapes pour déterminer ce que dit le lutin à la fin du programme.
[/enonce]
[etape]
La boucle contient une condition « si $n \times n < 50$ alors ». Quel est son rôle ?
[qcm]
[option]Elle arrête la boucle dès que $n \times n$ dépasse $50$[/option]
[option]Elle empêche $n$ de dépasser $50$[/option]
[option correct="true"]Elle n'ajoute $n \times n$ à somme que si ce carré est inférieur à $50$[/option]
[option]Elle ajoute $50$ à somme quand la condition est fausse[/option]
[reponse statut="correct"]Correct !
La condition filtre les valeurs : seuls les carrés strictement inférieurs à $50$ sont ajoutés à somme. Quand $n \times n \geqslant 50$, le programme passe directement à l'instruction suivante sans modifier somme.[/reponse]
[reponse motif="Elle arrête la boucle dès que $n \times n$ dépasse $50$"]Non, la boucle ne s'arrête pas.
Un bloc « si ... alors » à l'intérieur d'une boucle ne stoppe pas la boucle. Les $10$ tours s'exécutent toujours, mais certains n'ajoutent rien à somme.[/reponse]
[reponse motif="Elle empêche $n$ de dépasser $50$"]Non.
Le bloc « ajouter à n 1 » est en dehors du « si ... alors » : il s'exécute à chaque tour, que la condition soit vraie ou fausse. La variable $n$ n'est pas bloquée par la condition.[/reponse]
[reponse motif="Elle ajoute $50$ à somme quand la condition est fausse"]Non.
Quand la condition est fausse, rien n'est ajouté à somme. Il n'y a pas de bloc « sinon » dans ce programme.[/reponse]
[reponse statut="incorrect"]Non.
Observer que le bloc « ajouter à somme » est à l'intérieur du « si ... alors », mais « ajouter à n 1 » est en dehors. La boucle tourne toujours $10$ fois.[/reponse]
[/qcm]
[/etape]
[etape]
On commence le déroulement du programme.
Tour 1 : $n = 1$, $1^2 = 1 < 50$, donc somme $= 0 + 1 = 1$, puis $n = 2$.
Tour 2 : $n = 2$, $2^2 = 4 < 50$, donc somme $= 1 + 4 = 5$, puis $n = 3$.
Tour 3 : $n = 3$, $3^2 = 9 < 50$, donc somme $= 5 + 9 = 14$, puis $n = 4$.
Calculer la valeur de somme après le quatrième tour.
somme $=$ [[s4]]
[math id="s4" attendu="30"]
[reponse statut="correct"]Bonne réponse !
Au quatrième tour : $4^2 = 16 < 50$, donc somme $= 14 + 16 = 30$.[/reponse]
[reponse motif="18"]Attention, on ajoute le carré de $n$, c'est-à-dire $n \times n$, pas $n$ lui-même.
Pour $n = 4$, calculer $4 \times 4$ puis l'ajouter à la somme.[/reponse]
[reponse motif="16"]La variable somme ne repart pas de $0$ : elle accumule les valeurs.
Somme valait $14$ après le tour 3, et on y ajoute le carré de $4$.[/reponse]
[reponse statut="incorrect"]La somme valait $14$ après le tour 3. Au tour 4, $n = 4$ et $4^2 = 16$.
Comme $16 < 50$, on ajoute $16$ à somme.[/reponse]
[aide essai="2"]La somme vaut $14$ après le tour 3. Au tour 4, il faut calculer $4^2$ et l'ajouter.[/aide]
[aide essai="3"]Calculer $14 + 4^2 = 14 + 16$.[/aide]
[/math]
[solution]Tour 4 : $n = 4$, $4^2 = 16 < 50$, somme $= 14 + 16 = 30$.[/solution]
[/etape]
[etape]
La condition ajoute $n^2$ à somme uniquement si $n^2 < 50$.
Quelle est la plus petite valeur de $n$ pour laquelle le carré n'est plus ajouté à somme ?
$n =$ [[nseuil]]
[math id="nseuil" attendu="8"]
[reponse statut="correct"]Exactement !
On a $7^2 = 49 < 50$ (la condition est encore vraie) et $8^2 = 64 \geqslant 50$ (la condition est fausse). Le premier $n$ qui n'ajoute rien est $n = 8$.[/reponse]
[reponse motif="7"]Presque, mais $7^2 = 49$ est strictement inférieur à $50$.
La condition est donc encore vraie pour $n = 7$. Tester la valeur suivante.[/reponse]
[reponse motif="50"]Attention, on cherche la valeur de $n$, pas de $n^2$.
Trouver le plus petit entier $n$ tel que $n^2 \geqslant 50$.[/reponse]
[reponse motif="9"]Vérifier : $8^2 = 64 \geqslant 50$, donc la condition est déjà fausse pour $n = 8$.
Comparer $7^2$ et $8^2$ avec $50$.[/reponse]
[reponse statut="incorrect"]Calculer les carrés successifs : $6^2 = 36$, $7^2 = 49$, $8^2 = 64$.
Lequel est le premier à atteindre ou dépasser $50$ ?[/reponse]
[aide essai="2"]Calculer les carrés des entiers à partir de $6$ : $6^2 = 36$, $7^2 = 49$, $8^2 = \ldots$[/aide]
[aide essai="3"]$7^2 = 49 < 50$ (condition vraie). $8^2 = 64 \geqslant 50$ (condition fausse).[/aide]
[/math]
[solution]$7^2 = 49 < 50$ : le carré est ajouté.
$8^2 = 64 \geqslant 50$ : le carré n'est pas ajouté.
La première valeur de $n$ qui n'ajoute rien est $n = 8$.[/solution]
[/etape]
[etape]
Les tours 8, 9 et 10 (pour $n = 8, 9, 10$) n'ajoutent rien car $n^2 \geqslant 50$.
Combien de carrés sont ajoutés à somme au total ?
Nombre de carrés ajoutés : [[nb]]
[math id="nb" attendu="7"]
[reponse statut="correct"]Bravo !
Les carrés ajoutés sont ceux de $n = 1$ à $n = 7$, soit $7$ carrés au total.[/reponse]
[reponse motif="8"]La condition est fausse dès $n = 8$, donc le carré de $8$ n'est pas ajouté.
Combien de valeurs de $n$ satisfont $n^2 < 50$ ?[/reponse]
[reponse motif="10"]La boucle fait bien $10$ tours, mais la condition filtre certains tours.
Seuls les tours où $n^2 < 50$ ajoutent un carré à somme.[/reponse]
[reponse motif="6"]Le tour $n = 7$ ajoute bien un carré, car $7^2 = 49 < 50$.
Compter les valeurs de $n$ de $1$ jusqu'au dernier qui vérifie la condition.[/reponse]
[reponse statut="incorrect"]Les valeurs de $n$ qui vérifient $n^2 < 50$ vont de $1$ à $7$.
Compter le nombre d'entiers dans cet intervalle.[/reponse]
[aide essai="2"]La condition est vraie pour $n = 1, 2, 3, 4, 5, 6, 7$ et fausse à partir de $n = 8$.[/aide]
[aide essai="3"]De $n = 1$ à $n = 7$, combien y a-t-il d'entiers ?[/aide]
[/math]
[solution]La condition $n^2 < 50$ est vérifiée pour $n = 1, 2, 3, 4, 5, 6, 7$.
Il y a $7$ carrés ajoutés à somme.[/solution]
[/etape]
[etape]
Les $7$ carrés ajoutés sont $1^2, 2^2, 3^2, 4^2, 5^2, 6^2$ et $7^2$.
Que dit le lutin à la fin du programme ?
Le lutin dit [[total]]
[math id="total" attendu="140"]
[reponse statut="correct"]Tu as raison !
$1 + 4 + 9 + 16 + 25 + 36 + 49 = 140$.[/reponse]
[reponse motif="91"]Il manque le dernier carré : $7^2 = 49$.
Reprendre la somme en ajoutant ce terme après $36$.[/reponse]
[reponse motif="204"]Le carré $8^2 = 64$ n'est pas ajouté car $64 \geqslant 50$.
La somme s'arrête à $7^2 = 49$. Recalculer sans ce terme.[/reponse]
[reponse motif="28"]Attention, on additionne les carrés de $n$, pas les valeurs de $n$.
Calculer $1^2 + 2^2 + 3^2 + \ldots + 7^2$.[/reponse]
[reponse statut="incorrect"]Additionner les sept carrés : $1 + 4 + 9 + 16 + 25 + 36 + 49$.
Procéder par étapes en cumulant les sommes partielles.[/reponse]
[aide essai="2"]La somme est $1 + 4 + 9 + 16 + 25 + 36 + 49$. Calculer par étapes : $1 + 4 = 5$, $5 + 9 = 14$, etc.[/aide]
[aide essai="3"]Les sommes partielles sont $5$, $14$, $30$, $55$, $91$. Il reste à ajouter $7^2$.[/aide]
[/math]
[solution]$1 + 4 + 9 + 16 + 25 + 36 + 49 = 140$.
Le lutin dit $140$.[/solution]
[/etape]
[etape]
Si on remplace $50$ par $20$ dans la condition, quels sont les carrés ajoutés à somme ?
[qcm]
[option]$1$, $4$ et $9$[/option]
[option correct="true"]$1$, $4$, $9$ et $16$[/option]
[option]$1$, $4$, $9$, $16$ et $25$[/option]
[option]$1$ et $4$[/option]
[reponse statut="correct"]C'est bien ça !
On vérifie : $4^2 = 16 < 20$ (ajouté) et $5^2 = 25 \geqslant 20$ (pas ajouté).
Les carrés ajoutés sont $1$, $4$, $9$ et $16$, soit une somme de $30$.[/reponse]
[reponse motif="$1$, $4$ et $9$"]Non, il en manque un.
Vérifier : $4^2 = 16$. Est-ce que $16 < 20$ ? Si oui, ce carré est ajouté.[/reponse]
[reponse motif="$1$, $4$, $9$, $16$ et $25$"]Non.
$5^2 = 25$ et $25 \geqslant 20$ : la condition est fausse, donc $25$ n'est pas ajouté.[/reponse]
[reponse motif="$1$ et $4$"]Non.
$3^2 = 9 < 20$ : la condition est vraie, donc $9$ est aussi ajouté. Continuer à vérifier les carrés suivants.[/reponse]
[reponse statut="incorrect"]Non.
Tester chaque carré : $1, 4, 9, 16, 25, \ldots$ et garder ceux qui sont strictement inférieurs à $20$.[/reponse]
[/qcm]
[/etape]