Existem 2 jarros inicialmente vazios. Um possui capacidade igual a 5 litros e outro igual a 6 litros. Ambos podem ser enchidos completamente, utili...

Existem 2 jarros inicialmente vazios. Um possui capacidade igual a 5 litros e outro igual a 6 litros. Ambos podem ser enchidos completamente, utilizando-se uma torneira. e podem, também, ser esvaziados, despejando-se a água. Além disso, água de um vaso pode ser passada para o outro, até o limite da capacidade do vaso destino. Os jarros não possuem marcações e não é permitido o uso de qualquer instrumento de medida. Deseja-se colocar exatamente 3 litros de água no jarro menor. Uitlizando a notação (x,y) para representar a quantidade de água contida no vaso maior (x) e a quantidade de água contida no vaso menor (y), defina: (1) O estado inicial; (2) O estado final; (3) O conjunto de regras para a solução do problema.