June 2025 · AS Paper 2 (Decision 1) · Q1(a)3 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
This was a very accessible opener, with a significant number of learners scoring full marks, however a surprising number of learners did not score highly being full marks despite it being a very accessible question. Part a) was generally answered very well with a majority of learners scoring at least two out of the three available marks, and most securing full marks. Very few descending sorts or quick sorts were seen, and most were able to show just the final results of each pass rather than every comparison. A small group of learners chose to write out every swap, and not just the result at the end of the pass, which was very time consuming for them on an already tightly timed paper. It was most common to just stop after the 5th pass, with no 6th pass or “sort complete” statement made. Some learners used a more unusual “cross arrow” notation, where learners were trying to show all the swaps that took place in a single line – this was confusing to follow and more often than not led to a mistake in one of the passes. Part b) saw a number of learners use Kruskal’s or a version of the nearest neighbour algorithm, or considering and rejecting arcs in a hybrid version of Prim’s and Kruskal’s. Several learners chose to draw the distance matrix in order to perform Prim’s, which was an unnecessary use of their time. The third arc dictated whether a candidate had correctly used Prim’s, and therefore if the wrong algorithm was used, the candidate lost both the method and the accuracy mark. Nonetheless a majority scored all marks here. Part c) provided easy marks for those who had correctly used Prim’s in part b), but also the opportunity for full marks even if Kruskal’s had been used in part b). There were a few errors in adding up the arc lengths, with a variety of total lengths in the range 85-89. Almost all learners who had a correct MST in b) also scored the two marks in c), and thus a large majority scored both of these marks).
Key points from the mark scheme and examiner's report
bubble sort from the left, ascending: give only the list after each pass
30 in place after pass 1
must state "sort complete" or show a final pass with no swaps (often omitted)
writing every swap wastes time
June 2025 · Paper 3D (Decision 1) · Q1(a)3 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
common mistakes in part (a) relating to missing out a value from the list or transcription errors. A common mistake in part (b) was to misplace the final three items: 2.9, 2.8 and 1.4 with
Key points from the mark scheme and examiner's report
first fit: 4.7 2.9 1.4 2.8
5.5 5.8
3.8 6.5
5.1 6.3
4.1
check every bin from the first
omitted or mis-copied values were common
June 2025 · Paper 3D (Decision 1) · Q1(b)2 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
A common mistake in part (b) was to misplace the final three items: 2.9, 2.8 and 1.4 with several candidates not realising there was space for 1.4 in Bin 2. Another common error was to misread 4.7 and 4.1. A small number of candidates found it challenging to reorder the given list before applying the first fit decreasing algorithm, with a few using a sorting algorithm to achieve this. Candidates should be reminded that, unless explicitly asked to use a sorting algorithm, this is not necessary. A small number of candidates attempted to use first fit increasing to place the items in part (b), which was a clear error.
Key points from the mark scheme and examiner's report
first-fit decreasing: 6.5 6.3
5.8 5.5 1.4
5.1 4.7 2.9
4.1 3.8 2.8
1.4 fits in bin 2
reorder by inspection (no sort algorithm needed)
4.7 and 4.1 misread
June 2025 · Paper 3D (Decision 1) · Q2(a)4 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
The quick sort proved a very accessible question with a large number of candidates performing an entirely correct sort. Candidates demonstrated a consistent approach to picking pivots, whether middle right or middle left, and generally recognised the need to perform iterations until only single-item sublists remained. A small number of candidates were inconsistent with their treatment of single-item sublists, choosing some as pivots but others not, and candidates should be reminded that a consistent approach in all algorithms is a key aspect of good practice in Decision Mathematics. As always, a minority of candidates sorted into ascending rather than descending order and this limited the number of marks available for their response.
Key points from the mark scheme and examiner's report
quick sort into descending order with consistent middle pivots
keep 028 as written
pivot every single-item sub-list consistently
ascending order limits the marks
June 2025 · Paper 3D (Decision 1) · Q2(b)2 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
Part (b) proved more challenging. A significant number of candidates had memorised the number of comparisons in the worst-case for bubble sort and quoted a correct result. Candidates should be reminded that Decision Mathematics is a ‘methods’ paper and therefore quoting results may not result in full credit (although this was condoned for this series) Candidates generally understood the need to consider the number of comparisons in each pass, although a common error was to start with n comparisons in the first pass rather than n -1. Other common mistakes included multiplying rather than summing the comparisons from each pass, or not reducing the number of comparisons after each pass.
Key points from the mark scheme and examiner's report
worst case (n − 1) + (n − 2) + … + 1 = ½n(n − 1)
starting with n comparisons or multiplying instead of summing were common errors
June 2024 · AS Paper 2 (Decision 1) · Q1(a)3 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
This was generally a very accessible start to the paper and the majority of candidates scored highly overall. In part a) the candidates performed the quick sort algorithm efficiently and the majority scored full marks. There were few attempts at middle left pivot seen but, where seen, these were performed equally well. Common mistakes were to use a mixture of middle left and middle right pivots, or to ‘move’ the 4.5 too far on the second pass and then pivot on it. Both errors lost the second and third mark. Scores of 110 were seldom seen – candidates who completed the first three passes usually completed the sort. As always, a small number of candidates sorted the list into ascending order (then reversing their list in many cases) but this was heavily penalised, as were errors in ordering either side of the pivot. In part b) the first-fit decreasing algorithm was generally performed well, with scores of 2 and 3 out of 3 being extremely common. The most common mistakes here were with the 1.3 or 1, which lost the final A mark only. A small minority of candidates attempted full bin method, although a surprising number attempted first-fit increasing (including those who had sorted into descending order). Part c) was again generally well-attempted, with the most common reason for losing the A mark being simply an incorrect packing from part b). There were a reasonable number of candidates who divided their sum of weights by 11 rather than 10, demonstrating a misconception with the lower bound calculation. A very small number of candidates stated that n-1/2 or n+1/2 gave the minimum number of bins, which is an entirely false statement. Finally, part d) was generally well answered with candidates able to describe that 1.6 should be the penultimate number in the list, but very few appreciated that the sort could have been carried out from right to left, as opposed to left to right. Several candidates focused on the larger values in the list, which didn’t result in thorough enough reasoning, and a small group of candidates
Key points from the mark scheme and examiner's report
descending order: values greater than the pivot first
consistent middle right (or left) pivots, several per pass
mixing left and right pivots or moving 4.5 too far on pass two lost two marks
sorting ascending then reversing heavily penalised
June 2024 · AS Paper 2 (Decision 1) · Q1(b)3 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
This was generally a very accessible start to the paper and the majority of candidates scored highly overall. In part a) the candidates performed the quick sort algorithm efficiently and the majority scored full marks. There were few attempts at middle left pivot seen but, where seen, these were performed equally well. Common mistakes were to use a mixture of middle left and middle right pivots, or to ‘move’ the 4.5 too far on the second pass and then pivot on it. Both errors lost the second and third mark. Scores of 110 were seldom seen – candidates who completed the first three passes usually completed the sort. As always, a small number of candidates sorted the list into ascending order (then reversing their list in many cases) but this was heavily penalised, as were errors in ordering either side of the pivot. In part b) the first-fit decreasing algorithm was generally performed well, with scores of 2 and 3 out of 3 being extremely common. The most common mistakes here were with the 1.3 or 1, which lost the final A mark only. A small minority of candidates attempted full bin method, although a surprising number attempted first-fit increasing (including those who had sorted into descending order). Part c) was again generally well-attempted, with the most common reason for losing the A mark being simply an incorrect packing from part b). There were a reasonable number of candidates who divided their sum of weights by 11 rather than 10, demonstrating a misconception with the lower bound calculation. A very small number of candidates stated that n-1/2 or n+1/2 gave the minimum number of bins, which is an entirely false statement. Finally, part d) was generally well answered with candidates able to describe that 1.6 should be the penultimate number in the list, but very few appreciated that the sort could have been carried out from right to left, as opposed to left to right. Several candidates focused on the larger values in the list, which didn’t result in thorough enough reasoning, and a small group of candidates
Key points from the mark scheme and examiner's report
June 2024 · AS Paper 2 (Decision 1) · Q1(c)2 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
This was generally a very accessible start to the paper and the majority of candidates scored highly overall. In part a) the candidates performed the quick sort algorithm efficiently and the majority scored full marks. There were few attempts at middle left pivot seen but, where seen, these were performed equally well. Common mistakes were to use a mixture of middle left and middle right pivots, or to ‘move’ the 4.5 too far on the second pass and then pivot on it. Both errors lost the second and third mark. Scores of 110 were seldom seen – candidates who completed the first three passes usually completed the sort. As always, a small number of candidates sorted the list into ascending order (then reversing their list in many cases) but this was heavily penalised, as were errors in ordering either side of the pivot. In part b) the first-fit decreasing algorithm was generally performed well, with scores of 2 and 3 out of 3 being extremely common. The most common mistakes here were with the 1.3 or 1, which lost the final A mark only. A small minority of candidates attempted full bin method, although a surprising number attempted first-fit increasing (including those who had sorted into descending order). Part c) was again generally well-attempted, with the most common reason for losing the A mark being simply an incorrect packing from part b). There were a reasonable number of candidates who divided their sum of weights by 11 rather than 10, demonstrating a misconception with the lower bound calculation. A very small number of candidates stated that n-1/2 or n+1/2 gave the minimum number of bins, which is an entirely false statement. Finally, part d) was generally well answered with candidates able to describe that 1.6 should be the penultimate number in the list, but very few appreciated that the sort could have been carried out from right to left, as opposed to left to right. Several candidates focused on the larger values in the list, which didn’t result in thorough enough reasoning, and a small group of candidates
Key points from the mark scheme and examiner's report
lower bound 44.8 ÷ 10 = 4.48 so at least 5 bins: yes, optimal
dividing by 11 instead of 10 was a common misconception
June 2024 · AS Paper 2 (Decision 1) · Q1(d)1 mark
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
ignored or overlooked this final part.
Key points from the mark scheme and examiner's report
after two passes of a descending bubble sort the two smallest values must be in the last two positions, but 1.6 is not
few noticed the sort could run from either end
June 2024 · Paper 3D (Decision 1) · Q1(a)1 mark
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
This first question proved to be accessible to all candidates. In part (a) many candidates answered this fluently recognising the relevance of the first two bins leading to and . Those who did not get the mark mostly restricted their reasoning to the fact that bin 2 had the highest packing at 40.
Key points from the mark scheme and examiner's report
16 not in bin 1 gives n < 17 + 8 + 16 = 41, and bin 2 holds 16 + 24 = 40, so n = 40
"bin 2 is the fullest" alone is not enough
June 2024 · Paper 3D (Decision 1) · Q1(b)4 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
This first question proved to be accessible to all candidates. In part (b) many candidates gained full marks confidently using the quick sort algorithm. Surprisingly, a few incorrectly chose 24 or 23 as their first pivot therefore losing all four marks. The quality of presentation was variable, ranging from those with new and previous pivots clearly distinguished, to confused, crossed out circled or underlined numbers. The most common error was carrying out the quick sort in ascending order. Candidates should be advised that this loses at least two marks, being marked as a misread, as has been indicated in previous reports. A subsequent reversed list does not recover those marks. Another error was to fail to pivot from the sub-list {8, 4}, presumably because it was already ordered. This lost two marks. It was rare to see just one pivot per pass, leading to the loss of three marks. Only a handful of candidates lost marks due to slips changing or losing a number.
Key points from the mark scheme and examiner's report
middle pivot 19 first, then consistent middle pivots
descending order (ascending is marked as a misread)
pivot the sub-list 8, 4 even though ordered
24 or 23 as first pivot scores 0
June 2024 · Paper 3D (Decision 1) · Q1(c)2 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
This first question proved to be accessible to all candidates. In part (c) most candidates correctly completed this straightforward first fit decreasing bin pack, though some had 8 and/or 4 misplaced, losing the second mark.
Key points from the mark scheme and examiner's report
first-fit decreasing on the sorted list: 24 16
23 17
20 19
13 12 11 4
8
8 and 4 sometimes misplaced
June 2023 · AS Paper 2 (Decision 1) · Q14 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
Examiners commented on the fact that many fully complete and correct responses were seen to this question. For the quick sort, most candidates used middle right pivots, rather than middle left. A few lost marks for using both middle left and right pivots during the sort. In rare cases candidates lost three of the four marks due to using only one pivot per iteration, after the first pass. Some lost the final mark for failing to pivot on the 56 (or the 59, for middle left) in the sub-list ’59 56’. Candidates need to look out for correctly ordered two item sub-lists like this and pivot accordingly. Incorrectly sorting into ascending order, followed by reversing the resulting list, was penalised with the loss of two marks (as the question specifically asked for the sort to be completed in descending order).
Key points from the mark scheme and examiner's report
quick sort into DESCENDING order: values greater than the pivot first
middle pivot (right or left) used consistently, several pivots per pass
pivot on two-item sub-lists such as 59 56
sorting ascending then reversing loses two marks
June 2023 · Paper 3D (Decision 1) · Q4(a)1 mark
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
This question was accessible and was attempted by most candidates, most of whom earned at least some marks. Part (a) was generally well done with the majority gaining the mark. In previous series, with similar questions, candidates have been seen to assign a value to the unknown, 𝑥, at the outset but this was very rarely seen this series. A variety of valid approaches were employed such as comparing the total of the numbers (excluding 𝑥) to the capacity of 3 bins; comparing the total of the numbers (including 𝑥 taking its lower bound value) to the capacity of 3 bins; determining the required size of 𝑥 if the numbers were to fit into 3 bins followed by a deduction that 𝑥 would need to be negative and, less commonly, arguments based on the fact that four numbers had a magnitude that was at least half the bin size. Candidates should be reminded that their reasoning should always be specific to the question and the values given in the question, rather than more general statements which cannot be given credit. Those candidates who attempted arguments based on bin-packing were often less successful and rarely gained the mark.
Key points from the mark scheme and examiner's report
the known numbers total 132 and x > 23, so the total exceeds 120 = 3 × 40 (or lower bound 156/40 = 3.9)
reasoning must be specific
June 2023 · Paper 3D (Decision 1) · Q4(b)2 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
This question was accessible and was attempted by most candidates, most of whom earned at least some marks. Part (b) was also generally well attempted with nearly all candidates finding at least one critical value and earning at least one mark, and most earning both marks. Many gave correct equivalent ranges such as 24 <= 𝑥 <= 28 or 23 < 𝑥 < 29. Common errors involved the strictness of the inequality with answers such as 23 < 𝑥 < 28. A minority of candidates gave the incorrect range of values as 23 < 𝑥 < 40, which did not take account of the fact that the numbers could fit into four bins. Others lost a mark for only stating one end of the range of values for 𝑥 e.g. 𝑥 <= 28.
Key points from the mark scheme and examiner's report
x > 23 (largest) and total ≤ 160 so x ≤ 28: 23 < x ≤ 28
strictness errors, 23 < x < 40, or only one end stated
June 2023 · Paper 3D (Decision 1) · Q4(c)3 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
This question was accessible and was attempted by most candidates, most of whom earned at least some marks. The application of bin-packing in part (c) was done well with very few errors seen. When errors did occur, they were usually due to slips rather than misconceptions in the application of the algorithm and most candidates earned either two or three marks in this part. The most common error seemed to arise from a belief that only four bins could be used and in these cases the ‘13’ was placed in bin 3 with the ‘𝑥’ and the ‘4’, or the ‘4’ was placed in bin 2 with the ‘9’, ‘23’ and ‘5’ (even though this gave a bin size of 41). Cumulative totals were rare and only occurred as an apparent slip in one or two cases. “First-fit increasing” was also thankfully very rare. A minority of candidates repeated a digit (usually the ‘4’ or the ‘5’) which cost them the final two marks. A very small number of candidates assigned a value to x which limited the number of marks that could be achieved.
Key points from the mark scheme and examiner's report
15 22 3
9 23 5
x 4
18 20
13 (five bins)
forcing four bins put the 13 or 4 in the wrong bin
June 2023 · Paper 3D (Decision 1) · Q4(d)4 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
This question was accessible and was attempted by most candidates, most of whom earned at least some marks. Most candidates were well-prepared for the quick sort in part (d) and most earned at least some of the four available marks. The question was accessible to almost all candidates with the extreme value x being the middle of the eleven items making the initial method mark very achievable. Common errors included inconsistency in the choice of middle-right or middle- left pivots, re-ordering numbers during a pass (commonly swapping the 3 and the 4 on the second pass), omission of the sixth pass, sorting into ascending rather than descending order, or very occasionally, the choice of a pivot for the first pass which was not middle-left or middle-right. Miscopies were rare, and values were lost from one pass to the next in only a minority of cases. The layout of candidates’ sorts was sometimes quite difficult to follow when the fixed value was not rewritten in subsequent passes. This was somewhat better when candidates drew vertical arrows, but candidates should be reminded that their solutions should be set out as clearly and logically as possible to avoid their own slips and to enable examiners to see the application of the sorting algorithm. Candidates employing a ‘slow-sort’, involving one pivot per iteration, were very rare as were applications of a Bubble sort.
Key points from the mark scheme and examiner's report
quick sort into descending order with consistent middle pivots, x first
six passes needed
swapping 3 and 4 in a pass and ascending order were common errors
June 2023 · Paper 3D (Decision 1) · Q4(e)2 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
This question was accessible and was attempted by most candidates, most of whom earned at least some marks. In part (e), candidates who had found the correct upper bound for x in part (b) were usually successful in identifying 28 as the correct value of x. However, there were some errors seen in the manipulation of inequalities and some candidates incorrectly stated that 𝑥+ 15 < 40 and 𝑥+ 13 < 40 and so concluded that 𝑥 = 24 or 𝑥 = 26. Where 𝑥 = 28 was achieved, the justification for this value was often clearly given, but sometimes there was little reference to why ‘27’ was a critical value. Many candidates attempted to place items into bins, but many omitted the 13.
Key points from the mark scheme and examiner's report
first-fit decreasing: 15 not in bin 1 so x + 15 > 40
13 not in bin 1 so x + 13 > 40, x > 27
with x ≤ 28, x = 28
inequality reversals gave 24 or 26
June 2022 · AS Paper 2 (Decision 1) · Q1(a)4 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
Examiners commented on the fact that many fully complete and correct responses were seen to this question. In (a), for the quick sort, most candidates used middle right pivots, rather than middle left. A few lost marks for using both middle left and right pivots during the sort. In rare cases candidates lost three of the four marks due to using only one pivot per iteration, after the first pass. Some lost the final mark for failing to pivot on the 47 (or the 44, for left middle) in the sub-list ’44 47’. Candidates need to look out for correctly ordered two item sub-lists like this and pivot accordingly. Incorrectly sorting into descending order, followed by reversing the resulting list, was penalised with the loss of two marks (as the question specifically asked for the sort to be completed in ascending order). In (b) (applying Kruskal’s algorithm) full marks
Key points from the mark scheme and examiner's report
pivot is the middle item (middle right or middle left, used consistently)
several pivots per pass after the first
remember to pivot on two-item sub-lists such as 44 47
sorting descending then reversing loses two marks
June 2022 · Paper 3D (Decision 1) · Q1(a)2 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
This question was accessible to nearly all candidates. The modal score was full marks and most candidates found this to be a straightforward start to the paper. There was however a common misconception in (a) in that several candidates added up all the items and dividing by the number of items rather than the size of each bin. In general candidates should ensure that their numbers are written clearly as often mistakes in reading their own handwriting meant that some candidates did not achieve an answer of 3.75 (and therefore 4) in (a).
Key points from the mark scheme and examiner's report
total length over bin size: 37.5/10 = 3.75 so at least 4 balls
dividing by the number of items was a common misconception
4 with no working scores 0
June 2022 · Paper 3D (Decision 1) · Q1(b)3 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
This question was accessible to nearly all candidates. The modal score was full marks and most candidates found this to be a straightforward start to the paper. There was however a common Part (b) was also well answered by most candidates. However, the most common error was when it came to placing the fifth (and subsequent) items, where sometimes these values found their way into the wrong bin, implying that some candidates are not checking carefully each bin starting with the first bin which is not completely full. A small minority of candidates repeated values or missed a value out or applied the first-fit decreasing algorithm. 4
Key points from the mark scheme and examiner's report
4.3 5.1 0.4
6.1 2.5 1.3
4.7 3.4 1.7
5.9 2.1
check every bin from the first for each item
using first-fit decreasing is wrong
June 2022 · Paper 3D (Decision 1) · Q6(b)5 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
This question was answered extremely well with most candidates making very good progress in the quality of responses seen in (b)(i) compared to previous series. A minority of candidates did not sort into ascending order and instead sorted into descending. Several candidates used a quick sort rather than the requested bubble sort. A few candidates are still unaware of how to end the algorithm; too many assumed that once the values in the list were in the correct order, they did not need to complete a sixth pass. Most candidates in (b)(ii) stated the total number of comparisons as 39 although some did get confused here and stated the value as 45 instead (which was the answer to the next part). Although there were several good responses to (d) many candidates found this part too demanding and many left this blank. Those candidates who realised the link between their answer to (c) and this part were usually successful in determining the maximum total number of comparisons required to sort the weights of the arcs of K50 into ascending order using bubble sort. 7
Key points from the mark scheme and examiner's report
bubble sort from the left into ascending order: 6 passes including a final pass with no swaps
9 + 8 + 7 + 6 + 5 + 4 = 39 comparisons
quick sort or descending order lost marks
45 was a confusion with (c)
June 2022 · Paper 3D (Decision 1) · Q6(c)1 mark
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
This question was answered extremely well with most candidates making very good progress
Key points from the mark scheme and examiner's report
10 items: 9 + 8 + … + 1 = 45
June 2022 · Paper 3D (Decision 1) · Q6(d)3 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
This question was answered extremely well with most candidates making very good progress
Key points from the mark scheme and examiner's report
use n = 5 with 45 comparisons (or n = 3 with 3) to get λ = 1/8
then (1/8)(50)(49)(51)(48) = 749 700
often left blank
Nov 2021 · Paper 3D (Decision 1) · Q5(a)4 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
Most candidates found parts (a) and (c) of this question straight-forward (quick-sort and bin- packing). Part (b) less so, as candidates had to explain why n must be either 44 or 45. Very few
Key points from the mark scheme and examiner's report
quick sort with middle pivots throughout, several pivots per pass after the first
state the sort is complete
first or last item as pivot scores 0
Nov 2021 · Paper 3D (Decision 1) · Q5(b)3 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
packing). Part (b) less so, as candidates had to explain why n must be either 44 or 45. Very few gave an argument along the lines of: • The 5 has been put in Bin 2 rather than Bin 1 which indicates that the size of the bins is 46 n <= less than 30 + 12 + 5 = 47 and so therefore 44 n >= • The fact that there is still room for the 2 in Bin 1 indicates that 5 23 18 46 n < + + = which implies that n • The 18 cannot fit in Bin 2 and so therefore is either 44 or 45
Key points from the mark scheme and examiner's report
5 not in bin 1 so n < 30 + 12 + 5 = 47
2 fits in bin 1 so n ≥ 44
18 not in bin 2 so n < 46
hence 44 or 45
few gave full reasoning
Nov 2021 · Paper 3D (Decision 1) · Q5(c)3 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
Most candidates found parts (a) and (c) of this question straight-forward (quick-sort and bin- packing). Part (b) less so, as candidates had to explain why n must be either 44 or 45. Very few
Key points from the mark scheme and examiner's report
first-fit decreasing using the sorted list: 36 5 2
30 15
24 18
23 12 10
Oct 2020 · AS Paper 2 (Decision 1) · Q1(a)3 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
Examiners reported that a significant number of candidates struggled in applying the first-fit bin packing algorithm in part (a). This was mainly down to not applying the algorithm correctly. First fit is just that; candidates must decide if the current item under consideration will fit in the first bin rather than the most recent bin used. In this part several candidates placed the 1.9 in the second bin (and not the first bin) and so failed to score any marks in this part. Those candidates who did place the 1.9 in the first bin usually went on to score all three marks. Part (b) required
Key points from the mark scheme and examiner's report
first fit: each item goes in the FIRST bin it fits, not the latest bin
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
Examiners reported that a significant number of candidates struggled in applying the first-fit bin who did place the 1.9 in the first bin usually went on to score all three marks. Part (b) required candidates to determine the order of the first-fit bin packing algorithm by considering the worst case. Although the question asked candidates to make both their method and working clear a significant number simply stated that the order was quadratic. For those candidates that attempted to show algebraic working many assumed that there were 1 + 2 + 3 + … + n 1 ( ) 1 . 2 n n + The correct approach comparisons in total and therefore gave an incorrect answer of was to realise that in the worst case the second number must be compared with the first number so one comparison, then the third number must be compared with the first and second numbers so two comparisons and so on giving in total 1 + 2 + 3 + … + (n – 1) comparisons leading to the 1 ( ) 1 2 n n - and hence quadratic order. correct answer of
Key points from the mark scheme and examiner's report
worst case: item k compared with k − 1 bins, total 1 + 2 + … + (n − 1) = ½n(n − 1), so quadratic order
1 + 2 + … + n is the common error
just stating "quadratic" scores B1 only
Oct 2020 · Paper 3D (Decision 1) · Q5(a)3 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
were essential in (a), but relatively few candidates realised this, particularly related to x < 21. Both marks were frequently scored in (b) where the answer successful in (a) were often also able to make a good attempt in (c). Not many candidates realised that the word ‘distinct’ could inform their answer here. As previously, precise use of the strict inequality symbol resulted in the correct answer. It is worth noting that when candidates are required to give explanations or reasons they must leave nothing vague. For example, having spotted that 21 + 19 + 10 = 50, candidates must then state that therefore bin 2 is full, and not leave it to the examiner to make that deduction.
Key points from the mark scheme and examiner's report
18 not fitting bin 2 gives x > 50 − 37 = 13
10 fitting after x gives x ≤ 21
distinct numbers so x < 21
reasons must be explicit
Oct 2020 · Paper 3D (Decision 1) · Q5(b)2 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
related to x < 21. Both marks were frequently scored in (b) where the answer could just be written down with no supporting working. Those who were successful in (a) were often also able to make a good attempt in (c). Not many
Key points from the mark scheme and examiner's report
x passed 24 but not 17 in the first bubble-sort pass: 13 < x < 17
Oct 2020 · Paper 3D (Decision 1) · Q5(c)2 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
successful in (a) were often also able to make a good attempt in (c). Not many candidates realised that the word ‘distinct’ could inform their answer here. As previously, precise use of the strict inequality symbol resulted in the correct answer. It is worth noting that when candidates are required to give explanations or reasons they must leave nothing vague. For example, having spotted that 21 + 19 + 10 = 50, candidates must then state that therefore bin 2 is full, and not leave it to the examiner to make that deduction.
Key points from the mark scheme and examiner's report
first-fit decreasing: x in bin 3 gives x ≤ 15
bin 2 (21 + 19 + 10) is the full bin so bin 3 is not full: x = 14
must state bin 2 is full
June 2019 · Paper 3D (Decision 1) · Q1(a)2 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
Examiners reported that a significant number of candidates struggled in applying the first-fit bin packing algorithm in part (a). This was mainly down to not applying the algorithm correctly. First fit is just that; candidates must decide if the current item under consideration will fit in the first bin rather than the most recent bin used. In this part several candidates placed the 1.2 in the third bin (and not the first bin) and others did not place the 0.2 in the third bin. Many correct solutions were seen in part (b), but several candidates did not choose their pivots
Key points from the mark scheme and examiner's report
bins: 2.1 1.7 1.2
3.0 1.9
3.2 1.4 0.2
3.3 1.5
first fit checks every bin from the first, not just the most recent
common slips were 1.2 put in bin 3 and 0.2 not put in bin 3
June 2019 · Paper 3D (Decision 1) · Q1(b)4 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
Examiners reported that a significant number of candidates struggled in applying the first-fit bin packing Many correct solutions were seen in part (b), but several candidates did not choose their pivots consistently, switching between middle-left and middle-right pivots during the quick sort algorithm. Several candidates either lost an item or changed an item during the sort, and in a small number of cases only one pivot was chosen per iteration. As stated in previous examiners’ reports candidates must make it clear that the sort is complete by either explicitly stating that the sort is complete or by choosing each item as a pivot or by rewriting the final list. A common error included the 1.5 not being used as a pivot for the fifth pass; candidates should be reminded that items should remain in the order from the previous pass as they move into sub-lists. There were only a few instances where candidates selected the first or last items as the pivot. Pivots were usually chosen consistently although the spacing and notation on some solutions made these difficult for examiners to follow. Some candidates over complicated the process by insisting on using a different ‘symbol’ to indicate the pivots for each pass. Those candidates who sorted into ascending order usually remembered to reverse their list at the end to gain full credit although several candidates left their list in ascending order.
Key points from the mark scheme and examiner's report
middle pivot (left or right) used consistently, more than one pivot per pass after the first
keep sub-list order from the previous pass (1.5 often missed as a pivot)
show the sort is complete
reverse an ascending list
Find an Edexcel Further Maths tutor
Stuck on this? Book a trial lesson with our Further Maths tutor.