Questions — OCR (4907 questions)

Browse by board
AQA AS Paper 1 AS Paper 2 C1 C2 C3 C4 D1 D2 FP1 FP2 FP3 Further AS Paper 1 Further AS Paper 2 Discrete Further AS Paper 2 Mechanics Further AS Paper 2 Statistics Further Paper 1 Further Paper 2 Further Paper 3 Discrete Further Paper 3 Mechanics Further Paper 3 Statistics M1 M2 M3 Paper 1 Paper 2 Paper 3 S1 S2 S3 CAIE FP1 FP2 Further Paper 1 Further Paper 2 Further Paper 3 Further Paper 4 M1 M2 P1 P2 P3 S1 S2 Edexcel AEA AS Paper 1 AS Paper 2 C1 C12 C2 C3 C34 C4 CP AS CP1 CP2 D1 D2 F1 F2 F3 FD1 FD1 AS FD2 FD2 AS FM1 FM1 AS FM2 FM2 AS FP1 FP1 AS FP2 FP2 AS FP3 FS1 FS1 AS FS2 FS2 AS M1 M2 M3 M4 M5 P1 P2 P3 P4 PMT Mocks PURE Paper 1 Paper 2 Paper 3 S1 S2 S3 S4 OCR AS Pure C1 C2 C3 C4 D1 D2 FD1 AS FM1 AS FP1 FP1 AS FP2 FP3 FS1 AS Further Additional Pure Further Additional Pure AS Further Discrete Further Discrete AS Further Mechanics Further Mechanics AS Further Pure Core 1 Further Pure Core 2 Further Pure Core AS Further Statistics Further Statistics AS H240/01 H240/02 H240/03 M1 M2 M3 M4 PURE S1 S2 S3 S4 OCR MEI AS Paper 1 AS Paper 2 C1 C2 C3 C4 D1 D2 FP1 FP2 FP3 Further Extra Pure Further Mechanics A AS Further Mechanics B AS Further Mechanics Major Further Mechanics Minor Further Numerical Methods Further Pure Core Further Pure Core AS Further Pure with Technology Further Statistics A AS Further Statistics B AS Further Statistics Major Further Statistics Minor M1 M2 M3 M4 Paper 1 Paper 2 Paper 3 S1 S2 S3 S4 Pre-U Pre-U 9794/1 Pre-U 9794/2 Pre-U 9794/3 Pre-U 9795 Pre-U 9795/1 Pre-U 9795/2 WJEC Further Unit 1 Further Unit 2 Further Unit 3 Further Unit 4 Further Unit 5 Further Unit 6 Unit 1 Unit 2 Unit 3 Unit 4
OCR Further Pure Core 1 2018 December Q7
7 marks Challenging +1.2
7
  1. Determine an expression for \(\sum _ { r = 1 } ^ { n } \frac { 1 } { r ( r + 1 ) ( r + 2 ) }\) giving your answer in the form \(\frac { 1 } { 4 } - \frac { 1 } { 2 } \mathrm { f } ( n )\).
  2. Find the value of \(\sum _ { r = 1 } ^ { \infty } \frac { 1 } { r ( r + 1 ) ( r + 2 ) }\).
OCR Further Pure Core 1 2018 December Q8
9 marks Standard +0.8
8
  1. Given that \(u = \tanh x\), use the definition of \(\tanh x\) in terms of exponentials to show that $$x = \frac { 1 } { 2 } \ln \left( \frac { 1 + u } { 1 - u } \right)$$
  2. Solve the equation \(4 \tanh ^ { 2 } x + \tanh x - 3 = 0\), giving the solution in the form \(a \ln b\) where \(a\) and \(b\) are rational numbers to be determined.
  3. Explain why the equation in part (b) has only one root.
OCR Further Pure Core 1 2018 December Q9
7 marks Standard +0.8
9 In this question you must show detailed reasoning. Find \(\int _ { - 1 } ^ { 11 } \frac { 1 } { \sqrt { x ^ { 2 } + 6 x + 13 } } \mathrm {~d} x\) giving your answer in the form \(\ln ( p + q \sqrt { 2 } )\) where \(p\) and \(q\) are integers to be determined.
OCR Further Pure Core 1 2018 December Q10
16 marks Standard +0.8
10 In a predator-prey environment the population, at time \(t\) years, of predators is \(x\) and prey is \(y\). The populations of predators and prey are measured in hundreds. The populations are modelled by the following simultaneous differential equations. $$\frac { \mathrm { d } x } { \mathrm {~d} t } = y \quad \frac { \mathrm {~d} y } { \mathrm {~d} t } = 2 y - 5 x$$
  1. Show that \(\frac { \mathrm { d } ^ { 2 } x } { \mathrm {~d} t ^ { 2 } } = 2 \frac { \mathrm {~d} x } { \mathrm {~d} t } - 5 x\).
    1. Find the general solution for \(x\).
    2. Find the equivalent general solution for \(y\). Initially there are 100 predators and 300 prey.
  2. Find the particular solutions for \(x\) and \(y\).
  3. Determine whether the model predicts that the predators will die out before the prey.
OCR Further Statistics 2018 December Q1
5 marks Standard +0.8
1 The performance of a piece of music is being recorded. The piece consists of three sections, \(A , B\) and \(C\). The times, in seconds, taken to perform the three sections are normally distributed random variables with the following means and standard deviations.
SectionMeanStandard deviation
\(A\)26413
\(B\)1739
\(C\)26413
  1. Assume first that the times for the three sections are independent. Find the probability that the total length of the performance is greater than 720.0 seconds.
  2. In fact sections \(A\) and \(C\) are musically identical, and the recording is made by using a single performance of section \(A\) twice, together with a performance of section \(B\). In this case find the probability that the total length of the performance is greater than 720.0 seconds.
OCR Further Statistics 2018 December Q2
7 marks Moderate -0.3
2 In a fairground game a competitor scores \(0,1,2\) or 3 with probabilities given in the following table, where \(a\) and \(b\) are constants.
Score0123
Probability\(a\)\(b\)\(b\)\(b\)
The competitor's expected score is 0.9 .
  1. Show that \(b = 0.15\).
  2. Find the variance of the score.
  3. The competitor has to pay \(\pounds 2.50\) to take part, and wins a prize of \(\pounds 2 X\), where \(X\) is the score achieved. Find the expectation of the competitor's loss.
OCR Further Statistics 2018 December Q3
7 marks Standard +0.8
3
  1. Alex places 20 black counters and 8 white counters into a bag. She removes 8 counters at random without replacement. Find the probability that the bag now contains exactly 5 white counters.
  2. Bill arranges 8 blue counters and 4 green counters in a random order in a straight line. Find the probability that exactly three of the green counters are next to one another.
OCR Further Statistics 2018 December Q4
8 marks Moderate -0.3
4 Leyla investigates the number of shoppers who visit a shop between 10.30 am and 11 am on Saturday mornings. She makes the following assumptions.
  • Shoppers visit the shop independently of one another.
  • The average rate at which shoppers visit the shop between these times is constant.
    1. State an appropriate distribution with which Leyla could model the number of shoppers who visit the shop between these times.
Leyla uses this distribution, with mean 14, as her model.
  • Calculate the probability that, between 10.35 am and 10.50 am on a randomly chosen Saturday, at least 10 shoppers visit the shop. Leyla chooses 25 Saturdays at random.
  • Find the expected number of Saturdays, out of 25, on which there are no visitors to the shop between 10.35 am and 10.50 am .
  • In fact on 5 of these Saturdays there were no visitors to the shop between 10.35 am and 10.50 am . Use this fact to comment briefly on the validity of the model that Leyla has used.
  • OCR Further Statistics 2018 December Q5
    10 marks Moderate -0.3
    5 The birth rate, \(x\) per thousand members of the population, and the life expectancy at birth, \(y\) years, in 14 randomly selected African countries are given in the table.
    Country\(x\)\(y\)Country\(x\)\(y\)
    Benin4.859.2Mozambique5.454.63
    Cameroon4.754.87Nigeria5.752.29
    Congo4.961.42Senegal5.165.81
    Gambia5.759.83Somalia6.554.88
    Liberia4.760.25Sudan4.463.08
    Malawi5.160.97Uganda5.857.25
    Mauretania4.662.77Zambia5.458.75
    \(n = 14 , \sum x = 72.8 , \sum y = 826 , \sum x ^ { 2 } = 392.96 , \sum y ^ { 2 } = 48924.54 , \sum x y = 4279.16\)
    1. Calculate Pearson's product-moment correlation coefficient \(r\) for the data.
    2. State what would be the effect on the value of \(r\) if the birth rate were given per hundred and not per thousand.
    3. Explain what the sign of \(r\) tells you about the relationship between life expectancy and birth rate for these countries.
    4. Test at the \(5 \%\) significance level whether there is correlation between birth rate and life expectancy at birth in African countries.
    5. A researcher wants to estimate the life expectancy at birth in Zimbabwe, where the birth rate is 3.9 per thousand. Explain whether a reliable estimate could be obtained using the regression line of \(y\) on \(x\) for the given data.
    OCR Further Statistics 2018 December Q6
    15 marks Standard +0.3
    6 The reaction times, in milliseconds, of all adult males in a standard experiment have a symmetrical distribution with mean and median both equal to 700 and standard deviation 125. The reaction times of a random sample of 6 international athletes are measured and the results are as follows: \(\begin{array} { l l l l l l } 702 & 631 & 540 & 714 & 575 & 480 \end{array}\) It is required to test whether international athletes have a mean reaction time which is less than 700.
    1. Assume first that the reaction times of international athletes have the distribution \(\mathrm { N } \left( \mu , 125 ^ { 2 } \right)\). Test at the \(5 \%\) significance level whether \(\mu < 700\).
    2. Now assume only that the distribution of the data is symmetrical, but not necessarily normal.
      1. State with a reason why a Wilcoxon test is preferable to a sign test.
      2. Use an appropriate Wilcoxon test at the \(5 \%\) significance level to test whether the median reaction time of international athletes is less than 700 .
    3. Explain why the significance tests in part (a) and part (b)(ii) could produce different results.
    OCR Further Statistics 2018 December Q7
    12 marks Standard +0.8
    7 Sasha tends to forget his passwords. He investigates whether the number of attempts he needs to log on to a system with a password can be modelled by a geometric distribution. On 60 occasions he records the number of attempts he needs to log on, and the results are shown in the table.
    Number of attempts1234 or more
    Frequency2019133
    1. Test at the \(1 \%\) significance level whether the results are consistent with the distribution Geo(0.4).
      [0pt]
    2. Suggest which two probabilities should be changed, and in what way, to produce an improved model. (Numerical values are not required.) You should give a reason for your suggestion. [3]
    OCR Further Statistics 2018 December Q8
    11 marks Standard +0.8
    8 A continuous random variable \(X\) has probability density function given by the following function, where \(a\) is a constant. \(\mathrm { f } ( x ) = \left\{ \begin{array} { l l } \frac { 2 x } { a ^ { 2 } } & 0 \leqslant x \leqslant a , \\ 0 & \text { otherwise. } \end{array} \right\}\) The expected value of \(X\) is 4 .
    1. Show that \(a = 6\). Five independent observations of \(X\) are obtained, and the largest of them is denoted by \(M\).
    2. Find the cumulative distribution function of \(M\). \section*{OCR} Oxford Cambridge and RSA
    OCR Further Mechanics 2018 December Q1
    8 marks Standard +0.3
    1 A particle, \(P\), of mass 2 kg moves in two dimensions. Its initial velocity is \(\binom { - 19.5 } { - 60 } \mathrm {~ms} ^ { - 1 }\).
    1. Calculate the initial kinetic energy of \(P\). For \(t \geqslant 0 , P\) is acted upon only by a variable force \(\mathbf { F } = \binom { 4 t } { - 2 } \mathrm {~N}\), where \(t\) is the time in seconds.
    2. Find
    OCR Further Mechanics 2018 December Q2
    9 marks Standard +0.3
    2 A car of mass 800 kg is driven with its engine generating a power of 15 kW .
    1. The car is first driven along a straight horizontal road and accelerates from rest. Assuming that there is no resistance to motion, find the speed of the car after 6 seconds.
    2. The car is next driven at constant speed up a straight road inclined at an angle \(\theta\) to the horizontal. The resistance to motion is now modelled as being constant with magnitude 150 N . Given that \(\sin \theta = \frac { 1 } { 20 }\), find the speed of the car.
    3. The car is now driven at a constant speed of \(30 \mathrm {~ms} ^ { - 1 }\) along the horizontal road pulling a trailer of mass 150 kg which is attached by means of a light rigid horizontal towbar. Assuming that the resistance to motion of the car is three times the resistance to motion of the trailer, find
    OCR Further Mechanics 2018 December Q3
    8 marks Challenging +1.8
    3 Three particles, \(A , B\) and \(C\), of masses \(2 \mathrm {~kg} , 3 \mathrm {~kg}\) and 5 kg respectively, are at rest in a straight line on a smooth horizontal plane with \(B\) between \(A\) and \(C\). Collisions between \(A\) and \(B\) are perfectly elastic. The coefficient of restitution for collisions between \(B\) and \(C\) is \(e\). \(A\) is projected towards \(B\) with a speed of \(5 u \mathrm {~ms} ^ { - 1 }\) (see diagram). \includegraphics[max width=\textwidth, alt={}, center]{493f11f4-e25c-4eeb-a0ab-20ec6d7a7a7d-2_186_903_2330_251} Show that only two collisions occur.
    OCR Further Mechanics 2018 December Q4
    9 marks Challenging +1.2
    4 A particle \(P\) of mass 8 kg moves in a straight line on a smooth horizontal plane. At time \(t \mathrm {~s}\) the displacement of \(P\) from a fixed point \(O\) on the line is \(x \mathrm {~m}\) and the velocity of \(P\) is \(v \mathrm {~ms} ^ { - 1 }\). Initially, \(P\) is at rest at \(O\). \(P\) is acted on by a horizontal force, directed along the line away from \(O\), with magnitude proportional to \(\sqrt { 9 + v ^ { 2 } }\). When \(v = 1.25\), the magnitude of this force is 13 N .
    1. Show that \(\frac { 1 } { \sqrt { 9 + v ^ { 2 } } } \frac { \mathrm {~d} v } { \mathrm {~d} t } = \frac { 1 } { 2 }\).
    2. Find an expression for \(v\) in terms of \(t\) for \(t \geqslant 0\).
    3. Find an expression for \(x\) in terms of \(t\) for \(t \geqslant 0\).
    OCR Further Mechanics 2018 December Q5
    11 marks Challenging +1.2
    5 One end of a light inextensible string of length 0.8 m is attached to a fixed point, \(O\). The other end is attached to a particle \(P\) of mass \(1.2 \mathrm {~kg} . P\) hangs in equilibrium at a distance of 1.5 m above a horizontal plane. The point on the plane directly below \(O\) is \(F\). \(P\) is projected horizontally with speed \(3.5 \mathrm {~ms} ^ { - 1 }\). The string breaks when \(O P\) makes an angle of \(\frac { 1 } { 3 } \pi\) radians with the downwards vertical through \(O\) (see diagram). \includegraphics[max width=\textwidth, alt={}, center]{493f11f4-e25c-4eeb-a0ab-20ec6d7a7a7d-3_776_910_1242_244}
    1. Find the magnitude of the tension in the string at the instant before the string breaks.
    2. Find the distance between \(F\) and the point where \(P\) first hits the plane.
    OCR Further Mechanics 2018 December Q6
    17 marks Standard +0.3
    6 This question is about modelling the relation between the pressure, \(P\), volume, \(V\), and temperature, \(\theta\), of a fixed amount of gas in a container whose volume can be varied. The amount of gas is measured in moles; 1 mole is a dimensionless constant representing a fixed number of molecules of gas. Gas temperatures are measured on the Kelvin scale; the unit for temperature is denoted by K . You may assume that temperature is a dimensionless quantity. A gas in a container will always exert an outwards force on the walls of the container. The pressure of the gas is defined to be the magnitude of this force per unit area of the walls, with \(P\) always positive. An initial model of the relation is given by \(P ^ { \alpha } V ^ { \beta } = n R \theta\), where \(n\) is the number of moles of gas present and \(R\) is a quantity called the Universal Gas Constant. The value of \(R\), correct to 3 significant figures, is \(8.31 \mathrm { JK } ^ { - 1 }\).
    1. Show that \([ P ] = \mathrm { ML } ^ { - 1 } \mathrm {~T} ^ { - 2 }\) and \([ R ] = \mathrm { ML } ^ { 2 } \mathrm {~T} ^ { - 2 }\).
    2. Hence show that \(\alpha = 1\) and \(\beta = 1\). 5 moles of gas are present in the container which initially has volume \(0.03 \mathrm {~m} ^ { 3 }\) and which is maintained at a temperature of 300 K .
    3. Find the pressure of the gas, as predicted by the model. An improved model of the relation is given by \(\left( P + \frac { a n ^ { 2 } } { V ^ { 2 } } \right) ( V - n b ) = n R \theta\), where \(a\) and \(b\) are constants.
    4. Determine the dimensions of \(b\) and \(a\). The values of \(a\) and \(b\) (in appropriate units) are measured as being 0.14 and \(3.2 \times 10 ^ { - 5 }\) respectively.
    5. Find the pressure of the gas as predicted by the improved model. Suppose that the volume of the container is now reduced to \(1.5 \times 10 ^ { - 4 } \mathrm {~m} ^ { 3 }\) while keeping the temperature at 300 K .
    6. By considering the value of the pressure of the gas as predicted by the improved model, comment on the validity of this model in this situation.
    OCR Further Mechanics 2018 December Q7
    13 marks Challenging +1.2
    7 Particles \(A , B\) and \(C\) of masses \(2 \mathrm {~kg} , 3 \mathrm {~kg}\) and 5 kg respectively are joined by light rigid rods to form a triangular frame. The frame is placed at rest on a horizontal plane with \(A\) at the point ( 0,0 ), \(B\) at the point ( \(0.6,0\) ) and \(C\) at the point ( \(0.4,0.2\) ), where distances in the coordinate system are measured in metres (see Fig. 1). \begin{figure}[h]
    \includegraphics[alt={},max width=\textwidth]{493f11f4-e25c-4eeb-a0ab-20ec6d7a7a7d-5_304_666_434_251} \captionsetup{labelformat=empty} \caption{Fig. 1}
    \end{figure} \(G\), which is the centre of mass of the frame, is at the point \(( \bar { x } , \bar { y } )\).
    1. - Show that \(\bar { x } = 0.38\).
      A rough plane, \(\Pi\), is inclined at an angle \(\theta\) to the horizontal where \(\sin \theta = \frac { 3 } { 5 }\). The frame is placed on \(\Pi\) with \(A B\) vertical and \(B\) in contact with \(\Pi\). \(C\) is in the same vertical plane as \(A B\) and a line of greatest slope of \(\Pi . C\) is on the down-slope side of \(A B\). The frame is kept in equilibrium by a horizontal light elastic string whose natural length is \(l \mathrm {~m}\) and whose modulus of elasticity is \(g \mathrm {~N}\). The string is attached to \(A\) at one end and to a fixed point on \(\Pi\) at the other end (see Fig. 2). \begin{figure}[h]
      \includegraphics[alt={},max width=\textwidth]{493f11f4-e25c-4eeb-a0ab-20ec6d7a7a7d-5_611_842_1649_248} \captionsetup{labelformat=empty} \caption{Fig. 2}
      \end{figure} The coefficient of friction between \(B\) and \(\Pi\) is \(\mu\).
    2. Show that \(l = 0.3\).
    3. Show that \(\mu \geqslant \frac { 14 } { 27 }\). \section*{OCR} Oxford Cambridge and RSA
    OCR Further Discrete 2018 December Q1
    7 marks Standard +0.8
    1 Arif and Bindiya play a game as follows.
    • They each secretly choose a positive integer from \(\{ 2,3,4,5 \}\).
    • They then reveal their choices. Let Arif's choice be \(A\) and Bindiya's choice be \(B\).
    • If \(A ^ { B } \geqslant B ^ { A }\), Arif wins \(B\) points and Bindiya wins \(- 4 - B\) points.
    • If \(A ^ { B } < B ^ { A }\), Arif wins \(- 4 - A\) points and Bindiya wins \(A\) points.
    OCR Further Discrete 2018 December Q2
    10 marks Standard +0.3
    2 Two simply connected graphs are shown below. \begin{figure}[h]
    \includegraphics[alt={},max width=\textwidth]{10ca0bf1-beaa-4460-8f28-08f0e4e44d5c-02_307_584_1151_301} \captionsetup{labelformat=empty} \caption{Graph 1}
    \end{figure} \begin{figure}[h]
    \includegraphics[alt={},max width=\textwidth]{10ca0bf1-beaa-4460-8f28-08f0e4e44d5c-02_307_584_1151_1178} \captionsetup{labelformat=empty} \caption{Graph 2}
    \end{figure}
      1. Write down the orders of the vertices for each of these graphs.
      2. How many ways are there to allocate these vertex degrees to a graph with vertices \(\mathrm { P } , \mathrm { Q }\), \(\mathrm { R } , \mathrm { S } , \mathrm { T }\) and U ?
      3. Use the vertex degrees to deduce whether the graphs are Eulerian, semi-Eulerian or neither.
    1. Show that graphs 1 and 2 are not isomorphic.
      1. Write down a Hamiltonian cycle for graph 1.
      2. Use Euler's formula to determine the number of regions for graph 1.
      3. Identify each of these regions for graph 1 by listing the cycle that forms its boundary.
    OCR Further Discrete 2018 December Q3
    11 marks Easy -1.2
    3 A set of ten cards have the following values: \(\begin{array} { l l l l l l l l l l } 13 & 8 & 4 & 20 & 12 & 15 & 3 & 2 & 10 & 8 \end{array}\) Kerenza wonders if there is a set of these cards with a total of exactly 50 .
    1. Which type of problem (existence, construction, enumeration or optimisation) is this? The five cards \(4,8,8,10\) and 20 have a total of 50.
    2. How many ways are there to arrange three of these five cards (with the two 8 s being indistinguishable) so that the total of the numbers on the first two cards is less than the number on the third card?
    3. How many ways are there to select (choose) three of the five cards so that the total of the numbers on the three cards is less than 25 ?
    4. Show how quicksort works by using it to sort the original list of ten cards into increasing order.
      You should indicate the pivots used and which values are already known to be in their correct position.
    OCR Further Discrete 2018 December Q4
    13 marks Moderate -0.5
    4 An algorithm is represented by the flow diagram below. \includegraphics[max width=\textwidth, alt={}, center]{10ca0bf1-beaa-4460-8f28-08f0e4e44d5c-04_1871_1719_293_173} The algorithm is applied with \(n = 4\) and the table of inputs \(\mathrm { d } ( i , j )\) : $$j = 1 \quad j = 2 \quad j = 3 \quad j = 4$$ $$\begin{aligned} & i = 1 \\ & i = 2 \\ & i = 3 \\ & i = 4 \end{aligned}$$
    0352
    3043
    5401
    2310
    An incomplete trace through the algorithm is shown below.
    \(n\)\(i\)\(j\)\(\mathrm { d } ( i , j )\)A\(t\)\(m\)
    4
    1
    1
    1100
    1
    0
    2
    3
    23
    3
    5
    4
    2
    42
    4
    1, 4100
    1
    2
    2
    3
    23
    3
    1
    31
    4
    0
    The next box to be used is the box 'Let \(i = t\) '.
    1. Complete the trace in the Printed Answer Booklet. The table of inputs represents a weighted matrix for a network, where the weights represent distances.
      1. State how the output of the algorithm relates to the network represented by the matrix.
      2. How can the list A be used in the solution of the travelling salesperson problem on the network represented by the matrix?
      3. Write down a limitation on the distances \(\mathrm { d } ( i , j )\) for this algorithm.
    2. Explain why the algorithm is finite for any table of inputs. Suppose that, for a problem with \(n\) vertices, the run-time for the algorithm is given by \(\alpha D + \beta T\), where \(\alpha\) and \(\beta\) are constants, \(D\) is the number of times that a value of \(\mathrm { d } ( i , j )\) is looked up and \(T\) is the number of times that \(t\) is updated.
    3. Show how this means that the algorithm has \(\mathrm { O } \left( n ^ { 2 } \right)\) complexity. A computer takes 3 seconds to run the algorithm for a problem with \(n = 35\).
    4. Use the complexity to calculate an approximate run-time for a problem with \(n = 100\). The run-time using a second algorithm has \(\mathrm { O } ( n ! )\) complexity.
      A computer takes 2.8 seconds to run the second algorithm for a problem with \(n = 35\).
    5. Without performing any further calculations, give a reason why the first algorithm is likely to be more efficient than the second for a problem with \(n = 100\).
    OCR Further Discrete 2018 December Q5
    12 marks Moderate -0.3
    5 A rapid transport system connects 8 stations using three railway lines.
    The blue line connects A to B to C to D .
    FromtoTravel time
    AB5
    BC3
    CD9
    The red line connects \(B\) to \(F\) to \(E\) to \(D\).
    FromtoTravel time
    BF2
    FE3
    ED2
    The green line connects E to G to H to A .
    FromtoTravel time
    EG5
    GH6
    HA4
    • The travel times for the return journeys are the same as for the outward journeys (so, for example, the travel time from B to A is 5 minutes, the same as the time from A to B ).
    • All travel times include time spent stopped at stations.
    • No trains are delayed so the travel times are all correct.
    • Give a reason why the quickest journey from A to D may take longer than 12 minutes.
    OCR Further Discrete 2018 December Q6
    22 marks Standard +0.3
    6 Jack is making pizzas for a party. He can make three types of pizza:
    Suitable for vegansSuitable for vegetariansSuitable for meat eaters
    Type X
    Type Y
    Type Z
    • There is enough dough to make 30 pizzas.
    • Type Z pizzas use vegan cheese. Jack only has enough vegan cheese to make 2 type Z pizzas.
    • At least half the pizzas made must be suitable for vegetarians.
    • Jack has enough onions to make 50 type X pizzas or 20 type Y pizzas or 20 type Z pizzas or some mixture of the three types.
    Suppose that Jack makes \(x\) type X pizzas, \(y\) type Y pizzas and \(z\) type Z pizzas.
    1. Formulate the constraints above in terms of the non-negative, integer valued variables \(x , y\) and \(z\), together with non-negative slack variables \(s , t , u\) and \(v\). Jack wants to find out the maximum total number of pizzas that he can make.
      1. Set up an initial simplex tableau for Jack's problem.
      2. Carry out one iteration of the simplex algorithm, choosing your pivot so that \(x\) becomes a basic variable. When Jack carries out the simplex algorithm his final tableau is:
        \(P\)\(x\)\(y\)\(z\)\(s\)\(t\)\(u\)\(v\)RHS
        100000\(\frac { 3 } { 7 }\)\(\frac { 2 } { 7 }\)\(28 \frac { 4 } { 7 }\)
        000010\(- \frac { 3 } { 7 }\)\(- \frac { 2 } { 7 }\)\(1 \frac { 3 } { 7 }\)
        000101002
        010000\(\frac { 5 } { 7 }\)\(\frac { 1 } { 7 }\)\(14 \frac { 2 } { 7 }\)
        001100\(- \frac { 2 } { 7 }\)\(\frac { 1 } { 7 }\)\(14 \frac { 2 } { 7 }\)
    2. Use this final tableau to deduce how many pizzas of each type Jack should make. Jack knows that some of the guests are vegans. He decides to make 2 pizzas of type \(Z\).
      1. Plot the feasible region for \(x\) and \(y\).
      2. Complete the branch-and-bound formulation in the Printed Answer Booklet to find the number of pizzas of each type that Jack should make.
        You should branch on \(x\) first. \section*{END OF QUESTION PAPER}