Version imprimable
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 :D
ta question me fait penser à un film...:lol:
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.:yaisse2:
T'as jamais vu DIE HARD III ???? ;)Citation:
Envoyé par psychoman
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!! :aie:[/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... :P
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"? :P
Je déplace la discussion dans la Taverne si vous voulez... :roll:
C'est ça le problème je ne peut rien vider .Citation:
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 .
hips !! C'est bien ce qu'on disait.. Faut pas trop les vider, ces flacons ^^^Citation:
Envoyé par pseudocode
Bonjour,
Voici une autre solution :Citation:
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.
Citation:
Envoyé par sidahmed
Il n'y aurait pas un problème dans l'équation ? :cfou::koi:Citation:
Envoyé par psychoman
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.
Bonjour,
je veux dire le verser sur terre par exemple, non y a aucun problème dans la démarche.Citation:
Envoyé par PRomu@ld
À bientôt.
J'ai l'impression que tu n'as pas bien lu,
Il est dit :
Et toi tu proposes de vider ...Citation:
C'est ça le problème je ne peut rien vider .
ben au lieu de le vider par terre, il suffit de le remettre dans la bouteille :yaisse2:
J'ai mis GNU-PROLOG au boulot
Il ne trouve rien en un temps raisonnable.
Il faudrait être un virtuose du cut-fail pour éviter les boucles stériles.
Il y a un temps pour tout. Prolog n'est plus à la mode...
J'ai de bonne raison de penser qu'il n'y a pas de solution (sans vidage).
la question posée était:
? comesfrom([0,4],[0,0]).
Code:
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
C'est meme certain. Voici le graphe des configurations possibles, sans vidage:Citation:
Envoyé par Zavonen
couple = (Flacon50,Flacon30)
(oui, il y a des doublons et il manque les fleches, mais l'ascii-art a ses limites)Code:
2
3
4
5
6
7
8
9
100,0 / \ 50,0(a) 0,30 / \ / \ 20,30 50,30 30,0 | / \ 50,30 50,0 30,30 | | (a) 50,30