Here’s another one I got off the Internet:
I have ten boxes which I want to pack into crates. Each crate can carry a maximum of 25 kg.
But I only have three crates, and the total weight of the boxes is 75kg:
15 kg, 13kg, 11 kg, 10 kg, 9 kg, 8 kg, 4 kg, 2 kg, 2kg, 1 kg
How can I pack the boxes into the crates?
Post your solution as a comment below.