แก้ปัญหาการตวง

มีถังตวงน้ำขนาด 8 ลิตรหนึ่งถัง ที่มีน้ำอยู่เต็ม 8 ลิตร หากมีถังตวงอีกสองถัง ถังหนึ่งมีความจุด 5 ลิตร อีกถังหนึ่งมี ความจุ 3 ลิตร ถัง 5 ลิตรและ 3 ลิตรเป็นถังที่ว่างเปล่า จะมีวิธีการแบ่งน้ำในถังขนาด 8 ลิตร ออกเป็นน้ำขนาด 8 ลิตร เป็นสองส่วน ส่วนละ 4 ลิตรเท่ากันได้   อย่างไร (ให้ใช้ถังที่ว่างเปล่าช่วยแบ่ง) การแก้ปัญหาแบ่งน้ำในถัง                 ในการแก้ปัญหาครั้งนี้เราเริ่มจากให้ถังที่ว่างเหล่าทั้งสองใบมีจุดเริ่มที่ 0 โดยถือว่าเป็นโหนด 0,0 การเทน้ำไปมาจะทำให้น้ำในถัง ทั้งสองนี้มีปริมาณที่เปลี่ยนแปลงไปซึ่งเขียนเป็นกราฟได้ ดังรูป การดำเนินการตามกราฟทำได้ดังนี้         1. นำน้ำจากถัง 8 ลิตร เทลงในถัง 5 ลิตรเต็มถัง         2. นำน้ำจากถัง 5 ลิตร เทลงถัง 3 ลิตรจนเต็มถัง         3. นำถัง 3 ลิตรเทกลับถัง 8 ลิตรจนหมด         4. นำน้ำจากถัง 5 ลิตรส่วนที่เหลือ 2 ลิตรเทกลับตัว 3 ลิตร         5. เทน้ำจากถัง 8 ลิตร มายังถึง 5 ลิตรจนเต็ม         6. เทน้ำจากถัง 5 ลิตรเติมลงในถัง 3 ลิตร จนถัง 3 ลิตรเต็ม         7. เทน้ำจากถัง 3 ลิตรกลับไปยังถัง 8 ลิตร จะแบ่งน้ำออกเป็นสองส่วน ๆ ละ 4 ลิตร