Ποια είναι η συνθήκη για να έχει λύση ένα τέτοιο πρόβλημα ; πχ αν τα δοχεία είχαν χωρητικότητες 12,8,4 θα είχε λύση;
Στα συγκεκριμένα δοχεία θα έχουμε πάντα ποσότητες πολλαπλάσιες του 4, άρα ποτέ ίση με 6.
Έστω ότι έχουμε τρία βαρέλια με χωρητικότητες 
λίτρα αντίστοιχα όπου 
. Έστω επίσης ότι οι 
είναι πρώτοι μεταξύ τους και ότι αρχικά έχουμε ποσότητα λαδιού ίση με 
λίτρα. Τότε μπορούμε να μετρήσουμε οποιαδήποτε ακέραια ποσότητα λαδιού.
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου