Edexcel D1 2012 January — Question 5

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

5.
5181316582151210
  1. Use the first-fit bin packing algorithm to determine how the numbers listed above can be packed into bins of size 20.
  2. The list of numbers is to be sorted into descending order. Use a bubble sort to obtain the sorted list, giving the state of the list after each complete pass.
  3. Apply the first-fit decreasing bin packing algorithm to your ordered list to pack the numbers into bins of size 20.
  4. Determine whether your answer to (c) uses the minimum number of bins. You must justify your answer.