Mark scheme (whole question; this part is marked with the orange bar)

Examiner's comment
Examiners reported that a significant number of candidates struggled in applying the first-fit bin packing algorithm in part (a). This was mainly down to not applying the algorithm correctly. First fit is just that; candidates must decide if the current item under consideration will fit in the first bin rather than the most recent bin used. In this part several candidates placed the 1.2 in the third bin (and not the first bin) and others did not place the 0.2 in the third bin. Many correct solutions were seen in part (b), but several candidates did not choose their pivots
Key points from the mark scheme and examiner's report
- bins: 2.1 1.7 1.2
- 3.0 1.9
- 3.2 1.4 0.2
- 3.3 1.5
- first fit checks every bin from the first, not just the most recent
- common slips were 1.2 put in bin 3 and 0.2 not put in bin 3





