View Full Version : bài toán chia sữa
ngocquynh1985
27-09-2002, 07:12 PM
Các bạn chuyên tin chắc hẳn biết bài toán chia sữa nối tiếng chứ.
Nhưng có lần mình được biết rằng có cách chia sữa bằng cách dùng viên bi a lăn trên lưới hình chữ nhật.
Có ai biết cách làm không ?
Bài toán chia sữa à, là bài nào vậy, có bác chuyên Tin nào vào giới thiệu đi chứ.
Ông mậpcon đâu rồi, đi đâu rồi để box Tin không ai trả lời thế hả!!!!
Mapcon
02-10-2002, 01:32 PM
Tôi không rõ có phải bài chia sữa là bài 82 trong sách " Bài tập lập trình Pascal " của thầy Bùi Thế Tâm (sách cũ ) không vậy ? Chú ngocquynh1985 hãy post lên cho những ai quan tâm được biết nhé !
Ke_ngoai_dao
20-06-2007, 11:09 PM
Bài này có lần Toán học tuổi trẻ ra trong mục toán học muôn màu thì phải, khoảng năm 2002 j đó, mình cho hết đi rồi nên kô giúp bạn được:( , bạn thử hỏi mượn chuyên toán coi.:dapdau:
Special One
21-06-2007, 01:58 PM
Bài này nổi tiếng thế sao mình chưa từng nghe nói đến nhẩy:-o
Mr. Pitô
21-06-2007, 02:08 PM
Hình như bài này là thế này (tổng quát): Có 3 bình với dung tích lần lượt là x1 > x2 > x1/2 > x3. Ban đầu bình 2, 3 rỗng, bình 1 đổ đầy. Tìm cách lấy ra 1/2 lượng sữa ở bình 1.
Có thể đưa về bài toán loang như sau: cấu hình ban đầu là (x1, 0, 0), loang đến các cấu hình khác cho đến khi gặp cấu hình (x1', x1/2, x2'). Kiểu này chắc chỉ chạy với dữ liệu bé.