If this is your first visit, be sure to
check out the FAQ by clicking the
link above. You may have to register
before you can post: click the register link above to proceed. To start viewing messages,
select the forum that you want to visit from the selection below.
Đây là water jug problem, một bài toán cổ và cũng khá phổ biến, đặc biệt là sau khi nó xuất hiện trong film Die Hard 3 :v . Số lít cần đong bắt buộc phải là bội số của ước chung lớn nhất của dung tích 2 bình ban đầu. Vậy nên muốn đong được một lượng bất kỳ thì ước số chung lớn nhất của 2 số đó phải là 1 => chúng nguyên tố cùng nhau, vì tính chất nguyên tố cùng nhau. Các bạn có thể google thêm với từ khóa "Water jug problem"
Bài đong sữa có cho dữ kiện là 2 bình có dung lượng là 2 số nguyên tố cùng nhau (2 số có UCLN là 1) đó em. Nếu mà 2 số có ước chung lớn nhất khác 1 thì có vài trường hợp đong hoài cũng chả ra.
Search tính chất 2 số nguyên tố cùng nhau thì vẫn chưa chứng minh được tại sao nó luôn đong được. :shot:
Bài đong sữa có cho dữ kiện là 2 bình có dung lượng là 2 số nguyên tố cùng nhau (2 số có UCLN là 1) đó em. Nếu mà 2 số có ước chung lớn nhất khác 1 thì có vài trường hợp đong hoài cũng chả ra.
Search tính chất 2 số nguyên tố cùng nhau thì vẫn chưa chứng minh được tại sao nó luôn đong được. :shot:
Leave a comment: