- A gardener needs the following lengths of string. All lengths are in metres.
0.4
1.7
1.3
2.5
2.1
3.4
4.3
4.7
5.1
5.9
6.1
She cuts the lengths from balls of string. Each ball contains 10 m of string.
- Calculate a lower bound for the number of balls of string the gardener needs. You must make your method clear.
- Use the first-fit bin packing algorithm to determine how the lengths could be cut from the balls of string.