Dintr-un vas plin, cu capacitatea de 20 de litri, trebuie să scoatem 10 litri de vin, folosind două vase goale având capacităţile de 13, respectiv 9 litri. Care este numărul minim de operaţiuni necesare?

Soluţie:

Pentru a înjumătăţi cantitatea de vin din vasul mai mare, sunt necesare minimum 11 turnări.
Prezentăm, în tabelul de  mai jos, cantităţile de vin rămase în fiecare vas după fiecare operaţiune:

 

 

Pasul Vasul de 20l Vasul de 9l Vasul de 13l
0 20 0 0
1 11 9 0
2 11 0 9
3 2 9 9
4 2 5 13
5 15 5 0
6 15 0 5
7 6 9 5
8 6 1 13
9 19 1 0
10 19 0 1
11 10 9 1

 

Susține Logicus.ro!

Dacă îți plac problemele de logică de pe www.logicus.ro și vrei să contribui și tu la eforturile noastre, ai acum ocazia de a ne susține!

Cu cât vrei să contribui?: