| Exam Board | OCR MEI |
|---|---|
| Module | D2 (Decision Mathematics 2) |
| Year | 2014 |
| Session | June |
| Marks | 16 |
| Paper | Download PDF ↗ |
| Mark scheme | Download PDF ↗ |
| Topic | Linear Programming |
| Type | Formulation from word problem |
| Difficulty | Easy -1.2 This is a logic/discrete mathematics question requiring symbolic logic manipulation and truth tables, which are routine A-level Further Maths topics. Parts (ii)-(v) involve straightforward application of logical implications and contrapositives with clear scaffolding, while part (b) is a standard truth table exercise. The cricket context adds mild complexity but the logical steps are mechanical and well-guided. |
| Spec | 1.01b Logical connectives: congruence, if-then, if and only if1.01c Disproof by counter example |
| 1(v) | |
| 1(vi) | |
| 1 | |
| 2(a)(i) | |
| Answer | Marks | Guidance |
|---|---|---|
| Answer | Marks | Guidance |
| Either the ball hit the bat or it did not | M1 | |
| If it hit the bat then the batsman is out caught. If it did not hit the bat then he is out LBW. | A1 | or equivalent |
| In both cases he is out, and there is no other possibility. | A1 | |
| [3] |
| Answer | Marks | Guidance |
|---|---|---|
| Answer | Marks | Guidance |
| \(\sim lb \Rightarrow b\) | B1 | |
| [1] |
| Answer | Marks | Guidance |
|---|---|---|
| Answer | Marks | Guidance |
| \(\sim c \Rightarrow \sim b\) | B1 | |
| [1] |
| Answer | Marks | Guidance |
|---|---|---|
| Answer | Marks | Guidance |
| \(\sim o \Rightarrow (\sim lb \wedge \sim c) \Rightarrow (b \wedge \sim b)\) | B1 | reversing and negating, cao |
| [1] |
| Answer | Marks | Guidance |
|---|---|---|
| Answer | Marks | Guidance |
| \(\sim(b \wedge \sim b) \Rightarrow o\) | M1 A1 | |
| [2] |
| Answer | Marks | Guidance |
|---|---|---|
| Answer | Marks | Guidance |
| \(d \Rightarrow (a \vee b \vee c)\), or equivalent | B1 | |
| [1] |
| Answer | Marks | Guidance |
|---|---|---|
| Answer | Marks | Guidance |
| 16 rows covering all possibilities | M1 | 16 rows covering all possibilities |
| \(d \Rightarrow (a \vee b \vee c)\) column correct | A1 | |
| \(\sim(b \vee c)\) column correct | A1 | |
| Overall conjunction column correct \(\checkmark\) | A1 | |
| [4] |
| Answer | Marks | Guidance |
|---|---|---|
| Answer | Marks | Guidance |
| Either A | B1 | |
| or (A and D) | B1 | |
| or none of them | B1 | Disallowed by the stem, but allowed by the table! |
| [3] |
## Question 2:
**(a)(i)**
| Answer | Marks | Guidance |
|--------|-------|----------|
| Either the ball hit the bat or it did not | M1 | |
| If it hit the bat then the batsman is out caught. If it did not hit the bat then he is out LBW. | A1 | or equivalent |
| In both cases he is out, and there is no other possibility. | A1 | |
| **[3]** | | |
**(a)(ii)**
| Answer | Marks | Guidance |
|--------|-------|----------|
| $\sim lb \Rightarrow b$ | B1 | |
| **[1]** | | |
**(a)(iii)**
| Answer | Marks | Guidance |
|--------|-------|----------|
| $\sim c \Rightarrow \sim b$ | B1 | |
| **[1]** | | |
**(a)(iv)**
| Answer | Marks | Guidance |
|--------|-------|----------|
| $\sim o \Rightarrow (\sim lb \wedge \sim c) \Rightarrow (b \wedge \sim b)$ | B1 | reversing and negating, cao |
| **[1]** | | |
**(a)(v)**
| Answer | Marks | Guidance |
|--------|-------|----------|
| $\sim(b \wedge \sim b) \Rightarrow o$ | M1 A1 | |
| **[2]** | | |
**(b)(i)**
| Answer | Marks | Guidance |
|--------|-------|----------|
| $d \Rightarrow (a \vee b \vee c)$, or equivalent | B1 | |
| **[1]** | | |
**(b)(ii)**
| Answer | Marks | Guidance |
|--------|-------|----------|
| 16 rows covering all possibilities | M1 | 16 rows covering all possibilities |
| $d \Rightarrow (a \vee b \vee c)$ column correct | A1 | |
| $\sim(b \vee c)$ column correct | A1 | |
| Overall conjunction column correct $\checkmark$ | A1 | |
| **[4]** | | |
# Question 2(b)(iii):
| Answer | Marks | Guidance |
|--------|-------|----------|
| Either A | B1 | |
| or (A and D) | B1 | |
| or none of them | B1 | Disallowed by the stem, but allowed by the table! |
| **[3]** | | |
---
\begin{enumerate}[label=(\roman*)]
\item Rachel thinks that the answer given in the newspaper article is not sensible. Give a verbal argument why Rachel might think that the batsman should be given out.
Rachel tries to formalise her argument. She defines four simple propositions.\\
o: "The batsman is given out."\\
lb: "The batsman is given out (LBW)."\\
c: "The batsman is given out (caught)."\\
b: "The ball hit the bat."
\item An implication of the batsman not being out (LBW) is that the ball has hit the bat. Write this down in terms of Rachel's propositions.
\item Similarly, write down the implication of the batsman not being out (caught).
\item Using your answers to parts (ii) and (iii) write down the implication of a batsman being not out, in terms of $b$ and $\sim b$.\\[0pt]
[You may assume that if $\mathrm { w } \Rightarrow \mathrm { y }$ and $\mathrm { x } \Rightarrow \mathrm { z }$, then $( \mathrm { w } \wedge \mathrm { x } ) \Rightarrow ( \mathrm { y } \wedge \mathrm { z } )$. ]
\item By writing down the contrapositive of your implication from part (iv), produce an implication which supports Rachel's argument.\\
(b) A classroom rule has been broken by either Anja, Bobby, Catherine or Dimitria, or by a subset of those four. The teacher knows that Dimitria could not have done it on her own.
Let $a$ be the proposition "Anja is guilty", and similarly for $b , c$ and $d$.
\item Express the teacher's knowledge as a compound proposition.
Evidence emerges that Bobby and Catherine were elsewhere at the time, so they cannot be guilty. This can be expressed as the compound proposition $\sim ( b \vee c )$.
\item Construct a truth table to show the truth values of the compound proposition given by the conjunction of the two compound propositions, one from part (i) and one given above.
\item What does your truth table tell you about who is guilty?
3 Three products, A, B and C are to be made.\\
Three supplements are included in each product. Product A has 10 g per kg of supplement $\mathrm { X } , 5 \mathrm {~g}$ per kg of supplement Y and 5 g per kg of supplement Z .
Product B has 5 g per kg of supplement $\mathrm { X } , 5 \mathrm {~g}$ per kg of supplement Y and 3 g per kg of supplement Z .\\
Product C has 12 g per kg of supplement $\mathrm { X } , 7 \mathrm {~g}$ per kg of supplement Y and 5 g per kg of supplement Z .\\
There are 12 kg of supplement X available, 12 kg of supplement Y , and 9 kg of supplement Z .\\
Product A will sell at $\pounds 7$ per kg and costs $\pounds 3$ per kg to produce. Product B will sell at $\pounds 5$ per kg and costs $\pounds 2$ per kg to produce. Product C will sell at $\pounds 4$ per kg and costs $\pounds 3$ per kg to produce.
The profit is to be maximised.
\item Explain how the initial feasible tableau shown in Fig. 3 models this problem.
\begin{table}[h]
\begin{center}
\begin{tabular}{|l|l|}
\hline
1(v) & \\
\hline
1(vi) & \\
\hline
& \\
\hline
& \\
\hline
& \\
\hline
& \\
\hline
& \\
\hline
1
\item & \\
\hline
& \\
\hline
& \\
\hline
\end{tabular}
\end{center}
\begin{center}
\begin{tabular}{|l|l|}
\hline
2(a)(i) & \\
\hline
& \\
\hline
& \\
\hline
& \\
\hline
& \\
\hline
& \\
\hline
& \\
\hline
& \\
\hline
& \\
\hline
& \\
\hline
\end{tabular}
\end{center}
\end{table}
\end{enumerate}
\hfill \mbox{\textit{OCR MEI D2 2014 Q2 [16]}}