OCR MEI D1 2013 June — Question 5 16 marks

Exam BoardOCR MEI
ModuleD1 (Decision Mathematics 1)
Year2013
SessionJune
Marks16
PaperDownload PDF ↗
Mark schemeDownload PDF ↗
TopicSorting Algorithms
TypeDescribing Sorting Algorithm Steps
DifficultyEasy -1.8 This is a trivial recall question asking students to identify a basic feature of bubble sort from a single line description. It requires no calculation, problem-solving, or multi-step reasoning—just recognition of a standard algorithm definition covered in any D1 textbook.
Spec7.03j Sorting: bubble sort and shuttle sort

5 If the \(j\) th number in the list is bigger than the \(( j + 1 )\) th, then swap them.

Question 5:
Part (i)
AnswerMarks Guidance
AnswerMarks Guidance
Let \(x\) be the number of snowboardsB1
Let \(y\) be the number of (pairs of) skisB1 or vice-versa
\(x + y \leq 600\)B1
\(x \leq 250\) and \(y \leq 500\)B1 both
\(1.1x \leq y\)B1
FT horizontal lineB1 FT horizontal line
FT vertical lineB1 FT vertical line
FT positive slope lineB1 FT positive slope line
\(x+y = 600\) lineB1 \(x+y=600\)
Shading — pentagon bounded by y-axis, horizontal line, vertical line, negatively inclined line and positively inclined lineB1 follow any such pentagon
[10]
Part (ii)
AnswerMarks Guidance
AnswerMarks Guidance
Objective \(= 40x + 50y\)B1 objective
Considering profits at the two indicated points of their pentagon (or using a profit line)M1 considering profits at two indicated points
29000 at (100, 500); 27500 at (250, 350); Solution: 100 snowboards and 500 pairs of skisA1 cao www
[3]
Part (iii)
AnswerMarks Guidance
AnswerMarks Guidance
€10 or moreB1 cao (allow €51 etc)
[1]
Part (iv)
AnswerMarks Guidance
AnswerMarks Guidance
Moving to appropriate new feasible point on negatively inclined lineM1 moving to appropriate new feasible point on their negatively inclined line
35 snowboardsA1 cao — integer! (allowing 30 to 40 for graphical inaccuracy)
[2]
## Question 5:

### Part (i)
| Answer | Marks | Guidance |
|--------|-------|----------|
| Let $x$ be the number of snowboards | B1 | |
| Let $y$ be the number of (pairs of) skis | B1 | or vice-versa |
| $x + y \leq 600$ | B1 | |
| $x \leq 250$ and $y \leq 500$ | B1 | both |
| $1.1x \leq y$ | B1 | |
| FT horizontal line | B1 | FT horizontal line |
| FT vertical line | B1 | FT vertical line |
| FT positive slope line | B1 | FT positive slope line |
| $x+y = 600$ line | B1 | $x+y=600$ |
| Shading — pentagon bounded by y-axis, horizontal line, vertical line, negatively inclined line and positively inclined line | B1 | follow any such pentagon |
| | **[10]** | |

### Part (ii)
| Answer | Marks | Guidance |
|--------|-------|----------|
| Objective $= 40x + 50y$ | B1 | objective |
| Considering profits at the two indicated points of their pentagon (or using a profit line) | M1 | considering profits at two indicated points |
| 29000 at (100, 500); 27500 at (250, 350); Solution: 100 snowboards and 500 pairs of skis | A1 | cao www |
| | **[3]** | |

### Part (iii)
| Answer | Marks | Guidance |
|--------|-------|----------|
| €10 or more | B1 | cao (allow €51 etc) |
| | **[1]** | |

### Part (iv)
| Answer | Marks | Guidance |
|--------|-------|----------|
| Moving to appropriate new feasible point on negatively inclined line | M1 | moving to appropriate new feasible point on their negatively inclined line |
| 35 snowboards | A1 | cao — integer! (allowing 30 to 40 for graphical inaccuracy) |
| | **[2]** | |
5 If the $j$ th number in the list is bigger than the $( j + 1 )$ th, then swap them.\\

\hfill \mbox{\textit{OCR MEI D1 2013 Q5 [16]}}