A Weighty Problem Puzzle - Solution

The Puzzle:

A Weighty Problem

I have ten boxes, with a total weight of 75kg:

15 kg, 13 kg, 11 kg, 10 kg, 9 kg, 8 kg, 4 kg, 2 kg, 2 kg, 1 kg


I want to pack the boxes into 3 crates, but each crate can carry a maximum of 25 kg.

How can I pack the boxes into the crates?

(There may, or may not, be more than one way!)

Our Solution:

There are ten possible ways (courtesy of "bobbym"):

{Crate 1}, {Crate 2}, {Crate 3}
{15,10}, {13,8,4}, {11,9,2,2,1}
{15,10}, {13,11,1}, {9,8,4,2,2}
{15,10}, {11,8,4,2}, {13,9,2,1}
{15,10}, {11,9,4,1}, {13,8,2,2}
{11,10,4}, {15,8,2}, {13,9,2,1}
{11,10,4}, {15,9,1}, {13,8,2,2}
{13,8,4}, {15,9,1}, {11,10,2,2}
{13,10,2}, {15,8,2}, {11,9,4,1}
{13,10,2}, {15,9,1}, {11,8,4,2}
{13,11,1}, {15,8,2}, {10,9,4,2}

Puzzle Author: Stephen Froggatt

Try more Number Puzzles
See this puzzle without solution