Mathematics > Edexcel > Pearson Edexcel International Advanced Level Mathematics International Advanced Subsidiary/Advanced  (All)

Pearson Edexcel International Advanced Level Mathematics International Advanced Subsidiary/Advanced Level Decision Mathematics D1 WDM11/01 + Mark Scheme

Document Content and Description Below

Write your answers in the D1 answer book for this paper. 1. 17 9 15 8 20 13 28 4 12 5 The numbers in the list shown above are the weights, in kilograms, of ten boxes. The boxes are to be transport... ed in containers that will each hold a maximum weight of 40 kilograms. (a) Calculate a lower bound for the number of containers that will be needed to transport the boxes. You must show your working. (2) (b) Use the first-fit bin packing algorithm to allocate the boxes to the containers. (3) (c) Using the list provided, carry out a quick sort to produce a list of the weights in ascending order. You must make your pivots clear. (3) (d) Use the binary search algorithm to try to locate the weight of 9 in the sorted list. Clearly indicate how you choose your pivots and which part of the list is being rejected at each stage. (3 [Show More]

Last updated: 1 year ago

Preview 1 out of 42 pages

Add to cart

Instant download


Buy this document to get the full access instantly

Instant Download Access after purchase

Add to cart

Instant download

Reviews( 0 )


Add to cart

Instant download

Can't find what you want? Try our AI powered Search



Document information

Connected school, study & course

About the document

Uploaded On

Oct 28, 2022

Number of pages


Written in



Member since 1 year

5 Documents Sold

Additional information

This document has been written for:


Oct 28, 2022





Document Keyword Tags

Recommended For You

Get more on Edexcel »

What is Browsegrades

In Browsegrades, a student can earn by offering help to other student. Students can help other students with materials by upploading their notes and earn money.

We are here to help

We're available through e-mail, Twitter, Facebook, and live chat.
 Questions? Leave a message!

Follow us on

Copyright © Browsegrades · High quality services·