Bài toán xếp hành lý xách tay khi đi máy bay Đề bài. Ba chị em trong một gia đình đi du lịch bằng đường hàng không. Họ có 6 món đồ với khối lượng 8,5 kg; 6 kg; 5,5 kg; 5 kg; 5 kg; 3,5 kg và muốn xếp 6 món đồ này vào 3 chiếc valy mà khi không chứa đồ có khối lượng như nhau.Hãy tìm khối lượng đồ nặng nhất là nhẹ nhất có thể trong một valy?Trần Phương Không thấy nêu "yêu cầu chung của hãng bay" nhỉ? Nếu thế thì nặng nhất là 25kg (8,5+6+5,5+5), nhẹ nhất là 3,5kg, cái còn lại 5kg :D.. Tôi không hiểu đề bài này yêu cầu như thế nào..Các món đồ xếp ngẫu nhiên hay có giới hạn về kích thước hay khối lượng. Học sinh lớp 5 có hiểu được khối lượng hành lý xách tay cho phép bao nhiêu kilogram và kích thước maximum của từng hãng bay là bao nhiêu không? 12kg; 11kg; 10,5kg Đề bài yêu cầu tìm chiếc vali nặng nhất mà nhẹ nhất có thể trong 3 chiếc vali, trong tất cả các cách xếp.Ví dụ xếp:- Vali 1: 8.5 + 3.5 = 12kg- Vali 2: 6.5 + 5 = 11.5kg- Vali 3: 5.5 + 5 = 10.5kgTH này vali nặng nhất là 12kg. Không còn cách xếp nào để vali nặng nhất nhẹ hơn 12kg nên đây là đáp án. - Nếu lấy riêng gói 8.5 kg bỏ vào 1 va-li thì tổng 2 va-li còn lại nặng 25 kg, trung bình mỗi va-li nặng 12.5 kg, do đó va-li nặng nhất phải >= 12.5 kg- Nếu ghép gói 8.5 kg chung với gói khác thì va-li đó nặng ít nhất 12 kg (8.5 + 3.5), 2 va-li còn lại đều có thể xếp < 12 kgKL: khối lượng nhỏ nhất cho va-li nặng nhất là 12 kg VL1: 12kg, VL2: 11,5kg, VL3: 10,5kg 5kg 12kg