Quelqu'un comprend?
Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
-
YANN5979
- Messages: 2
- Enregistré le: 03 Juin 2013, 22:39
-
par YANN5979 » 03 Juin 2013, 23:19
Bonjour
quelqu'un peut-il méclairer ???
la trame pour trouver la réponse ça va, j'aimerai comprendre le raisonnement de cet algorithme,
ex: on cherche combien de bouquet au maximum on peut réaliser avec 840 roses et 144 tulipes en ayant pour chaque bouquet le même nombre de roses et de tulipes
844= (144*5) +120
144= 120*1 +24
120= 24*5+0
on peut faire 24 bouquets
par contre quelqu'un peut-il m'expliquer le raisonnement, m'expliquer le calcul, pour arriver à ce résultat, je m'explique:
la personne qui a résolu ce problème, quel a été son raisonnement, la démarche qu'il a pensé pour y résoudre.
pourquoi il multiplie 144*5, il reste 120 pour arriver à 844, après il fait le calcul 144= 120*1 +24
concrètement j'ai du mal à comprendre
j'espère que j'ai été clair
Merci d'avance pour vos réponses.
-
ampholyte
- Membre Transcendant
- Messages: 3940
- Enregistré le: 21 Juil 2012, 08:03
-
par ampholyte » 03 Juin 2013, 23:27
Bonjour,
C'est ce qu'on appelle le Plus Grand Commun Diviseur (PGCD).
Le but est de chercher le nombre de bouquet que l'on peut construire avec le même nombre de rose et le même nombre de tulipe.
Cela revient donc à trouver un diviseur commun et le plus grand entre ces deux nombres.
-
jlq
- Membre Naturel
- Messages: 85
- Enregistré le: 09 Mai 2013, 10:20
-
par jlq » 04 Juin 2013, 19:16
ampholyte a écrit:Bonjour,
C'est ce qu'on appelle le Plus Grand Commun Diviseur (PGCD).
Le but est de chercher le nombre de bouquet que l'on peut construire avec le même nombre de rose et le même nombre de tulipe.
Cela revient donc à trouver un diviseur commun et le plus grand entre ces deux nombres.
La méthode la plus sure consiste à décomposer en nombre premier et de prendre ce qui est en commun.
par exemple 144=2^4 * 3^2
-
ampholyte
- Membre Transcendant
- Messages: 3940
- Enregistré le: 21 Juil 2012, 08:03
-
par ampholyte » 05 Juin 2013, 07:47
jlq a écrit:La méthode la plus sure consiste à décomposer en nombre premier et de prendre ce qui est en commun.
par exemple 144=2^4 * 3^2
Oui lorsque tu le fais à la main. Vu l'exemple qui est fourni avec sa demande c'est le PGCD et non la décomposition en nombre premier qui est fait :lol3:
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 63 invités