Algorithme d'un boulanger

Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
Onybellum
Messages: 3
Enregistré le: 25 Déc 2012, 17:54

Algorithme d'un boulanger

par Onybellum » 25 Déc 2012, 18:07

Bonjour,

Tout d'abord, je vous remerçie de lire l'Exercice et de me guidez si vous le pouvez sur ce que je dois faire:

"Un boulanger a acheté en grande quantité: du blé, du sucre et de la farine. Il en a eu pour 4900€ en tout.
Les tarifs sont (pour une tonne) : blé 379€, sucre 316€ et farine 117€.
A noter: Le boulanger a acheté un nombre entier de tonne(s) pour chaque produit."

J'ai essayé plusieurs algorithme autour de ceci:
- 4 variable: x,y,z et D ou D=4900 ensuite j'ai mis que D= 379x+316y+117z
Ensuite j'ai mis afficher les 3 variables.
Mais c'est faux! J'essaye plusieurs variantes et il me disent que la syntaxe est fausse etc... :mur:
Pourriez vous me guidez s'il-vous-plaît? Cet exercice me rend fou :marteau:



Avatar de l’utilisateur
Ericovitchi
Habitué(e)
Messages: 7853
Enregistré le: 18 Avr 2009, 13:24

par Ericovitchi » 25 Déc 2012, 18:21

Oui donc OK, 379x+316y+117z=4900

Mais après je n'ai pas vu qu'elle était la question à résoudre ? tu veux faire un algorithme qui fait quoi au juste ?

Black Jack

par Black Jack » 25 Déc 2012, 19:24

Tu as perdu de vue que x, y et z doivent être des entiers.

Si tu veux un algo qui trouve la ou les solutions, tu peux faire des boucles imbriquées.

On remarque que x x est compris dans [0 ; 12]
Pareillement, on trouve que y est compris dans [0 ; 15] et z est compris dans [0 ; 41]

Un algo qui ressemble à ceci devrait convenir :

Pour x depuis 0 jusque 12
{
Pour y depuis 0 jusque 15
{
Pour z depuis 0 jusque 41
{
si 379x+316y+117z, alors affichage de x ; affichage de y ; affichage de z ; aller à la ligne suivante
}
}
}

Il faut évidemment adapter la syntaxe de ce qui précède pour la rendre compatible avec le logiciel que tu utilises.

:zen:

nodjim
Membre Complexe
Messages: 3241
Enregistré le: 24 Avr 2009, 16:35

par nodjim » 26 Déc 2012, 10:13

J'ai trouvé 2 solutions avec une calculette simple.
Je pose 379a+316b+117c=4900
117(3a+2b+c)+28a+82b=4900
J'observe que modulo 9:
117=0
28=82=1
4900=4
D'où il vient que, sachant que a<=12 et b<15=, et il faut a+b=4 modulo 9, cette petite série de possibilités pour a et b:
a----b
1----3 ou 12
2----2 ou 11
3----1 ou 10
4----9 (je suppose que les 3 termes sont utiles, donc pas de 0 pour les coeff)
5----8
6----7
7----6
8----5
9----4
10---3
11---2
12---1

en testant chacune des solutions xa+yb-4900 et en divisant par 117, j'obtiens 2 solutions:
2*379+2*316+30*117=4900
7*379*6*316+3*117=4900

Onybellum
Messages: 3
Enregistré le: 25 Déc 2012, 17:54

par Onybellum » 26 Déc 2012, 18:20

Tout d'abord, je vous remerçie grandement pour m'avoir répondu et aidé.

Ericovitchi: Je pense que tu as compris que je cherchais les possibles réponses de x,y et z.

BlackJack: Je n'avais pas oublié que x, y et z étaient des entiers, mais je ne savais pas comment insérer cette règle dans un algorithme. Mais j'ai essayé de faire l'algorithme (Sur AlgoBox) mais quand je le lance, ils me disent qu'il y a une erreur et que je dois vérifié la syntaxe des affections et des conditions :

Variable:
X est du type nombre
Y est du type nombre
Z est du type nombre

Début Algorithme:
Pour x allant de 0 a 12
Début Pour
Pour y allant de 0 a 15
Début pour
Pour z allant de 0 a 52
Début pour
Si (379x+316y+117z==4900) Alors
Début Si
Afficher x (dois-je mettre retour à la ligne?)
Afficher y
Afficher z
Fin si
Fin pour
Fin Pour
Fin pour
Fin algorithme


Nodjim: Je te remerçie d'avoir trouvé les solutions et une variante de l'algorithme pour m'aider mais j'essaye de le faire sur l'ordinateur. Mais tu m'as beaucoup aidé et je t'en remerçie. :we:

Avatar de l’utilisateur
Ericovitchi
Habitué(e)
Messages: 7853
Enregistré le: 18 Avr 2009, 13:24

par Ericovitchi » 26 Déc 2012, 18:30

C'est probablement parce que tu respectes assez mal la syntaxe algobox.
(Copie colle celui-là en mode éditeur de texte et tu verras, ça marche)

VARIABLES
x EST_DU_TYPE NOMBRE
y EST_DU_TYPE NOMBRE
z EST_DU_TYPE NOMBRE
DEBUT_ALGORITHME
POUR x ALLANT_DE 0 A 12
DEBUT_POUR
POUR y ALLANT_DE 0 A 15
DEBUT_POUR
POUR z ALLANT_DE 0 A 52
DEBUT_POUR
SI (379*x+316*y+117*z==4900) ALORS
DEBUT_SI
AFFICHER* x
AFFICHER* y
AFFICHER* z
FIN_SI
FIN_POUR
FIN_POUR
FIN_POUR
FIN_ALGORITHME

Onybellum
Messages: 3
Enregistré le: 25 Déc 2012, 17:54

par Onybellum » 26 Déc 2012, 18:54

Oui en effet, cela marche. Je vous remerçie de m'avoir accordé de votre temps. :happy2: Sur ce, Bonne fin d'année et Bonne année qui suit. :happy2:

 

Retourner vers ✎✎ Lycée

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 39 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite