Motto: Rămânem copii toată viaţa. Atâta doar că ne mai pierdem din farmec.
C. Vase cu apă
Avem 3 vase cu capacităţile de 12, 7 şi 6 litri. Vasle sunt negradate, iar primul (cel mai mare) este plin cu apă. Celelalte două vase sunt goale.
1. Cum se pot obţine 9 litri cu apă în primul vas ?
Singura mişcare permisă este punerea de apă dintr-un vas în altul până primul vas se goleşte sau al doilea vas se umple.
Nu este permis să se arunce apă pe jos sau să se adauge o cantitate nouă de apă din exterior.
Se acordă 10 puncte pentru o soluţie cu număr minim de mişcări.
2. Aceeaşi problemă pentru cazul când avem trei vase A,B,C cu capacităţi de 14, 13 şi respectiv 9 litri. Starea iniţială este (A,B,C)=(0,9,9) iar cea finală (A,B,C)=(7,11,0).
(15 puncte)
Sursă: Macalestear POTW
Si pentru a doua parte a problemei, punctajul se da doar daca este un numai minim de mutari?
Multumesc!
Nu. Aici se puncteaza orice solutie valida.
Daca numarul de mutari nu este minim, apar bucle (triplete care se repeta) usor de observat, deci de eliminat.