
HL Paper 1
A garden has a triangular sunshade suspended from three points and , relative to an origin in the corner of the garden. All distances are measured in metres.
Find .
Find .
Find .
Hence find the area of the triangle .
The position of a helicopter relative to a communications tower at the top of a mountain at time (hours) can be described by the vector equation below.
The entries in the column vector give the displacements east and north from the communications tower and above/below the top of the mountain respectively, all measured in kilometres.
Find the speed of the helicopter.
Find the distance of the helicopter from the communications tower at .
Find the bearing on which the helicopter is travelling.
An ant is walking along the edges of a wire frame in the shape of a triangular prism.
The vertices and edges of this frame can be represented by the graph below.
Write down the adjacency matrix, , for this graph.
Find the number of ways that the ant can start at the vertex , and walk along exactly edges to return to .
The following diagram shows the graph .
Verify that satisfies the handshaking lemma.
Show that cannot be redrawn as a planar graph.
State, giving a reason, whether contains an Eulerian circuit.
An engineer plans to visit six oil rigs in the Gulf of Mexico, starting and finishing at . The travelling time, in minutes, between each of the rigs is shown in the table.
The data above can be represented by a graph .
Use Prim’s algorithm to find the weight of the minimum spanning tree of the subgraph of obtained by deleting and starting at . List the order in which the edges are selected.
Hence find a lower bound for the travelling time needed to visit all the oil rigs.
Describe how an improved lower bound might be found.
Points in the plane are subjected to a transformation in which the point is transformed to the point where
.
Describe, in words, the effect of the transformation .
Show that the points form a square.
Determine the area of this square.
Find the coordinates of , the points to which are transformed under .
Show that is a parallelogram.
Determine the area of this parallelogram.
A geometric transformation is defined by
.
Find the coordinates of the image of the point .
Given that , find the value of and the value of .
A triangle with vertices lying on the plane is transformed by .
Explain why both and its image will have exactly the same area.
A ship is travelling with a constant velocity, , measured in kilometres per hour, where
.
At time the ship is at a point relative to an origin , where distances are measured in kilometres.
A lighthouse is located at a point .
Find the position vector of the ship at time hours.
Find the value of when the ship will be closest to the lighthouse.
An alarm will sound if the ship travels within kilometres of the lighthouse.
State whether the alarm will sound. Give a reason for your answer.
The diagram below shows a network of roads in a small village with the weights indicating the distance of each road, in metres, and junctions indicated with letters.
Musab is required to deliver leaflets to every house on each road. He wishes to minimize his total distance.
Musab starts and finishes from the village bus-stop at . Determine the total distance Musab will need to walk.
Instead of having to catch the bus to the village, Musab’s sister offers to drop him off at any junction and pick him up at any other junction of his choice.
Explain which junctions Musab should choose as his starting and finishing points.
Two lines and are given by the following equations, where .
It is known that and are perpendicular.
Find the possible value(s) for .
In the case that , determine whether the lines intersect.
The following diagram shows a corner of a field bounded by two walls defined by lines and . The walls meet at a point , making an angle of .
Farmer Nate has of fencing to make a triangular enclosure for his sheep. One end of the fence is positioned at a point on , from . The other end of the fence will be positioned at some point on , as shown on the diagram.
He wants the enclosure to take up as little of the current field as possible.
Find the minimum possible area of the triangular enclosure .
The following diagram shows a frame that is made from wire. The total length of wire is equal to . The frame is made up of two identical sectors of a circle that are parallel to each other. The sectors have angle radians and radius . They are connected by lengths of wire perpendicular to the sectors. This is shown in the diagram below.
The faces of the frame are covered by paper to enclose a volume, .
Show that .
Find an expression for in terms of .
Find the expression .
Solve algebraically to find the value of that will maximize the volume, .
At a ship is east and north of a harbour. A coordinate system is defined with the harbour at the origin. The position vector of the ship at is given by .
The ship has a constant velocity of kilometres per hour ().
Write down an expression for the position vector of the ship, hours after .
Find the time at which the bearing of the ship from the harbour is .
Consider the following directed network.
Write down the adjacency matrix for this network.
Determine the number of different walks of length that start and end at the same vertex.
A vertical pole stands on a sloped platform. The bottom of the pole is used as the origin, , of a coordinate system in which the top, , of the pole has coordinates . All units are in metres.
The pole is held in place by ropes attached at .
One of these ropes is attached to the platform at point . The rope forms a straight line from to .
Find .
Find the length of the rope.
Find , the angle the rope makes with the platform.
The position vector of a particle, , relative to a fixed origin at time is given by
.
Find the velocity vector of .
Show that the acceleration vector of is never parallel to the position vector of .
A submarine is located in a sea at coordinates relative to a ship positioned at the origin . The direction is due east, the direction is due north and the direction is vertically upwards.
All distances are measured in kilometres.
The submarine travels with direction vector .
The submarine reaches the surface of the sea at the point .
Assuming the submarine travels in a straight line, write down an equation for the line along which it travels.
Find the coordinates of .
Find .
The cost adjacency matrix below represents the distance in kilometres, along routes between bus stations.
All the values in the matrix are positive, distinct integers.
It is decided to electrify some of the routes, so that it will be possible to travel from any station to any other station solely on electrified routes. In order to achieve this with a minimal total length of electrified routes, Prim’s algorithm for a minimal spanning tree is used, starting at vertex A.
The algorithm adds the edges in the following order:
AB AC CD DE.
There is only one minimal spanning tree.
Find with a reason, the value of .
If the total length of the minimal spanning tree is 14, find the value of .
Hence, state, with a reason, what can be deduced about the values of , , .
A particle P moves with velocity v = in a magnetic field, B = , .
Given that v is perpendicular to B, find the value of .
The force, F, produced by P moving in the magnetic field is given by the vector equation F = v × B, .
Given that | F | = 14, find the value of .
The equation of the line can be expressed in vector form .
The matrix is defined by .
The line (where ) is transformed into a new line using the transformation described by matrix .
Find the vectors and in terms of and/or .
Find the value of .
Show that the equation of the resulting line does not depend on or .
The diagram shows a sector, , of a circle with centre and radius , such that .
Sam measured the value of to be and the value of to be .
It is found that Sam’s measurements are accurate to only one significant figure.
Use Sam’s measurements to calculate the area of the sector. Give your answer to four significant figures.
Find the upper bound and lower bound of the area of the sector.
Find, with justification, the largest possible percentage error if the answer to part (a) is recorded as the area of the sector.
The above diagram shows the weighted graph G.
Write down the adjacency matrix for G.
Find the number of distinct walks of length 4 beginning and ending at A.
Starting at A, use Prim’s algorithm to find and draw the minimum spanning tree for G.
Your solution should indicate clearly the way in which the tree is constructed.
Sameer is trying to design a road system to connect six towns, A, B, C, D, E and F.
The possible roads and the costs of building them are shown in the graph below. Each vertex represents a town, each edge represents a road and the weight of each edge is the cost of building that road. He needs to design the lowest cost road system that will connect the six towns.
Name an algorithm that will allow Sameer to find the lowest cost road system.
Find the lowest cost road system and state the cost of building it. Show clearly the steps of the algorithm.
The diagram below shows a weighted graph.
Use Prim’s algorithms to find a minimal spanning tree, starting at J. Draw the tree, and find its total weight.
Let G be a weighted graph with 6 vertices L, M, N, P, Q, and R. The weight of the edges joining the vertices is given in the table below:
For example the weight of the edge joining the vertices L and N is 3.
Use Prim’s algorithm to draw a minimum spanning tree starting at M.
What is the total weight of the tree?
In the following diagram, = a, = b. C is the midpoint of [OA] and .
It is given also that and , where .
Find, in terms of a and b .
Find, in terms of a and b .
Find an expression for in terms of a, b and ;
Find an expression for in terms of a, b and .
Show that , and find the value of .
Deduce an expression for in terms of a and b only.
Given that area , find the value of .
Consider the lines and defined by
r and where is a constant.
Given that the lines and intersect at a point P,
find the value of ;
determine the coordinates of the point of intersection P.
Nymphenburg Palace in Munich has extensive grounds with points of interest (stations) within them.
These nine points, along with the palace, are shown as the vertices in the graph below. The weights on the edges are the walking times in minutes between each of the stations and the total of all the weights is minutes.
Anders decides he would like to walk along all the paths shown beginning and ending at the Palace (vertex A).
Use the Chinese Postman algorithm, clearly showing all the stages, to find the shortest time to walk along all the paths.
Find the value of .
Show that where .
Use the principle of mathematical induction to prove that
where .
Hence or otherwise solve the equation in the interval .
The weights of the edges in a simple graph G are given in the following table.
Use Prim’s Algorithm, starting with vertex F, to find and draw the minimum spanning tree for G. Your solution should indicate the order in which the edges are introduced.
Apply Prim’s algorithm to the weighted graph given below to obtain the minimal spanning tree starting with the vertex A.
Find the weight of the minimal spanning tree.
In this part, marks will only be awarded if you show the correct application of the required algorithms, and show all your working.
In an offshore drilling site for a large oil company, the distances between the planned wells are given below in metres.
It is intended to construct a network of paths to connect the different wells in a way that minimises the sum of the distances between them.
Use Prim’s algorithm, starting at vertex 3, to find a network of paths of minimum total length that can span the whole site.
Let a = and b = , .
Given that a and b are perpendicular, find the possible values of .
The lengths of two of the sides in a triangle are 4 cm and 5 cm. Let θ be the angle between the two given sides. The triangle has an area of cm2.
Show that .
Find the two possible values for the length of the third side.
Solve the equation .
Three points in three-dimensional space have coordinates A(0, 0, 2), B(0, 2, 0) and C(3, 1, 0).
Find the vector .
Find the vector .
Hence or otherwise, find the area of the triangle ABC.
The weights of the edges of a complete graph G are shown in the following table.
Starting at B, use Prim’s algorithm to find and draw a minimum spanning tree for G. Your solution should indicate the order in which the vertices are added. State the total weight of your tree.
A sector of a circle with radius cm , where > 0, is shown on the following diagram.
The sector has an angle of 1 radian at the centre.
Let the area of the sector be cm2 and the perimeter be cm. Given that , find the value of .
The vectors a and b are defined by a = , b = , where .
Find and simplify an expression for a • b in terms of .
Hence or otherwise, find the values of for which the angle between a and b is obtuse .
Helen is building a cabin using cylindrical logs of length 2.4 m and radius 8.4 cm. A wedge is cut from one log and the cross-section of this log is illustrated in the following diagram.
Find 50° in radians.
Find the volume of this log.