Cách phân chia mì chính vào các thùng nhỏ để tiết kiệm không gian
Trong trường hợp không có thùng to để đựng mì chính, chúng ta cần tìm cách phân chia mì chính vào các thùng nhỏ sao cho tiết kiệm không gian nhất. Với tổng lượng mì chính là 189 kg và mỗi thùng nhỏ chỉ chứa được ít hơn 12 kg, chúng ta cần tìm cách phân chia sao cho vừa hết mì chính và không để lãng phí không gian. Một cách tiếp cận hiệu quả là chia tổng lượng mì chính thành các phần bằng nhau, sau đó đặt mỗi phần vào các thùng nhỏ. Với tổng lượng mì chính là 189 kg, chúng ta có thể chia thành 15 phần bằng nhau, mỗi phần là 189/15 = 12.6 kg. Điều này có nghĩa là chúng ta có thể đặt 12.6 kg mì chính vào mỗi thùng nhỏ. Tuy nhiên, với số lượng thùng nhỏ có sẵn, chúng ta không thể chia đều tổng lượng mì chính thành các phần bằng nhau. Vì vậy, chúng ta cần tìm cách phân chia sao cho tiết kiệm không gian nhất. Một cách tiếp cận khác là chia tổng lượng mì chính thành các phần không đều, sao cho tổng lượng mì chính trong mỗi thùng nhỏ là gần nhất với 12 kg mà không vượt quá. Ví dụ, chúng ta có thể chia tổng lượng mì chính thành 9 phần, mỗi phần là 189/9 = 21 kg. Điều này có nghĩa là chúng ta có thể đặt 21 kg mì chính vào 8 thùng nhỏ và 9 kg mì chính vào thùng nhỏ cuối cùng. Tổng lượng mì chính trong 8 thùng nhỏ là 21 * 8 = 168 kg và tổng lượng mì chính trong thùng nhỏ cuối cùng là 9 kg. Tổng cộng, chúng ta đã sử dụng hết tổng lượng mì chính là 168 + 9 = 177 kg và chỉ còn lại 12 kg không sử dụng. Tuy nhiên, để tiết kiệm không gian hơn, chúng ta có thể thử các phân chia khác nhau và tìm ra cách phân chia tối ưu nhất. Chẳng hạn, chúng ta có thể chia tổng lượng mì chính thành 9 phần, mỗi phần là 189/9 = 21 kg. Điều này có nghĩa là chúng ta có thể đặt 21 kg mì chính vào 7 thùng nhỏ và 24 kg mì chính vào thùng nhỏ cuối cùng. Tổng lượng mì chính trong 7 thùng nhỏ là 21 * 7 = 147 kg và tổng lượng mì chính trong thùng nhỏ cuối cùng là 24 kg. Tổng cộng, chúng ta đã sử dụng hết tổng lượng mì chính là 147 + 24 = 171 kg và chỉ còn lại 18 kg không sử dụng. Tóm lại, để tiết kiệm không gian khi không có thùng to để đựng mì chính, chúng ta có thể chia tổng lượng mì chính thành các phần không đều và tìm cách phân chia