Ocr 63324 PP 07 Gce Jan
Ocr 63324 PP 07 Gce Jan
MATHEMATICS
Core Mathematics 1
TUESDAY 16 JANUARY 2007 Morning
INSTRUCTIONS TO CANDIDATES
• Write your name, centre number and candidate number in the spaces provided on the answer booklet.
• Answer all the questions.
• Give non-exact numerical answers correct to 3 significant figures unless a different degree of accuracy is
specified in the question or is clearly appropriate.
• You are not permitted to use a calculator in this paper.
ADVICE TO CANDIDATES
• Read each question carefully and make sure you know what you have to do before starting your answer.
• You are reminded of the need for clear presentation in your answers.
5 √
1 Express √ in the form a + b 3, where a and b are integers. [3]
2− 3
2 Evaluate
(i) 60 , [1]
4
(ii) 2−1 × 32 5 . [3]
2 1
4 Solve the equation x 3 + 3x 3 − 10 = 0. [5]
(ii) The point P (1, 1) on y = f(x) is transformed to the point Q on y = 3f(x). State the coordinates
of Q. [2]
(iii) Describe the transformation which transforms the graph of y = f(x) to the graph of y = f(x + 2).
[2]
(ii) State the equation of the line of symmetry of the curve y = 2x2 − 24x + 80. [1]
(iii) State the equation of the tangent to the curve y = 2x2 − 24x + 80 at its minimum point. [1]
dy
7 Find in each of the following cases.
dx
(i) y = 5x + 3 [1]
2
(ii) y = [3]
x2
(iii) y = (2x + 1)(5x − 7) [4]
8 (i) Find the coordinates of the stationary points of the curve y = 27 + 9x − 3x2 − x3 . [6]
(ii) Determine, in each case, whether the stationary point is a maximum or minimum point. [3]
(iii) Hence state the set of values of x for which 27 + 9x − 3x2 − x3 is an increasing function. [2]
(i) Find the equation of the line through A parallel to the line y = 4x − 5, giving your answer in the
form y = mx + c. [3]
(ii) Calculate the length of AB, giving your answer in simplified surd form. [3]
(iii) Find the equation of the line which passes through the mid-point of AB and which is perpendicular
to AB. Give your answer in the form ax + by + c = 0, where a, b and c are integers. [6]
(ii) The circle passes through the point (−3, k), where k < 0. Find the value of k. [3]
(iii) Find the coordinates of the points where the circle meets the line with equation x + y = 6. [6]
Permission to reproduce items where third-party owned material protected by copyright is included has been sought and cleared where possible. Every reasonable
effort has been made by the publisher (UCLES) to trace copyright holders, but if any items requiring clearance have unwittingly been included, the publisher will
be pleased to make amends at the earliest possible opportunity.
OCR is part of the Cambridge Assessment Group. Cambridge Assessment is the brand name of University of Cambridge Local Examinations Syndicate (UCLES),
which is itself a department of the University of Cambridge.
INSTRUCTIONS TO CANDIDATES
• Write your name, centre number and candidate number in the spaces provided on the answer booklet.
• Answer all the questions.
• Give non-exact numerical answers correct to 3 significant figures unless a different degree of accuracy is
specified in the question or is clearly appropriate.
• You are permitted to use a graphical calculator in this paper.
ADVICE TO CANDIDATES
• Read each question carefully and make sure you know what you have to do before starting your answer.
• You are reminded of the need for clear presentation in your answers.
1 In an arithmetic progression the first term is 15 and the twentieth term is 72. Find the sum of the first
100 terms. [4]
The diagram shows a sector OAB of a circle, centre O and radius 8 cm. The angle AOB is 46◦ .
dy
(ii) The gradient of a curve is given by = 4x − 5. The curve passes through the point (3, 7). Find
dx
the equation of the curve. [3]
√
4 In a triangle ABC, AB = 5 2 cm, BC = 8 cm and angle B = 60◦ .
(i) Find the exact area of the triangle, giving your answer as simply as possible. [3]
(b) Use the trapezium rule, with two strips of width 3, to find an approximate value for
9
log10 x dx,
3
6 (i) Find and simplify the first four terms in the expansion of (1 + 4x)7 in ascending powers of x. [4]
7 (i) (a) Sketch the graph of y = 2 cos x for values of x such that 0◦ ≤ x ≤ 360◦ , indicating the
coordinates of any points where the curve meets the axes. [2]
(b) Solve the equation 2 cos x = 0.8, giving all values of x between 0◦ and 360◦ . [3]
(ii) Solve the equation 2 cos x = sin x, giving all values of x between −180◦ and 180◦ . [3]
(iii) Solve the equation f(x) = 0, giving each root in an exact form as simply as possible. [6]
9 On its first trip between Malby and Grenlish, a steam train uses 1.5 tonnes of coal. As the train does
more trips, it becomes less efficient so that each subsequent trip uses 2% more coal than the previous
trip.
(i) Show that the amount of coal used on the fifth trip is 1.624 tonnes, correct to 4 significant figures.
[2]
(ii) There are 39 tonnes of coal available. An engineer wishes to calculate N , the total number of
trips possible. Show that N satisfies the inequality
(iii) Hence, by using logarithms, find the greatest number of trips possible. [4]
10
−1
The diagram shows the graph of y = 1 − 3x 2 .
(i) Verify that the curve intersects the x-axis at (9, 0). [1]
(ii) The shaded region is enclosed by the curve, the x-axis and the line x = a (where a > 9). Given
that the area of the shaded region is 4 square units, find the value of a. [9]
Permission to reproduce items where third-party owned material protected by copyright is included has been sought and cleared where possible. Every reasonable
effort has been made by the publisher (UCLES) to trace copyright holders, but if any items requiring clearance have unwittingly been included, the publisher will
be pleased to make amends at the earliest possible opportunity.
OCR is part of the Cambridge Assessment Group. Cambridge Assessment is the brand name of University of Cambridge Local Examinations Syndicate (UCLES),
which is itself a department of the University of Cambridge.
INSTRUCTIONS TO CANDIDATES
• Write your name, centre number and candidate number in the spaces provided on the answer booklet.
• Answer all the questions.
• Give non-exact numerical answers correct to 3 significant figures unless a different degree of accuracy is
specified in the question or is clearly appropriate.
• You are permitted to use a graphical calculator in this paper.
ADVICE TO CANDIDATES
• Read each question carefully and make sure you know what you have to do before starting your answer.
• You are reminded of the need for clear presentation in your answers.
2x + 1
1 Find the equation of the tangent to the curve y = at the point 1, 32 , giving your answer in the
3x − 1
form ax + by + c = 0, where a, b and c are integers. [5]
y = x5 and y = a − bx
x5 + bx − a = 0
1 1
x+1 dx dy
4 (i) Given that x = (4t + 9) 2 and y = 6e 2 , find expressions for and . [4]
dt dx
dy
(ii) Hence find the value of when t = 4, giving your answer correct to 3 significant figures. [3]
dt
5 (i) Express 4 cos θ − sin θ in the form R cos(θ + α ), where R > 0 and 0◦ < α < 90◦ . [3]
(ii) Hence solve the equation 4 cos θ − sin θ = 2, giving all solutions for which −180◦ < θ < 180◦ .
[5]
1
The diagram shows the curve with equation y = √ . The shaded region is bounded by the curve
3x + 2
and the lines x = 0, x = 2 and y = 0.
(ii) The shaded region is rotated completely about the x-axis. Find the exact volume of the solid
formed, simplifying your answer. [5]
(i) Give full details of the translation and stretch involved. [2]
(iv) State, in terms of a, the set of values of x for which ln 12 x − a = − ln 12 x − a. [2]
The diagram shows the curve with equation y = x8 e−x . The curve has maximum points at P and Q.
2
The shaded region A is bounded by the curve, the line y = 0 and the line through Q parallel to the
y-axis. The shaded region B is bounded by the curve and the line PQ.
(ii) Use Simpson’s rule with 4 strips to find an approximation to the area of region A. Give your
answer correct to 3 decimal places. [4]
(ii) Show that gf(0.5) = 2.16, correct to 3 significant figures, and explain why fg(0.5) is not defined.
[4]
(iii) Find the set of values of x for which f −1g(x) is not defined. [6]
Permission to reproduce items where third-party owned material protected by copyright is included has been sought and cleared where possible. Every reasonable
effort has been made by the publisher (UCLES) to trace copyright holders, but if any items requiring clearance have unwittingly been included, the publisher will
be pleased to make amends at the earliest possible opportunity.
OCR is part of the Cambridge Assessment Group. Cambridge Assessment is the brand name of University of Cambridge Local Examinations Syndicate (UCLES),
which is itself a department of the University of Cambridge.
INSTRUCTIONS TO CANDIDATES
• Write your name, centre number and candidate number in the spaces provided on the answer booklet.
• Answer all the questions.
• Give non-exact numerical answers correct to 3 significant figures unless a different degree of accuracy is
specified in the question or is clearly appropriate.
• You are permitted to use a graphical calculator in this paper.
ADVICE TO CANDIDATES
• Read each question carefully and make sure you know what you have to do before starting your answer.
• You are reminded of the need for clear presentation in your answers.
1 It is given that
x2 + 2x − 24
f(x) = for x ≠ 0, x ≠ 4.
x2 − 4x
Express f(x) in its simplest form. [3]
2
2 Find the exact value of x ln x dx. [5]
1
3 The points A and B have position vectors a and b relative to an origin O, where a = 4i + 3j − 2k and
b = −7i + 5j + 4k.
3
4 Use the substitution u = 2x − 5 to show that (4x − 8)(2x − 5)7 dx = 17
72
. [5]
5
2
− 13
5 (i) Expand (1 − 3x) in ascending powers of x, up to and including the term in x3 . [4]
−1
(ii) Hence find the coefficient of x3 in the expansion of 1 − 3(x + x3 ) 3 . [3]
2x + 1 A B
6 (i) Express in the form + , where A and B are constants. [3]
(x − 3)2 x − 3 (x − 3)2
10
2x + 1
(ii) Hence find the exact value of dx, giving your answer in the form a + b ln c, where
4
(x − 3)2
a, b and c are integers. [4]
7 The equation of a curve is 2x2 + xy + y2 = 14. Show that there are two stationary points on the curve
and find their coordinates. [8]
8 The parametric equations of a curve are x = 2t2 , y = 4t. Two points on the curve are P (2p2 , 4p) and
Q (2q2 , 4q).
(i) Show that the gradient of the normal to the curve at P is −p. [2]
2
(ii) Show that the gradient of the chord joining the points P and Q is . [2]
p+q
(iii) The chord PQ is the normal to the curve at P. Show that p2 + pq + 2 = 0. [2]
(iv) The normal at the point R (8, 8) meets the curve again at S. The normal at S meets the curve
again at T . Find the coordinates of T . [4]
sec2 y dy
= 2. [7]
cos2 (2x) dx
(ii) For the particular solution in which y = 14 π when x = 0, find the value of y when x = 16 π . [3]
10 The position vectors of the points P and Q with respect to an origin O are 5i + 2j − 9k and 4i + 4j − 6k
respectively.
(ii) Write down a vector equation for the line OT and show that OT is perpendicular to PQ. [4]
(iii) Find the position vector of the point of intersection of OT and PQ. [3]
(iv) Hence find the perpendicular distance from O to PQ, giving your answer in an exact form. [2]
Permission to reproduce items where third-party owned material protected by copyright is included has been sought and cleared where possible. Every reasonable
effort has been made by the publisher (UCLES) to trace copyright holders, but if any items requiring clearance have unwittingly been included, the publisher will
be pleased to make amends at the earliest possible opportunity.
OCR is part of the Cambridge Assessment Group. Cambridge Assessment is the brand name of University of Cambridge Local Examinations Syndicate (UCLES),
which is itself a department of the University of Cambridge.
INSTRUCTIONS TO CANDIDATES
• Write your name, centre number and candidate number in the spaces provided on the answer booklet.
• Answer all the questions.
• Give non-exact numerical answers correct to 3 significant figures unless a different degree of accuracy is
specified in the question or is clearly appropriate.
• You are permitted to use a graphical calculator in this paper.
ADVICE TO CANDIDATES
• Read each question carefully and make sure you know what you have to do before starting your answer.
• You are reminded of the need for clear presentation in your answers.
2 1 a −1
1 The matrices A and B are given by A = and B = .
3 2 −3 −2
1 1
(i) Given that 2A + B = , write down the value of a. [1]
3 2
7 −4
(ii) Given instead that AB = , find the value of a. [2]
9 −7
2 Use an algebraic method to find the square roots of the complex number 15 + 8i. [6]
n n
3 Use the standard results for ∑ r and ∑ r3 to find
r=1 r=1
n
∑ r(r − 1)(r + 1),
r=1
√
4 (i) Sketch, on an Argand diagram, the locus given by | − 1 + i| = 2. [3]
√
(ii) Shade on your diagram the region given by 1 ≤ | − 1 + i| ≤ 2. [3]
(ii) Solve the quadratic equation 2 + 2 + 4 = 0, giving your answers exactly in the form x + iy.
Show clearly how you obtain your answers. [3]
(iii) Show on an Argand diagram the roots of the cubic equation 3 − 8 = 0. [3]
(ii) Hence prove by induction that each term of the sequence is divisible by 2. [5]
α β
(iii) Hence find a quadratic equation which has roots and . [4]
β α
22 × 1! + 32 × 2! + 42 × 3! + . . .
converges. [1]
0 3
9 The matrix C is given by C = .
−1 0
(i) Draw a diagram showing the unit square and its image under the transformation represented by C.
[2]
(ii) Describe fully the rotation R and write down the matrix that represents R. [3]
(iii) Describe fully the transformation S and write down the matrix that represents S. [4]
a 2 0
10 The matrix D is given by D = 3 1 2 , where a ≠ 2.
0 −1 1
Permission to reproduce items where third-party owned material protected by copyright is included has been sought and cleared where possible. Every reasonable
effort has been made by the publisher (UCLES) to trace copyright holders, but if any items requiring clearance have unwittingly been included, the publisher will
be pleased to make amends at the earliest possible opportunity.
OCR is part of the Cambridge Assessment Group. Cambridge Assessment is the brand name of University of Cambridge Local Examinations Syndicate (UCLES),
which is itself a department of the University of Cambridge.
INSTRUCTIONS TO CANDIDATES
• Write your name, centre number and candidate number in the spaces provided on the answer booklet.
• Answer all the questions.
• Give non-exact numerical answers correct to 3 significant figures unless a different degree of accuracy is
specified in the question or is clearly appropriate.
• You are permitted to use a graphical calculator in this paper.
ADVICE TO CANDIDATES
• Read each question carefully and make sure you know what you have to do before starting your answer.
• You are reminded of the need for clear presentation in your answers.
(0) = − 19 . [3]
(ii) Hence write down the first three terms of the Maclaurin series for f(x), given that −3 < x ≤ 3.
[2]
(i) Show by calculation that the equation f(x) = 0 has a root in the interval 0.8 < x < 0.9. [2]
(ii) Use the Newton-Raphson method, with a first approximation 0.8, to find the next approximation
to this root. Give your answer correct to 3 decimal places. [4]
2
The diagram shows the curve with equation y = ex , for 0 ≤ x ≤ 1. The region under the curve between
these limits is divided into four strips of equal width. The area of this region under the curve is A.
(i) By considering the set of rectangles indicated in the diagram, show that an upper bound for A
is 1.71. [3]
(ii) By considering an appropriate set of four rectangles, find a lower bound for A. [3]
4 (i) On separate diagrams, sketch the graphs of y = sinh x and y = cosech x. [3]
2ex
(ii) Show that cosech x = , and hence, using the substitution u = ex , find cosech x dx. [6]
e −1
2x
2x2 − 3ax
The diagram shows the curve with equation y = , where a is a positive constant.
x2 − a 2
(i) Find the equations of the asymptotes of the curve. [3]
2x2 − 3ax
y2 = .
x2 − a 2
State the coordinates of any points where the curve crosses the axes, and give the equations of
any asymptotes. [5]
1 − t2
7 (i) Express 2 in partial fractions. [4]
t (1 + t2 )
1+x
(ii) Given that y = tanh−1 x, where −1 < x < 1, prove that y = 12 ln . [3]
1−x
(iii) Find the exact solution of the equation 3 cosh x = 4 sinh x, giving the answer in terms of a
logarithm. [2]
(ii) Find the exact area of the region bounded by the curve and the lines θ = 0 and θ = 13 π . [6]
Permission to reproduce items where third-party owned material protected by copyright is included has been sought and cleared where possible. Every reasonable
effort has been made by the publisher (UCLES) to trace copyright holders, but if any items requiring clearance have unwittingly been included, the publisher will
be pleased to make amends at the earliest possible opportunity.
OCR is part of the Cambridge Assessment Group. Cambridge Assessment is the brand name of University of Cambridge Local Examinations Syndicate (UCLES),
which is itself a department of the University of Cambridge.
INSTRUCTIONS TO CANDIDATES
• Write your name, centre number and candidate number in the spaces provided on the answer booklet.
• Answer all the questions.
• Give non-exact numerical answers correct to 3 significant figures unless a different degree of accuracy is
specified in the question or is clearly appropriate.
• You are permitted to use a graphical calculator in this paper.
ADVICE TO CANDIDATES
• Read each question carefully and make sure you know what you have to do before starting your answer.
• You are reminded of the need for clear presentation in your answers.
1 (i) Show that the set of numbers {3, 5, 7}, under multiplication modulo 8, does not form a group.
[2]
(ii) The set of numbers {3, 5, 7, a}, under multiplication modulo 8, forms a group. Write down the
value of a. [1]
(iii) State, justifying your answer, whether or not the group in part (ii) is isomorphic to the
multiplicative group {e, r, r 2 , r 3 }, where e is the identity and r4 = e. [2]
2 Find the equation of the line of intersection of the planes with equations
3 (i) Solve the equation 2 − 6 + 36 = 0, and give your answers in the form r (cos θ ± i sin θ ), where
r > 0 and 0 ≤ θ ≤ π . [4]
(ii) Given that Z is either of the roots found in part (i), deduce the exact value of Z −3 . [3]
dy x2 − y2
= . (A)
dx xy
(i) Use the substitution y = x , where is a function of x, to obtain the differential equation
d 1 − 2 2
x = . [3]
dx
(ii) Hence show by integration that the general solution of the differential equation (A) may be
expressed in the form x2 (x2 − 2y2 ) = k, where k is a constant. [6]
5 A multiplicative group G of order 9 has distinct elements p and q, both of which have order 3. The
group is commutative, the identity element is e, and it is given that q ≠ p2 .
(ii) Find the order of each of the elements pq and pq2 , justifying your answers. [3]
(iv) Find two proper subgroups of G which are distinct from those in part (i), simplifying the elements.
[4]
dy
In a particular case, it is given that = 0 when x = 0.
dx
(iii) Find the solution of the differential equation in this case. [3]
(iv) Write down the function to which y approximates when x is large and positive. [1]
respectively.
(i) The line through A and G meets the plane BCD at M . Write down the vector equation of the line
through A and G and hence show that the position vector of M is 2i + 4j + 4k. [6]
8 (i) Use de Moivre’s theorem to find an expression for tan 4θ in terms of tan θ . [4]
cot4 θ − 6 cot2 θ + 1
(ii) Deduce that cot 4θ = . [1]
4 cot3 θ − 4 cot θ
(iii) Hence show that one of the roots of the equation x2 − 6x + 1 = 0 is cot2 18 π . [3]
(iv) Hence find the value of cosec2 18 π + cosec2 38 π , justifying your answer. [5]
Permission to reproduce items where third-party owned material protected by copyright is included has been sought and cleared where possible. Every reasonable
effort has been made by the publisher (UCLES) to trace copyright holders, but if any items requiring clearance have unwittingly been included, the publisher will
be pleased to make amends at the earliest possible opportunity.
OCR is part of the Cambridge Assessment Group. Cambridge Assessment is the brand name of University of Cambridge Local Examinations Syndicate (UCLES),
which is itself a department of the University of Cambridge.
INSTRUCTIONS TO CANDIDATES
• Write your name, centre number and candidate number in the spaces provided on the answer booklet.
• Answer all the questions.
• Give non-exact numerical answers correct to 3 significant figures unless a different degree of accuracy is
specified in the question or is clearly appropriate.
• The acceleration due to gravity is denoted by g m s−2 . Unless otherwise instructed, when a numerical
value is needed, use g = 9.8.
• You are permitted to use a graphical calculator in this paper.
ADVICE TO CANDIDATES
• Read each question carefully and make sure you know what you have to do before starting your answer.
• You are reminded of the need for clear presentation in your answers.
1 A trailer of mass 600 kg is attached to a car of mass 1100 kg by a light rigid horizontal tow-bar. The
car and trailer are travelling along a horizontal straight road with acceleration 0.8 m s−2 .
(i) Given that the force exerted on the trailer by the tow-bar is 700 N, find the resistance to motion
of the trailer. [4]
(ii) Given also that the driving force of the car is 2100 N, find the resistance to motion of the car. [3]
Three horizontal forces of magnitudes 15 N, 11 N and 13 N act on a particle P in the directions shown
in the diagram. The angles α and β are such that sin α = 0.28, cos α = 0.96, sin β = 0.8 and cos β = 0.6.
(i) Show that the component, in the y-direction, of the resultant of the three forces is zero. [4]
(ii) Find the magnitude of the resultant of the three forces. [3]
(iii) State the direction of the resultant of the three forces. [1]
A block B of mass 0.4 kg and a particle P of mass 0.3 kg are connected by a light inextensible string.
The string passes over a smooth pulley at the edge of a rough horizontal table. B is in contact with
the table and the part of the string between B and the pulley is horizontal. P hangs freely below the
pulley (see diagram).
(i) The system is in limiting equilibrium with the string taut and P on the point of moving downwards.
Find the coefficient of friction between B and the table. [5]
(ii) A horizontal force of magnitude X N, acting directly away from the pulley, is now applied to B.
The system is again in limiting equilibrium with the string taut, and with P now on the point of
moving upwards. Find the value of X . [3]
Three uniform spheres L, M and N have masses 0.8 kg, 0.6 kg and 0.7 kg respectively. The spheres
are moving in a straight line on a smooth horizontal table, with M between L and N . The sphere L
is moving towards M with speed 4 m s−1 and the spheres M and N are moving towards L with speeds
2 m s−1 and 0.5 m s−1 respectively (see diagram).
(i) L collides with M . As a result of this collision the direction of motion of M is reversed, and its
speed remains 2 m s−1 . Find the speed of L after the collision. [4]
5 A particle starts from rest at a point A at time t = 0, where t is in seconds. The particle moves in a
straight line. For 0 ≤ t ≤ 4 the acceleration is 1.8t m s−2 , and for 4 ≤ t ≤ 7 the particle has constant
acceleration 7.2 m s−2 .
(i) Find an expression for the velocity of the particle in terms of t, valid for 0 ≤ t ≤ 4. [3]
(ii) Show that the displacement of the particle from A is 19.2 m when t = 4. [4]
The diagram shows the (t, v) graph for the motion of a hoist used to deliver materials to different
levels at a building site. The hoist moves vertically. The graph consists of straight line segments. In
the first stage the hoist travels upwards from ground level for 25 s, coming to rest 8 m above ground
level.
(i) Find the greatest speed reached by the hoist during this stage. [2]
The second stage consists of a 40 s wait at the level reached during the first stage. In the third stage
the hoist continues upwards until it comes to rest 40 m above ground level, arriving 135 s after leaving
ground level. The hoist accelerates at 0.02 m s−2 for the first 40 s of the third stage, reaching a speed
of V m s−1 . Find
(ii) the value of V , [3]
(iii) the length of time during the third stage for which the hoist is moving at constant speed, [4]
(iv) the deceleration of the hoist in the final part of the third stage. [3]
7 A particle P of mass 0.5 kg moves upwards along a line of greatest slope of a rough plane inclined at
an angle of 40◦ to the horizontal. P reaches its highest point and then moves back down the plane.
The coefficient of friction between P and the plane is 0.6.
(i) Show that the magnitude of the frictional force acting on P is 2.25 N, correct to 3 significant
figures. [3]
(iii) When P is moving up the plane, it passes through a point A with speed 4 m s−1 .
(a) Find the length of time before P reaches its highest point.
(b) Find the total length of time for P to travel from the point A to its highest point and back
to A.
[8]
Permission to reproduce items where third-party owned material protected by copyright is included has been sought and cleared where possible. Every reasonable
effort has been made by the publisher (UCLES) to trace copyright holders, but if any items requiring clearance have unwittingly been included, the publisher will
be pleased to make amends at the earliest possible opportunity.
OCR is part of the Cambridge Assessment Group. Cambridge Assessment is the brand name of University of Cambridge Local Examinations Syndicate (UCLES),
which is itself a department of the University of Cambridge.
INSTRUCTIONS TO CANDIDATES
• Write your name, centre number and candidate number in the spaces provided on the answer booklet.
• Answer all the questions.
• Give non-exact numerical answers correct to 3 significant figures unless a different degree of accuracy is
specified in the question or is clearly appropriate.
• The acceleration due to gravity is denoted by g m s−2 . Unless otherwise instructed, when a numerical
value is needed, use g = 9.8.
• You are permitted to use a graphical calculator in this paper.
ADVICE TO CANDIDATES
• Read each question carefully and make sure you know what you have to do before starting your answer.
• You are reminded of the need for clear presentation in your answers.
1 A uniform solid cylinder has height 20 cm and diameter 12 cm. It is placed with its axis vertical
on a rough horizontal plane. The plane is slowly tilted until the cylinder topples when the angle of
inclination is α . Find α . [3]
2 Two smooth spheres A and B, of equal radius and of masses 0.2 kg and 0.1 kg respectively, are free to
move on a smooth horizontal table. A is moving with speed 4 m s−1 when it collides directly with B,
which is stationary. The collision is perfectly elastic. Calculate the speed of A after the impact. [4]
3 A small sphere of mass 0.2 kg is projected vertically downwards with speed 21 m s−1 from a point at a
height of 40 m above horizontal ground. It hits the ground and rebounds vertically upwards, coming
to instantaneous rest at its initial point of projection. Ignoring air resistance, calculate
(i) the coefficient of restitution between the sphere and the ground, [6]
(ii) the magnitude of the impulse which the ground exerts on the sphere. [2]
4 A skier of mass 80 kg is pulled up a slope which makes an angle of 20◦ with the horizontal. The
skier is subject to a constant frictional force of magnitude 70 N. The speed of the skier increases from
2 m s−1 at the point A to 5 m s−1 at the point B, and the distance AB is 25 m.
(i) By modelling the skier as a small object, calculate the work done by the pulling force as the skier
moves from A to B. [5]
(ii)
It is given that the pulling force has constant magnitude P N, and that it acts at a constant angle
of 30◦ above the slope (see diagram). Calculate P. [3]
5 A model train has mass 100 kg. When the train is moving with speed v m s−1 the resistance to its
3000
motion is 3v2 N and the power output of the train is W.
v
(i) Show that the driving force acting on the train is 120 N at an instant when the train is moving
with speed 5 m s−1 . [2]
(ii) Find the acceleration of the train at an instant when it is moving horizontally with speed 5 m s−1 .
[2]
The train moves with constant speed up a straight hill inclined at an angle α to the horizontal, where
sin α = 98
1
.
A uniform lamina ABCDE of weight 30 N consists of a rectangle and a right-angled triangle. The
dimensions are as shown in the diagram.
(i) Taking x- and y-axes along AE and AB respectively, find the coordinates of the centre of mass of
the lamina. [8]
(ii) Calculate the angle that AB makes with the vertical. [2]
The lamina is now held in a position such that BD is horizontal. This is achieved by means of a string
attached to D and to a fixed point 15 cm directly above the hinge at B.
One end of a light inextensible string of length 0.8 m is attached to a fixed point A which lies above a
smooth horizontal table. The other end of the string is attached to a particle P, of mass 0.3 kg, which
moves in a horizontal circle on the table with constant angular speed 2 rad s−1 . AP makes an angle of
30◦ with the vertical (see diagram).
(ii) Calculate the normal contact force between the particle and the table. [3]
The particle now moves with constant speed v m s−1 and is on the point of leaving the surface of the
table.
8 A missile is projected with initial speed 42 m s−1 at an angle of 30◦ above the horizontal. Ignoring air
resistance, calculate
(i) the maximum height of the missile above the level of the point of projection, [3]
(ii) the distance of the missile from the point of projection at the instant when it is moving downwards
at an angle of 10◦ to the horizontal. [11]
Permission to reproduce items where third-party owned material protected by copyright is included has been sought and cleared where possible. Every reasonable
effort has been made by the publisher (UCLES) to trace copyright holders, but if any items requiring clearance have unwittingly been included, the publisher will
be pleased to make amends at the earliest possible opportunity.
OCR is part of the Cambridge Assessment Group. Cambridge Assessment is the brand name of University of Cambridge Local Examinations Syndicate (UCLES),
which is itself a department of the University of Cambridge.
INSTRUCTIONS TO CANDIDATES
• Write your name, centre number and candidate number in the spaces provided on the answer booklet.
• Answer all the questions.
• Give non-exact numerical answers correct to 3 significant figures unless a different degree of accuracy is
specified in the question or is clearly appropriate.
• The acceleration due to gravity is denoted by g m s−2 . Unless otherwise instructed, when a numerical
value is needed, use g = 9.8.
• You are permitted to use a graphical calculator in this paper.
ADVICE TO CANDIDATES
• Read each question carefully and make sure you know what you have to do before starting your answer.
• You are reminded of the need for clear presentation in your answers.
1 A particle P of mass 0.6 kg is attached to a fixed point O by a light inextensible string of length
0.4 m. While hanging at a distance 0.4 m vertically below O, P is projected horizontally with speed
5 m s−1 and moves in a complete vertical circle. Calculate the tension in the string when P is vertically
above O. [6]
When a tennis ball of mass 0.057 kg bounces it receives an impulse of magnitude I N s at an angle of
θ to the horizontal. Immediately before the ball bounces it has speed 28 m s−1 in a direction of 30◦ to
the horizontal. Immediately after the ball bounces it has speed 10 m s−1 in a direction of 30◦ to the
horizontal (see diagram). Find I and θ . [7]
Two identical uniform rods, AB and BC, are freely jointed to each other at B, and A is freely jointed
to a fixed point. The rods are in limiting equilibrium in a vertical plane, with C resting on a rough
horizontal surface. AB is horizontal, and BC is inclined at 60◦ to the horizontal. The weight of each
rod is 160 N (see diagram).
(i) By taking moments for AB about A, find the vertical component of the force on AB at B. Hence
or otherwise find the magnitude of the vertical component of the contact force on BC at C. [3]
(ii) Calculate the magnitude of the frictional force on BC at C and state its direction. [4]
4 A particle P of mass 0.2 kg is suspended from a fixed point O by a light elastic string of natural length
0.7 m and modulus of elasticity 3.5 N. P is at the equilibrium position when it is projected vertically
downwards with speed 1.6 m s−1 . At time t s after being set in motion P is x m below the equilibrium
position and has velocity v m s−1 .
(ii) Prove that P moves with simple harmonic motion, and calculate the amplitude. [5]
5 The pilot of a hot air balloon keeps it at a fixed altitude by dropping sand from the balloon. Each grain
of sand has mass m kg and is released from rest. When a grain has fallen a distance x m, it has speed
v m s−1 . Each grain falls vertically and the only forces acting on it are its weight and air resistance of
magnitude mkv2 N, where k is a positive constant.
v dv
(i) Show that = 1. [2]
g − kv dx
2
(ii) Find
v2 in terms of k, g and x. Hence show that, as x becomes large, the limiting value of v is
g
. [7]
k
(iii) Given that the altitude of the balloon is 300 m and that each grain strikes the ground at 90% of
its limiting velocity, find k. [3]
Two uniform smooth spheres A and B of equal radius are moving on a horizontal surface when they
collide. A has mass 0.4 kg, and B has mass m kg. Immediately before the collision, A is moving with
speed 4 m s−1 at an acute angle θ to the line of centres, and B is moving with speed u m s−1 at 30◦ to
the line of centres. Immediately after the collision A is moving with speed v m s−1 at 45◦ to the line of
centres, and B is moving with speed 3 m s−1 perpendicular to the line of centres (see diagram).
(ii) Given that θ = 88.1◦ correct to 1 decimal place, calculate the approximate values of v and m.
[5]
(iii) The coefficient of restitution is 0.75. Show that the exact value of θ is a root of the equation
8 sin θ − 6 cos θ = 9 cos 30◦ . [5]
The diagram shows a particle P of mass 0.5 kg attached to the highest point A of a fixed smooth sphere
by a light elastic string. The sphere has centre O and radius 1.2 m. The string has natural length 0.6 m
and modulus of elasticity 6.86 N. P is released from rest at a point on the surface of the sphere where
the acute angle AOP is at least 0.5 radians.
(i) (a) For the case angle AOP = α , P remains at rest. Show that sin α = 2.8α − 1.4. [4]
(b) Use the iterative formula
sin αn
αn+1 = + 0.5,
2.8
with α1 = 0.8, to find α correct to 2 significant figures. [2]
(ii) Given instead that angle AOP = 0.5 radians when P is released, find the speed of P when
angle AOP = 0.8 radians, given that P is at all times in contact with the surface of the sphere.
State whether the speed of P is increasing or decreasing when angle AOP = 0.8 radians. [7]
Permission to reproduce items where third-party owned material protected by copyright is included has been sought and cleared where possible. Every reasonable
effort has been made by the publisher (UCLES) to trace copyright holders, but if any items requiring clearance have unwittingly been included, the publisher will
be pleased to make amends at the earliest possible opportunity.
OCR is part of the Cambridge Assessment Group. Cambridge Assessment is the brand name of University of Cambridge Local Examinations Syndicate (UCLES),
which is itself a department of the University of Cambridge.
INSTRUCTIONS TO CANDIDATES
• Write your name, centre number and candidate number in the spaces provided on the answer booklet.
• Answer all the questions.
• Give non-exact numerical answers correct to 3 significant figures unless a different degree of accuracy is
specified in the question or is clearly appropriate.
• You are permitted to use a graphical calculator in this paper.
ADVICE TO CANDIDATES
• Read each question carefully and make sure you know what you have to do before starting your answer.
• You are reminded of the need for clear presentation in your answers.
x 0 1 2 3
3
P(X = x) 10
1
5
2
5
2 The table contains data concerning five households selected at random from a certain town.
(i) Calculate the product moment correlation coefficient, r , for the data in the table. [5]
(ii) Give a reason why it would not be sensible to use your answer to draw a conclusion about all the
households in the town. [1]
3 The digits 1, 2, 3, 4 and 5 are arranged in random order, to form a five-digit number.
4 Each of the variables W , X , Y and Z takes eight integer values only. The probability distributions are
illustrated in the following diagrams.
(ii) Give a reason why none of these diagrams could represent a geometric distribution. [1]
(iii) Which one of these diagrams could not represent a binomial distribution? Explain your answer
briefly. [2]
5 A chemical solution was gradually heated. At five-minute intervals the time, x minutes, and the
temperature, y ◦ C, were noted.
x 0 5 10 15 20 25 30 35
y 0.8 3.0 6.8 10.9 15.6 19.6 23.4 26.7
(ii) Use your equation to estimate the temperature after 12 minutes. [2]
(iii) It is given that the value of the product moment correlation coefficient is close to +1. Comment
on the reliability of using your equation to estimate y when
(a) x = 17,
(b) x = 57.
[2]
6 A coin is biased so that the probability that it will show heads on any throw is 23 . The coin is thrown
repeatedly.
The number of throws up to and including the first head is denoted by X . Find
(i) P(X = 4), [3]
(ii) P(X < 4), [3]
(iii) E(X ). [2]
7 A bag contains three 1p coins and seven 2p coins. Coins are removed at random one at a time, without
replacement, until the total value of the coins removed is at least 3p. Then no more coins are removed.
8 In the 2001 census, the household size (the number of people living in each household) was recorded.
The percentages of households of different sizes were then calculated. The table shows the percentages
for two wards, Withington and Old Moat, in Manchester.
Household size
1 2 3 4 5 6 7 or more
Withington 34.1 26.1 12.7 12.8 8.2 4.0 2.1
Old Moat 35.1 27.1 14.7 11.4 7.6 2.8 1.3
(i) Calculate the median and interquartile range of the household size for Withington. [3]
(ii) Making an appropriate assumption for the last class, which should be stated, calculate the mean
and standard deviation of the household size for Withington. Give your answers to an appropriate
degree of accuracy. [6]
(iii) State one advantage of using the median rather than the mean as a measure of the average
household size. [1]
(iv) By comparing the values for Withington with those for Old Moat, explain briefly why the
interquartile range may be less suitable than the standard deviation as a measure of the variation
in household size. [1]
(v) For one of the above wards, the value of Spearman’s rank correlation coefficient between
household size and percentage is −1. Without any calculation, state which ward this is. Explain
your answer. [2]
(iii) Given that Var(X ) = 1.76, find the two possible values of p. [5]
BLANK PAGE
4732/01 Jan07
7
BLANK PAGE
4732/01 Jan07
8
Permission to reproduce items where third-party owned material protected by copyright is included has been sought and cleared where possible. Every reasonable
effort has been made by the publisher (UCLES) to trace copyright holders, but if any items requiring clearance have unwittingly been included, the publisher will
be pleased to make amends at the earliest possible opportunity.
OCR is part of the Cambridge Assessment Group. Cambridge Assessment is the brand name of University of Cambridge Local Examinations Syndicate (UCLES),
which is itself a department of the University of Cambridge.
INSTRUCTIONS TO CANDIDATES
• Write your name, centre number and candidate number in the spaces provided on the answer booklet.
• Answer all the questions.
• Give non-exact numerical answers correct to 3 significant figures unless a different degree of accuracy is
specified in the question or is clearly appropriate.
• You are permitted to use a graphical calculator in this paper.
ADVICE TO CANDIDATES
• Read each question carefully and make sure you know what you have to do before starting your answer.
• You are reminded of the need for clear presentation in your answers.
1 The random variable H has the distribution Nµ , 52 . It is given that P(H < 22) = 0.242. Find the
value of µ . [4]
2 A school has 900 pupils. For a survey, Jan obtains a list of all the pupils, numbered 1 to 900 in
alphabetical order. She then selects a sample by the following method. Two fair dice, one red and
one green, are thrown, and the number in the list of the first pupil in the sample is determined by the
following table.
For example, if the scores on the red and green dice are 5 and 2 respectively, then the first member of
the sample is the pupil numbered 8 in the list.
Starting with this first number, every 12th number on the list is then used, so that if the first pupil
selected is numbered 8, the others will be numbered 20, 32, 44, … .
(iii) Give a reason why the number of the first pupil in the sample should not be obtained simply by
adding together the scores on the two dice. Justify your answer. [2]
3 A fair dice is thrown 90 times. Use an appropriate approximation to find the probability that the
number 1 is obtained 14 or more times. [6]
5 On a particular night, the number of shooting stars seen per minute can be modelled by the distribution
Po(0.2).
(i) Find the probability that, in a given 6-minute period, fewer than 2 shooting stars are seen. [3]
(ii) Find the probability that, in 20 periods of 6 minutes each, the number of periods in which fewer
than 2 shooting stars are seen is exactly 13. [3]
(iii) Use a suitable approximation to find the probability that, in a given 2-hour period, fewer than 30
shooting stars are seen. [6]
6 The continuous random variable X has the following probability density function:
a + bx 0 ≤ x ≤ 2,
f(x) =
0 otherwise,
where a and b are constants.
(iii) Determine whether the median of X is greater than, less than, or equal to E(X ). [4]
7 A television company believes that the proportion of households that can receive Channel C is 0.35.
(i) In a random sample of 14 households it is found that 2 can receive Channel C. Test, at the 2.5%
significance level, whether there is evidence that the proportion of households that can receive
Channel C is less than 0.35. [7]
(ii) On another occasion the test is carried out again, with the same hypotheses and significance level
as in part (i), but using a new sample, of size n. It is found that no members of the sample can
receive Channel C. Find the largest value of n for which the null hypothesis is not rejected. Show
all relevant working. [4]
8 The quantity, X milligrams per litre, of silicon dioxide in a certain brand of mineral water is a random
variable with distribution Nµ , 5.62 .
(i) A random sample of 80 observations of X has sample mean 100.7. Test, at the 1% significance
level, the null hypothesis H0 : µ = 102 against the alternative hypothesis H1 : µ ≠ 102. [5]
Permission to reproduce items where third-party owned material protected by copyright is included has been sought and cleared where possible. Every reasonable
effort has been made by the publisher (UCLES) to trace copyright holders, but if any items requiring clearance have unwittingly been included, the publisher will
be pleased to make amends at the earliest possible opportunity.
OCR is part of the Cambridge Assessment Group. Cambridge Assessment is the brand name of University of Cambridge Local Examinations Syndicate (UCLES),
which is itself a department of the University of Cambridge.
INSTRUCTIONS TO CANDIDATES
• Write your name, centre number and candidate number in the spaces provided on the answer booklet.
• Answer all the questions.
• Give non-exact numerical answers correct to 3 significant figures unless a different degree of accuracy is
specified in the question or is clearly appropriate.
• You are permitted to use a graphical calculator in this paper.
ADVICE TO CANDIDATES
• Read each question carefully and make sure you know what you have to do before starting your answer.
• You are reminded of the need for clear presentation in your answers.
1 The marks obtained by a randomly chosen student in the two papers of an examination are denoted by
the random variables X and Y , where X ∼ N(45, 81) and Y ∼ N(33, 63). The student’s overall mark
for the examination, T , is given by T = X + λ Y , where the constant λ is chosen such that E(T ) = 100.
(ii) Assuming that X and Y are independent, state the distribution of T , giving the values of its
parameters. [3]
2 The continuous random variable X takes values in the interval 0 ≤ x ≤ 3 only with probability density
function f. The graph of y = f(x) consists of the two line segments shown in the diagram.
3 A new treatment of cotton thread, designed to increase the breaking strength, was tested on a random
sample of 6 pieces of a standard length. The breaking strengths, in grams, were as follows.
The breaking strengths of a random sample of 5 similar pieces of the thread which had not been treated
were as follows.
18.6 17.2 16.3 17.4 16.8
A test of whether the treatment has been successful is to be carried out.
(ii) Carry out the test at the 10% significance level. [8]
4 A machine is set to produce metal discs with mean diameter 15.4 mm. In order to test the correctness
of the setting, a random sample of 12 discs was selected and the diameters, x mm, were measured.
The results are summarised by Σ x = 177.6 and Σ x2 = 2640.40. Diameters may be assumed to be
normally distributed with mean µ mm.
(ii) Test, at the 5% significance level, the null hypothesis µ = 15.4 against the alternative hypothesis
µ < 15.4. [4]
5 Each person in a random sample of 1200 people was asked whether he or she approved of certain
proposals to reduce atmospheric pollution. It was found that 978 people approved. The proportion of
people in the whole population who would approve is denoted by p.
(iii) Explain, in the context of the question, the meaning of a 90% confidence interval. [2]
(iv) Estimate the sample size that would give a value for p̂ that differs from the value of p by less than
0.01 with probability 90%. [4]
6 The lifetime of a particular machine, in months, can be modelled by the random variable T with
probability density function given by
⎧
⎪3 t ≥ 1,
f(t) = ⎨ t4
⎩
⎪
0 otherwise.
(ii) Show that the probability density function of the random variable Y , where Y = T 3 , is given by
1
g(y) = 2 , for y ≥ 1. [6]
y
√
(iii) Find E Y . [3]
7 It is thought that a person’s eye colour is related to the reaction of the person’s skin to ultra-violet light.
As part of a study, a random sample of 140 people were treated with a standard dose of ultra-violet
light. The degree of reaction was classified as None, Mild or Strong. The results are given in Table 1.
The corresponding expected frequencies for a χ 2 test of association between eye colour and reaction
are shown in Table 2.
Table 1 Table 2
Observed frequencies Expected frequencies
(d) You are given that the total calculated value of χ 2 is 12.78, correct to 2 decimal places. Give
the smallest value of α obtained from the tables for which the null hypothesis would be
rejected at the α % significance level. [2]
(ii) Test, at the 5% significance level, whether the proportions of people in the whole population with
blue eyes, brown eyes and other colours are in the ratios 2 : 2 : 1. [7]
Permission to reproduce items where third-party owned material protected by copyright is included has been sought and cleared where possible. Every reasonable
effort has been made by the publisher (UCLES) to trace copyright holders, but if any items requiring clearance have unwittingly been included, the publisher will
be pleased to make amends at the earliest possible opportunity.
OCR is part of the Cambridge Assessment Group. Cambridge Assessment is the brand name of University of Cambridge Local Examinations Syndicate (UCLES),
which is itself a department of the University of Cambridge.
INSTRUCTIONS TO CANDIDATES
• Write your name, centre number and candidate number in the spaces provided on the answer booklet.
• Answer all the questions.
• There is an insert for use in Questions 4 and 5.
• Give non-exact numerical answers correct to 3 significant figures unless a different degree of accuracy is
specified in the question or is clearly appropriate.
• You are permitted to use a graphical calculator in this paper.
ADVICE TO CANDIDATES
• Read each question carefully and make sure you know what you have to do before starting your answer.
• You are reminded of the need for clear presentation in your answers.
1 An airline allows each passenger to carry a maximum of 25 kg in luggage. The four members of the
Adams family have bags of the following weights (to the nearest kg):
Mr Adams: 10 4 2
Mrs Adams: 13 3 7 5 2 4
Sarah Adams: 5 8 2 5
Tim Adams: 10 5 3 5 3
The bags need to be grouped into bundles of 25 kg maximum so that each member of the family can
carry a bundle of bags.
(i) Use the first-fit method to group the bags into bundles of 25 kg maximum. Start with the bags
belonging to Mr Adams, then those of Mrs Adams, followed by Sarah and finally Tim. [3]
(ii) Use the first-fit decreasing method to group the same bags into bundles of 25 kg maximum. [3]
(iii) Suggest a reason why the grouping of the bags in part (i) might be easier for the family to carry.
[1]
2 A baker can make apple cakes, banana cakes and cherry cakes.
The baker has exactly enough flour to make either 30 apple cakes or 20 banana cakes or 40 cherry
cakes.
The baker has exactly enough sugar to make either 30 apple cakes or 40 banana cakes or 30 cherry
cakes.
The baker has enough apples for 20 apple cakes, enough bananas for 25 banana cakes and enough
cherries for 10 cherry cakes.
The profit on each apple cake is 4p, on each banana cake is 3p and on each cherry cake is 2p. The
baker wants to maximise the profit on the order.
(i) The availability of flour leads to the constraint 4a + 6b + 3c ≤ 120. Give the meaning of each of
the variables a, b and c in this constraint. [2]
(ii) Use the availability of sugar to give a second constraint of the form Xa + Yb + Zc ≤ 120, where
X , Y and Z are numbers to be found. [2]
(iii) Write down a constraint from the total order size. Write down constraints from the availability
of apples, bananas and cherries. [3]
3 A simple graph is one in which any two vertices are directly connected by at most one arc and no
vertex is directly connected to itself.
A connected graph is one in which every vertex is connected, directly or indirectly, to every other
vertex.
(ii) Draw an example of a simply connected graph with 6 vertices and 9 arcs in which one of the
vertices has order 5 and all the orders of the vertices are odd numbers. [2]
(iii) Draw an example of a simply connected graph with 6 vertices and 9 arcs that is also Eulerian.
[2]
The table shows the distances, in units of 100 m, between seven houses, A to G.
A B C D E F G
A 0 4 5 3 2 5 6
B 4 0 1 2 4 7 6
C 5 1 0 3 4 6 7
D 3 2 3 0 2 6 4
E 2 4 4 2 0 6 6
F 5 7 6 6 6 0 10
G 6 6 7 4 6 10 0
(i) Use Prim’s algorithm on the table in the insert to find a minimum spanning tree. Start by crossing
out row A. Show which entries in the table are chosen and indicate the order in which the rows
are deleted. Draw your minimum spanning tree and state its total weight. [6]
Harry is an estate agent. He must visit each of the houses A to G to photograph them. The distances,
in units of 100 m, from Harry’s office (H ) to each of the houses are listed below.
House A B C D E F G
Distance from H 12 14 15 15 13 16 16
Harry wants to find the shortest route that starts at his office and visits each of the houses before
returning to his office.
(ii) Which standard network problem does Harry need to solve? [1]
(iii) Use your answer from part (i) to calculate a lower bound for the length of Harry’s route, showing
all your working. [3]
(iv) Use the nearest neighbour method, starting from Harry’s office, to find a tour that visits each of
the houses. Hence find an upper bound for the length of Harry’s route. [4]
Rhoda Raygh enjoys driving but gets extremely irritated by speed cameras.
The network represents a simplified map on which the arcs represent roads and the weights on the
arcs represent the numbers of speed cameras on the roads.
(i) Rhoda lives at Ayton (A) and works at Kayton (K ). Use Dijkstra’s algorithm on the diagram in
the insert to find the route from A to K that involves the least number of speed cameras and state
the number of speed cameras on this route. [7]
(ii) In her job Rhoda has to drive along each of the roads represented on the network to check for
overhanging trees. This requires finding a route that covers every arc at least once, starting and
ending at Kayton (K ). Showing all your working, find a suitable route for Rhoda that involves
the least number of speed cameras and state the number of speed cameras on this route. [6]
(iii) If Rhoda checks the roads for overhanging trees on her way home, she will instead need a route
that covers every arc at least once, starting at Kayton and ending at Ayton. Calculate the least
number of speed cameras on such a route, explaining your reasoning. [3]
maximise P = 3x − 5y + 4 ,
subject to x + 2y − 3 ≤ 12,
2x + 5y − 8 ≤ 40,
and x ≥ 0, y ≥ 0, ≥ 0.
(ii) Explain why it is not possible to pivot on the column of this tableau. Identify the entry on which
to pivot for the first iteration of the Simplex algorithm. Explain how you made your choice of
column and row. [3]
(iii) Perform one iteration of the Simplex algorithm. Write down the values of x, y and after this
iteration. [3]
(v) Describe the changes that this will cause to the initial Simplex tableau and the tableau that results
after one iteration. What is the maximum value of P in this case? [4]
maximise Q = 3x − 5y + 7 ,
subject to x + 2y − 3 ≤ 12,
2x − 7y + 10 ≤ 40,
and x ≥ 0, y ≥ 0, ≥ 0.
(vi) By adding the two constraints, show that Q has a finite maximum. [1]
(vii) There is an optimal point with y = 0. By substituting y = 0 in the two constraints, calculate the
values of x and that maximise Q when y = 0. [3]
BLANK PAGE
4736/01 Jan07
8
Permission to reproduce items where third-party owned material protected by copyright is included has been sought and cleared where possible. Every reasonable
effort has been made by the publisher (UCLES) to trace copyright holders, but if any items requiring clearance have unwittingly been included, the publisher will
be pleased to make amends at the earliest possible opportunity.
OCR is part of the Cambridge Assessment Group. Cambridge Assessment is the brand name of University of Cambridge Local Examinations Syndicate (UCLES),
which is itself a department of the University of Cambridge.
Candidate
Name
Centre Candidate
Number Number
INSTRUCTIONS TO CANDIDATES
• Write your name, centre number and candidate number in the boxes above.
• This insert should be used to answer Questions 4 and 5 (i).
• Write your answers to Questions 4 and 5 (i) in the spaces provided in this insert, and attach it to your
answer booklet.
4 (i)
↓
A B C D E F G
A 0 4 5 3 2 5 6
B 4 0 1 2 4 7 6
C 5 1 0 3 4 6 7
D 3 2 3 0 2 6 4
E 2 4 4 2 0 6 6
F 5 7 6 6 6 0 10
G 6 6 7 4 6 10 0
A
Order in which rows were deleted: ................................................................................................
(ii) ........................................................................................................................................................
(iii) ........................................................................................................................................................
5 (i)
Route: ............................................................................................................................................
BLANK PAGE
4736/01/Ins Jan07
ADVANCED GCE UNIT 4737/01
MATHEMATICS
Decision Mathematics 2
WEDNESDAY 10 JANUARY 2007 Afternoon
INSTRUCTIONS TO CANDIDATES
• Write your name, centre number and candidate number in the spaces provided on the answer booklet.
• Answer all the questions.
• There is an insert for use in Questions 5 and 6.
• Give non-exact numerical answers correct to 3 significant figures unless a different degree of accuracy is
specified in the question or is clearly appropriate.
• You are permitted to use a graphical calculator in this paper.
ADVICE TO CANDIDATES
• Read each question carefully and make sure you know what you have to do before starting your answer.
• You are reminded of the need for clear presentation in your answers.
1 Four friends have rented a house and need to decide who will have which bedroom. The table below
shows how each friend rated each room, so the higher the rating the more the room was liked.
The Hungarian algorithm is to be used to find the matching with the greatest total. Before the
Hungarian algorithm can be used, each rating is subtracted from 6.
(i) Explain why the ratings could not be used as given in the table. [1]
(ii) Apply the Hungarian algorithm, reducing rows first, to match the friends to the rooms. You
must show your working and say how each matrix was formed. [7]
2 The table shows the activities involved in a project, their durations, precedences and the number of
workers needed for each activity. The graph gives a schedule with each activity starting at its earliest
possible time.
(i) Using the graph, find the minimum completion time for the project and state which activities are
critical. [2]
(ii) Draw a resource histogram, using graph paper, assuming that there are no delays and that every
activity starts at its earliest possible time. [2]
Assume that only four workers are available but that they are equally skilled at all tasks. Assume also
that once an activity has been started it continues until it is finished.
(iii) The critical activities are to start at their earliest possible times. List the start times for the
non-critical activities for completion of the project in the minimum possible time. What is this
minimum completion time? [4]
3 Rebecca and Claire repeatedly play a zero-sum game in which they each have a choice of three
strategies, X , Y and Z .
The table shows the number of points Rebecca scores for each pair of strategies.
Claire
X Y Z
X 5 −3 1
Rebecca Y 3 2 −2
Z −1 1 3
(i) If both players choose strategy X , how many points will Claire score? [1]
(ii) Show that row X does not dominate row Y and that column Y does not dominate column Z . [2]
(iii) Find the play-safe strategies. State which strategy is best for Claire if she knows that Rebecca
will play safe. [3]
(iv) Explain why decreasing the value ‘5’ when both players choose strategy X cannot alter the play-
safe strategies. [2]
4 The table gives the pay-off matrix for a zero-sum game between two players, Rowan and Colin.
Colin
Strategy X Strategy Y Strategy Z
Strategy P 5 −3 −2
Rowan
Strategy Q −4 3 1
Rowan makes a random choice between strategies P and Q, choosing strategy P with probability p
and strategy Q with probability 1 − p.
(i) Write down and simplify an expression for the expected pay-off for Rowan when Colin chooses
strategy X . [2]
(ii) Using graph paper, draw a graph to show Rowan’s expected pay-off against p for each of Colin’s
choices of strategy. [4]
(iii) Using your graph, find the optimal value of p for Rowan. [2]
(iv) Rowan plays using the optimal value of p. Explain why, in the long run, Colin cannot expect to
win more than 0.25 per game. [2]
The diagram represents a system of pipes through which fluid can flow from a source, S, to a sink, T .
The arrows are labelled to show excess capacities and potential backflows (how much more and how
much less could flow in each pipe). The excess capacities and potential backflows are measured in
litres per second. Currently no fluid is flowing through the system.
(i) Calculate the capacity of the cut X = {S, B}, Y = {A, C, D, E, F , G, T }. [2]
(ii) Update the first diagram in the insert to show the changes to the labelling when 3 litres per second
flow along SADT , 2 litres per second flow along SBET and 2 litres per second flow along SCFT .
[3]
(iii) Write down one more flow augmenting route, but do not change the labelling on the diagram.
How much can flow through your route? [2]
(iv) What is the maximum flow through the network? Write down a cut that has capacity equal to the
maximum flow. [2]
(v) Complete the second diagram in the insert to show a maximum feasible flow through the network.
You will need to mark the direction and amount of flow in each arc. [3]
The table shows a partially completed dynamic programming tabulation for solving a maximin
problem.
(i) Complete the last two columns of the table in the insert. [8]
(ii) State the maximin value and write down the maximin route. [4]
7 Annie (A), Brigid (B), Carla (C) and Diane (D) are hanging wallpaper in a stairwell. They have broken
the job down into four tasks: measuring and cutting the paper (M ), pasting the paper (P), hanging and
then trimming the top end of the paper (H ) and smoothing out the air bubbles and then trimming the
lower end of the paper (S). They will each do one of these tasks.
• Annie does not like climbing ladders but she is prepared to do tasks M , P or S
• Brigid gets into a mess with paste so she is only able to do tasks M or S
• Carla enjoys hanging the paper so she wants to do task H or task S
• Diane wants to do task H
(i) Draw a bipartite graph to show the available pairings between the people and the tasks. Write
down an alternating path to improve the initial matching and write down the complete matching
from your alternating path. [3]
Hanging the wallpaper is part of a bigger decorating project. The table lists the activities involved,
their durations and precedences.
(ii) Draw an activity network, using activity on arc, to represent this information. You will need to
label the activities and use some dummy activities. Calculate the early event time and late event
time for each event and show these clearly at the vertices of your network. [6]
(iii) State the minimum completion time for the whole decorating project, assuming that there are
enough workers and there are no delays. Write down the critical activities. [2]
(iv) Construct a cascade chart, showing each activity starting at its earliest possible time. [3]
Permission to reproduce items where third-party owned material protected by copyright is included has been sought and cleared where possible. Every reasonable
effort has been made by the publisher (UCLES) to trace copyright holders, but if any items requiring clearance have unwittingly been included, the publisher will
be pleased to make amends at the earliest possible opportunity.
OCR is part of the Cambridge Assessment Group. Cambridge Assessment is the brand name of University of Cambridge Local Examinations Syndicate (UCLES),
which is itself a department of the University of Cambridge.
Candidate
Name
Centre Candidate
Number Number
INSTRUCTIONS TO CANDIDATES
• Write your name, centre number and candidate number in the boxes above.
• This insert should be used to answer Questions 5 and 6.
• Write your answers to Questions 5 and 6 in the spaces provided in this insert, and attach it to your answer
booklet.
(ii)
Cut: X = { } Y={ }
(v)
6 (i)
Stage State Action Working Maximin
0 0 4 4
1
1 0 3 3
0 min(6, 4) = 4
0
1 min(2, 3) = 2
0 min(2, 4) =
2 1
1 min(4, 3) =
0 min(2,
2
1 min(3,
0 min(5,
3 0 1 min(5,
2 min(2,
Route = ..........................................................................................................................................
BLANK PAGE
4737/01/Ins Jan07