Edexcel D1 2021 June — Question 17

Exam BoardEdexcel
ModuleD1 (Decision Mathematics 1)
Year2021
SessionJune
PaperDownload PDF ↗
Mark schemeDownload PDF ↗
TopicCombinations & Selection
TypeDescribing or comparing sampling methods
DifficultyModerate -0.8 This is a standard D1 question involving reading a distance/network table and likely applying a basic algorithm (e.g., nearest neighbour or minimum spanning tree). D1 questions are typically procedural with clear algorithms to follow, requiring minimal problem-solving insight—easier than average A-level maths questions.
Spec7.04a Shortest path: Dijkstra's algorithm

17
25
31
15
11
46
17
27
-
15
47
E
32
F
35
G
-
} &
\hline & & & & & & & &
\hline
ABCDEFG
A-2117253141
B21-2627121520
C26-171146
D1727-1547
E25121715-632
F3115116-35
G412046473235-
\includegraphics[max width=\textwidth, alt={}]{44ddb176-e265-4545-b438-c1b5ffb40852-22_2646_1840_116_114}
6.
7. \(\_\_\_\_\) \(\_\_\_\_\) \(\_\_\_\_\) \(\_\_\_\_\) \(\_\_\_\_\) \(\_\_\_\_\) \(\_\_\_\_\) \(\_\_\_\_\) \(\_\_\_\_\) \(\_\_\_\_\) \(\_\_\_\_\) \(\_\_\_\_\) \(\_\_\_\_\) \(\_\_\_\_\) \(\_\_\_\_\) \(\_\_\_\_\) \(\_\_\_\_\) \(\_\_\_\_\) \(\_\_\_\_\) \(\_\_\_\_\) \(\_\_\_\_\) \(\_\_\_\_\) \(\_\_\_\_\) \(\_\_\_\_\) \(\_\_\_\_\) \(\_\_\_\_\) \(\_\_\_\_\) \(\_\_\_\_\) \(\_\_\_\_\) \(\_\_\_\_\) \(\_\_\_\_\) \(\_\_\_\_\) \(\_\_\_\_\) \(\_\_\_\_\) \(\_\_\_\_\)Leave blank\includegraphics[max width=\textwidth, alt={}]{44ddb176-e265-4545-b438-c1b5ffb40852-26_2652_103_115_1955}
\includegraphics[max width=\textwidth, alt={}]{44ddb176-e265-4545-b438-c1b5ffb40852-28_2647_1835_118_116}

17 \\
25 \\
31 \\
15 \\
11 \\
46 \\
17 \\
27 \\
- \\
15 \\
47 \\
E \\
32 \\
F \\
35 \\
G \\
- \\
} &  \\
\hline
 &  &  &  &  &  &  &  &  \\
\hline



\begin{center}
\begin{tabular}{|l|l|l|l|l|l|l|l|}
\hline
 & A & B & C & D & E & F & G \\
\hline
A & - & 21 &  & 17 & 25 & 31 & 41 \\
\hline
B & 21 & - & 26 & 27 & 12 & 15 & 20 \\
\hline
C &  & 26 & - &  & 17 & 11 & 46 \\
\hline
D & 17 & 27 &  & - & 15 &  & 47 \\
\hline
E & 25 & 12 & 17 & 15 & - & 6 & 32 \\
\hline
F & 31 & 15 & 11 &  & 6 & - & 35 \\
\hline
G & 41 & 20 & 46 & 47 & 32 & 35 & - \\
\hline
\end{tabular}
\end{center}

\begin{center}
\includegraphics[max width=\textwidth, alt={}]{44ddb176-e265-4545-b438-c1b5ffb40852-22_2646_1840_116_114}
\end{center}

6.

\begin{center}
\begin{tabular}{|l|l|l|}
\hline
7. $\_\_\_\_$ $\_\_\_\_$ $\_\_\_\_$ $\_\_\_\_$ $\_\_\_\_$ $\_\_\_\_$ $\_\_\_\_$ $\_\_\_\_$ $\_\_\_\_$ $\_\_\_\_$ $\_\_\_\_$ $\_\_\_\_$ $\_\_\_\_$ $\_\_\_\_$ $\_\_\_\_$ $\_\_\_\_$ $\_\_\_\_$ $\_\_\_\_$ $\_\_\_\_$ $\_\_\_\_$ $\_\_\_\_$ $\_\_\_\_$ $\_\_\_\_$ $\_\_\_\_$ $\_\_\_\_$ $\_\_\_\_$ $\_\_\_\_$ $\_\_\_\_$ $\_\_\_\_$ $\_\_\_\_$ $\_\_\_\_$ $\_\_\_\_$ $\_\_\_\_$ $\_\_\_\_$ $\_\_\_\_$ & Leave blank & \includegraphics[max width=\textwidth, alt={}]{44ddb176-e265-4545-b438-c1b5ffb40852-26_2652_103_115_1955}
 \\
\hline
\end{tabular}
\end{center}

\begin{center}
\includegraphics[max width=\textwidth, alt={}]{44ddb176-e265-4545-b438-c1b5ffb40852-28_2647_1835_118_116}
\end{center}

\hfill \mbox{\textit{Edexcel D1 2021 Q17}}