Lại một câu đố vui nữa nè.

Tiêu đề: Lại một câu đố vui nữa nè. Mon Jan 04, 2010 8:24 pm

Có 3 cái bình có thể tích tương ứng là 8 lít, 5 lít, 3 lít. Bình 8 lít chứa đầy sữa. Làm thế nào để chia số sữa đó thành hai phần bằng nhau mà chỉ dùng 3 cái bình đó.

Chữ ký của motthoi

Tiêu đề: Re: Lại một câu đố vui nữa nè. Wed Jan 06, 2010 10:56 am

Cái câu đố dạng này hồi nhỏ học lớp năm có 1 câu truyện nói về giai thoại của 1 nhà pác học nào đó .... chả nhớ nỗi. Mà hình như là 12 lít, 7 lít và 5 lít mà anh ta đong chỉ trong 7 bước thì phải.
Còn đối với bài toàn này nếu học qua toán Rời Rạc thì dễ nhận biết được đây là bài toán duyệt theo chiều rộng nên luôn cho kết quả tốt ưu.

Ý tưởng của bài toán đong sữa như sau:
- bạn có một cái bình k
lít và cần h lít rượu (h<=k) trong bình k
- một cái bình chứa đầy n lít rượu (n>k)
- và một bình rỗng m lít
(m---->Mình dùng trường hợp h,k,n,m là tổng quát bạn có thể áp dụng cho mọi trường hợp, thuật toán hơi dài nên mình không trình bày ở đây chỉ trình bày cách giải bài toàn này.

Yêu cầu bài này là phải chia ra số rượu bằng nhau ở 2 bình, tức là bình n và k đều chứa 4 lít rượu
Trạng thái ban đầu của các bình (n k m) là (8,0,0)
và nhiệm vụ của chúng ta là chuyển về trạng thái kết thúc (4,x1,x2)
sao cho x1+x2=4 và x2<=3
cụ thể như sau:
(5,0,3)
(5,3,0)
(2,3,3)
(2,5,1)
(7,0,1)
(7,1,0)
(4,1,3)
(4,4,0)

Chữ ký của ducthienweakt

Tiêu đề: Re: Lại một câu đố vui nữa nè. Wed Jan 06, 2010 2:41 pm

ducthienweakt đã viết:: cụ thể như sau:
(5,0,3)
(5,3,0)
(2,3,3)
(2,5,1)
(7,0,1)
(7,1,0)
(4,1,3)
(4,4,0)

Bạn ducthienweakt giỏi quá.
ngon

Chữ ký của motthoi

Chữ ký của Sponsored content