Edexcel D1 2008 June — Question 1

Exam BoardEdexcel
ModuleD1 (Decision Mathematics 1)
Year2008
SessionJune
TopicPermutations & Arrangements
TypeAssignment/allocation matching problems

1. \(\begin{array} { l l l l l l l l l } 29 & 52 & 73 & 87 & 74 & 47 & 38 & 61 & 41 \end{array}\) The numbers in the list represent the lengths in minutes of nine radio programmes. They are to be recorded onto tapes which each store up to 100 minutes of programmes.
  1. Obtain a lower bound for the number of tapes needed to store the nine programmes.
  2. Use the first-fit bin packing algorithm to fit the programmes onto the tapes.
  3. Use the first-fit decreasing bin packing algorithm to fit the programmes onto the tapes.