Exam (elaborations)

A-Level Pearson Edexcel Level 3 GCE AL Further Mathematics (9FM0) advanced Paper 3D Decision Mathematics 1 summer 2024 Exam Question paper (AUTHENTIC MARKING SCHEME)

0 purchase

Module
FURTHER MATHEMAICS

Institution
PEARSON (PEARSON)

A-Level Pearson Edexcel Level 3 GCE AL Further Mathematics (9FM0) advanced Paper 3D Decision Mathematics 1 summer Exam Question paper (AUTHENTIC MARKING SCHEME)

[Show more]

Preview 4 out of 57 pages

View example

Uploaded on March 5, 2024
Number of pages 57
Written in 2023/2024
Type Exam (elaborations)
Contains Questions & answers

edexcel
a level
mathematics
decision mathematics 1
a level pearson edexcel level 3 gce

RevisionKing Member since 1 year 38 documents sold

£7.17

Add to cart

Save

100% satisfaction guarantee
Immediately available after payment
Both online and in PDF
No strings attached

Pearson Edexcel Level 3 GCE
reference9FM0/3D
Paper
Time 1 hour 30 minutes

Further Mathematics
Advanced
PAPER 3D: Decision Mathematics 1

You must have:
Mathematical Formulae and Statistical Tables (Green),
calculator, Decision Mathematics Answer Book (enclosed)

A-Level Pearson Edexcel Level 3 GCE
AL Further Mathematics (9FM0) advanced
Paper 3D Decision Mathematics 1
summer Exam Question paper
(AUTHENTIC MARKING SCHEME)
1/1/1/1/ *P72094A*
P72094A

,1. A gardener needs the following lengths of string. All lengths are in metres.

4.3 6.1 5.1 4.7 2.5 5.9 3.4 1.7 2.1 0.4 1.3

She cuts the lengths from balls of string. Each ball contains 10 m of string.

(a) Calculate a lower bound for the number of balls of string the
gardener needs. You must make your method clear.
(2)

(b)Use the first-fit bin packing algorithm to determine how the
lengths could be cut from the balls of string.
(3)

(Total for Question 1 is 5 marks)

2 P72094A

, 2.
B 23
8 4 H
16
9 3 E 33
A 18 23
C 31 6
17
10 J K
F
14 10 10
14 25
D 25 G

Figure 1

[The total weight of the network is 299]

Figure 1 represents a network of cycle tracks between 10 landmarks, A, B, C, D, E, F,
G, H, J and K. The number on each edge represents the length, in kilometres, of the
corresponding track.
One day, Blanche wishes to cycle from A to K. She wishes to minimise the distance
she travels.
(a) (i) Use Dijkstra’s algorithm to find the shortest path from A to K.
(ii) State the length of the shortest path from A to K.
(6)

The cycle tracks between the landmarks now need to be inspected. Blanche must travel
along each track at least once. She wishes to minimise the length of her inspection
route. Blanche will start her inspection route at D and finish at E.
(b) (i) State the edges that will need to be traversed twice.
(ii) Find the length of Blanche’s route.
(2)

It is now decided to start the inspection route at A and finish at K. Blanche must
minimise the length of her route and travel along each track at least once.
(c) By considering the pairings of all relevant nodes, find the length of Blanche’s new
route. You must make your method and working clear.
(5)

(Total for Question 2 is 13 marks)

P72094A 3

Turn over

, 3. The initial distance matrix (Table 1) shows the lengths, in metres, of
the corridors connecting six classrooms, A, B, C, D, E and F, in a
school. For safety reasons, some of the corridors are one-way only.

A B C D E F

A – 12 32 24 29 11

B 12 – 17 8 ∞ ∞

C 32 17 – 4 12 ∞

D 24 ∞ 4 – ∞ 13

E ∞ ∞ 12 18 – 12

F 11 ∞ ∞ 13 12 –

Table 1

(a) By adding the arcs from vertex A, along with their weights,
complete the drawing of this network on Diagram 1 in the answer
book.
(2)

Floyd’s algorithm is to be used to find the complete network of
shortest distances between the six classrooms.
The distance matrix after two iterations of Floyd’s algorithm is shown in Table 2.

A B C D E F

A – 12 29 20 29 11

B 12 – 17 8 41 23

C 29 17 – 4 12 40

D 24 36 4 – 53 13

E ∞ ∞ 12 18 – 12

F 11 23 40 13 12 –

Table 2

(b)Perform the next two iterations of Floyd’s algorithm that follow
from Table 2. You should show the distance matrix after each
iteration.
(4)

4 P72094A

The benefits of buying summaries with Stuvia:

Guaranteed quality through customer reviews

Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.

Quick and easy check-out

You can quickly pay through credit card for the summaries. There is no membership needed.

Focus on what matters

Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!

Frequently asked questions

What do I get when I buy this document?

You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.

Satisfaction guarantee: how does it work?

Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.

Who am I buying these notes from?

Stuvia is a marketplace, so you are not buying this document from us, but from seller RevisionKing. Stuvia facilitates payment to the seller.

Will I be stuck with a subscription?

No, you only buy these notes for £7.17. You're not tied to anything after your purchase.

Can Stuvia be trusted?

4.6 stars on Google & Trustpilot (+1000 reviews)

64419 documents were sold in the last 30 days

Founded in 2010, the go-to place to buy revision notes and other study material for 15 years now

Start selling

Exam (elaborations)

A-Level Pearson Edexcel Level 3 GCE AL Further Mathematics (9FM0) advanced Paper 3D Decision Mathematics 1 summer 2024 Exam Question paper (AUTHENTIC MARKING SCHEME)

Document information

Subjects

Written for

Seller

Reviews received

Content preview