Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
Problème en Algorithmique
J'ai un exercice en algo et je voudrais que vous m'aidiez à le résoudre .
Donc Voila :
" Un robot cuisinier doit mesurer 40 cl d'huile . Mais il ne dispose que de deux mesures , une de 50 cl et l'autre de 30 cl . Comment vat il faire ? "
S'il vous plait aidez moi .
comme ca à chaud je dirais :
tu mesures 50 cl
puis tu mesures 30cl
tu mets les deux ensembles :
tu divises par deux ( c surement la que ca marche pas d ailleurs )
voilou ma premiere idée je vais y reflechir maintenant
ta question me fait penser à un film...
si il s'agit de la fameuse énigme, eh ben
1 - mesure 30cl, verse les dans la mesure de 50cl
2 - re-mesure 30cl verse les à nouveau dans les 50 cl jusqu'a ce que 50cl soit full
3 - il te reste 10cl dans mesure de 30cl
4 - vide la mesure de 50cl
5 - met les 10cl restant dans la mesure de 50cl
6 - mesure une dernière fois 30cl
7 - ajoute les à tes 10cl présent dans la mesure de 50cl
tu obtiens 40cl dans ta mesure de 50cl!
J'espère que je suis clair.
Bonjour,
Voici une autre solution :Envoyé par tiboo
1 - tu remplie le 50 cl,
2 - tu le verses dans le 30 cl,
3 - il te reste 20 cl dans le 50 cl,
4 - tu vides le 30 cl,
5 - tu verses les 20 cl dans le 30 cl,
6 - tu remplie encore une fois, le 50 cl,
7 - tu remplie le 30 cl, en versant 10 cl du 50 cl,
8 - il te reste 40 cl dans le 50 cl.
J'espère être clair.
À bientôt.
Il n'y aurait pas un problème dans l'équation ?
Je ne crois pas qu'il y ait une solution, mais voilà comment on peut formaliser:
Un état correspond à un couple de valeurs (x,y)
où 0 <=x<=3
et 0<=y<=5
Si on s'interdit tout vidage
Les 6 opérations suivantes sont possibles
(x,y)--->(3,y) remplissage de x
(x,y)---->(x,5) remplissage de y
(x,y) --->(0,x+y) si x+y<=5 vidage de x dans y
(x,y)---->(x-(y-5),5) remplissage de y avec x jusqu'à débordement
(x,y)--->(3,y-(3-x)) remplissage de x avec y jusqu'à débordement
(x,y)--->(x+y,0) vidage de y dans x si x+y<=3
Alors maintenant il n'y a plus qu'à passer le bébe à Prolog ou tout autre spécialiste
en passant état initial (0,0) (base de faits)
règles d'inférence les 6 règles ci-dessus
but à obtenir (0,4)
Et on verra bien !
Il y a 100 prologs et 100 syntaxes différentes:
Sans entrer dans l'implémentation, en gros la programmation prolog ça doit donner cela:
L0, L1 et 2 désignent des listes à deux éléments
L0=[0,0]
// règles d'induction
is_next (L2,L1):
L2.y=L1.y ET L2.x=3
OU
L2.x=L1.x ET L2.y=5
OU
L1.x+L1.y <=3 ET L2.x=0 ET L2.y=L1.x+L1.y
OU
L1.x+L1.y<=3 ET L2.x=L1.x+L1.y ET L2.y=0
OU
L2.x=L1.x-L1.y+5 ET L2.y=5 ET L1.y<=L1.x+5
OU
L2.x=3 ET L2.y=L1.x+L1.y -3 ET L1.x+L1.y >=3
// définition récursive
comes_from(L3,L2):
is_next(L3,L2)
OU
comes_from(L3,L4) ET is_next(L4,L2)
Maintenant yapuka
goal: L=[0,4] ET comes_from(L,L0)
Si on a a réponse True c'est tout bon
Pour la solution il faut demander une trace.
Ce qu'on trouve est plus important que ce qu'on cherche.
Maths de base pour les nuls (et les autres...)
Bonjour,
je veux dire le verser sur terre par exemple, non y a aucun problème dans la démarche.Il n'y aurait pas un problème dans l'équation ?
À bientôt.
J'ai l'impression que tu n'as pas bien lu,
Il est dit :
Et toi tu proposes de vider ...C'est ça le problème je ne peut rien vider .
T'as jamais vu DIE HARD III ????
Tu remplis le 50 cl
Tu remplis le 30 cl avec le 50cl
Tu vides le 30cl
Tu verses le reste de ce qu'il y a dans le 50 cl dans le 30 cl --> il y a donc 20 cl dans le 30cl
Tu remplis le 50cl
Tu remplis le 30cl avec le 50cl --> tu verses donc en fait 10cl dans le 30cl!
Il te reste 40cl dans le 50cl !!
[edit] Zut, je me suis fait griller!![/edit]
Si jamais tu as deux mesures, mais un autre bac, tu peux aussi mettre deux fois 50 dans le bac puis retirer deux fois 30. Ca fait une hypothèse de plus, c'est moins joli et astucieux, mais c'est plus simple :-p
tu peux aussi avoi le "compas dans l'oeil", et remplir 80% du bac de 50...
Ou alors utiliser MonteCarlo pour déterminer le volume correspondant au plus prêt à 40cl, et tu peux jeter le bac de 30.
Quoi? comment? qui à dit "usine à gaz"?
Je déplace la discussion dans la Taverne si vous voulez...
ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.
C'est ça le problème je ne peut rien vider .Tu vides le 30cl
Quels sont toutes les opérations que tu peux faire et celles que tu ne peux pas faire. Quels sont tous les conteneurs dispos ? (t'en a un troisième pour le résultat ?)
Ben j'ai le flacon de 30 cl l'autre de 50 cl et c'est tout .
Répondre avec citation
Partager