[Soullz]

On dispose de trois récipients A, B et C de contenances respectives 8, 5 et 3 litres.

Au départ A est plein, B et C sont vides.

Une opération de transvasement conciste à vider partiellement, ou totalement, un récipient en remplissant l'un ou les deux autres à ras bord. (on suppose que l'on ne perd pas une seule goutte au cours d'un transvasement).

Trouver par quelles opérations successives de transvasement, on peut répartir exactement 4 litres dans A et 4 litres dans B.

(jusque là j'ai réussit )

La méthode à utiliser conciste à shématiser par un graphe toutes les opérations possibles, en choisissant ce que symboliseront les sommets et les arrêtes. (faire un graphe ici ça va être délicat mais je pense que si l'on sais ce que symboliseront sommets et arêtes, on sais faire le graphe).

[Soroya]

Je vois pas le rapport à l'intelligence en fait là...
et pour faire un graphe non plus je vois pas

[- Nathas Eysen -]

a=8 b=0 c=0
a=0 B=5 c=3
a=5 b=3 c=0
a=2 b=3 c=3
a=2 b=5 c=1
a=7 b=0 c=1
a=7 b=1 c=0
a=4 b=1 c=3
a=4 b=4 c=0

et voilà tadaaaaaam

J'ai résolu le problème le premier je suis donc le plus intelligent à tes yeux

[Slaughter In A Grave]

Je vois pas l'idée du graph...

Tu remplit le bidon de 5 litres avec le contenu d'un bidon de 3 litres

Tu renouvelle la manipulation

Le bidon de 5 litres est donc rempli, et il reste 1 litre d'eau dans celui de 3 litres.

tu vide alors le bidon de 5 litres, et on y verse le litre d'eau contenu dans celui de 3 litres

Il ne reste plus qu'à remplir le bidon de 3 litres entièrement, et à transvaser son contenu dans le bidon de 5 litres

Ce dernier contient alors : 1 litre + 3 litres = 4 litres d'eau

[Slaughter In A Grave]

Satané Satan de Nathas qui post en même temps que moi!

On l'a quand même Ouuuuuned

[- Nathas Eysen -]

Citation :

Provient du message de -=Darksoul Zenox=-
Satané Satan de Nathas qui post en même temps que moi!

On l'a quand même Ouuuuuned

J'ai ouné avant toi d'abord satané caribou :bouffon:

[Grosquick]

Vous etes lourds !
Je clique sur "Repondre" et je vois un peu plus bas que vous avez deja repondu !

[Soullz]

bein faut faire un graphe

pour le moment zavez rien trouvé de palpitant

normalement ce doit être le graphe qi va nous permettre de voir quelle est la solution la plus courte .

pour l'intelligence c'état juste pour attirer le regard

[Apoc]

Vu un truc du genre dans "Une journée en Enfer" (aka Die hard with a vengeance ou encore Die Hard 3) avec le problème des bidons d'eau et des galons.

On rempli le bidon de 5, avec le bidon de 5 on rempli celui de 3, qu'on videra dans celui de 8.

Ensuite on verse le contenue du bidon de 5 dans celui de 3, puis on rempli à nouveau celui de 5. On rempli celui de 3 avec celui de 5, il restera 4 dans celui de 5. on verse le contenu de celui de 3 dans le 8, qui contiendra aussi 4.

^^ (même si c'est en retard, TANT PIS xD)

[Thorkas]

Citation :

normalement ce doit être le graphe qi va nous permettre de voir quelle est la solution la plus courte .

Gnu ?

Une présentation des opérations comme celle de Nathas permet de compter le nombre d'étape sans problème. Donc on voit tout de suite qui a la plus courte.

En huit étapes :

ABC
800
350
323
620
602
152
143
440

[Lisèn]

Un tour au Bar, ça ne peut pas faire de mal.

[MrSeb]

Citation :

Provient du message de Thorkas
Gnu ?

Une présentation des opérations comme celle de Nathas permet de compter le nombre d'étape sans problème. Donc on voit tout de suite qui a la plus courte.

En huit étapes :

ABC
800
350
323
620
602
152
143
440

là, tu prouves que tu as une solution. PAs que tu as la plus courte (bien que souvent on cherche à prouver le contraire...)

Bon là j'ai vraiment lz flemme, je sors de concours, mais bon, c'est clair que l'arbre de possibilités est la solution la plus simple pour trouver la solution la plus courte. Mais c'est chiant à faire...