OCR D1 2005 June — Question 1

Exam BoardOCR
ModuleD1 (Decision Mathematics 1)
Year2005
SessionJune
TopicDimensional Analysis

1
    1. Use the first-fit decreasing method to pack these weights, in kg, into bags that can each hold a maximum of 10 kg . $$\begin{array} { l l l l l l l l l l } 2 & 7 & 5 & 3 & 3 & 4 & 3 & 2 & 8 & 3 \end{array}$$
    2. Find a packing that uses fewer bags.
  1. The order of a particular algorithm is a cubic function of the number of input values. It takes 4 seconds for the algorithm to process 100 input values. Approximately how many seconds will it take the algorithm to process 500 input values?