3.
$$\begin{array} { l l l l l l l }
41 & 28 & 42 & 31 & 36 & 32 & 29
\end{array}$$
The numbers in the list represent the weights, in kilograms, of seven statues. They are to be transported in crates that will each hold a maximum weight of 60 kilograms.
- Calculate a lower bound for the number of crates that will be needed to transport the statues.
- Use the first-fit bin packing algorithm to allocate the statues to the crates.
- Use the full bin algorithm to allocate the statues to the crates.
- Explain why it is not possible to transport the statues using fewer crates than the number needed for part (c).