Questions — Edexcel (9685 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 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 Mechanics 1 PURE Pure 1 S1 S2 S3 S4 Stats 1 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 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
Edexcel D1 2002 November Q6
10 marks Easy -1.8
6. \(\begin{array} { l l l l l l l l l l } 55 & 80 & 25 & 84 & 25 & 34 & 17 & 75 & 3 & 5 \end{array}\)
  1. The list of numbers above is to be sorted into descending order. Perform a bubble sort to obtain the sorted list, giving the state of the list after each complete pass. The numbers in the list represent weights, in grams, of objects which are to be packed into bins that hold up to 100 g .
  2. Determine the least number of bins needed.
  3. Use the first-fit decreasing algorithm to fit the objects into bins which hold up to 100 g .
Edexcel D1 2002 November Q7
14 marks Moderate -0.3
7. \begin{figure}[h]
\captionsetup{labelformat=empty} \caption{Figure 4} \includegraphics[alt={},max width=\textwidth]{438a62e6-113c-428e-85bf-4b1cbecee0de-6_523_1404_348_345}
\end{figure} The network in Fig. 4 models a drainage system. The number on each arc indicates the capacity of that arc, in litres per second.
  1. Write down the source vertices. \begin{figure}[h]
    \captionsetup{labelformat=empty} \caption{Figure 5} \includegraphics[alt={},max width=\textwidth]{438a62e6-113c-428e-85bf-4b1cbecee0de-6_525_1404_1233_345}
    \end{figure} Figure 5 shows a feasible flow through the same network.
  2. State the value of the feasible flow shown in Fig. 5. Taking the flow in Fig. 5 as your initial flow pattern,
  3. use the labelling procedure on Diagram 1 to find a maximum flow through this network. You should list each flow-augmenting route you use, together with its flow.
    (6)
  4. Show the maximal flow on Diagram 2 and state its value.
  5. Prove that your flow is maximal.
Edexcel D1 2002 November Q8
17 marks Moderate -0.5
8. T42 Co. Ltd produces three different blends of tea, Morning, Afternoon and Evening. The teas must be processed, blended and then packed for distribution. The table below shows the time taken, in hours, for each stage of the production of a tonne of tea. It also shows the profit, in hundreds of pounds, on each tonne.
\cline { 2 - 5 } \multicolumn{1}{c|}{}ProcessingBlendingPackingProfit ( \(\pounds 100\) )
Morning blend3124
Afternoon blend2345
Evening blend4233
The total times available each week for processing, blending and packing are 35, 20 and 24 hours respectively. T42 Co. Ltd wishes to maximise the weekly profit. Let \(x , y\) and \(z\) be the number of tonnes of Morning, Afternoon and Evening blend produced each week.
  1. Formulate the above situation as a linear programming problem, listing clearly the objective function, and the constraints as inequalities.
    (4) An initial Simplex tableau for the above situation is
    Basic
    variable
    \(x\)\(y\)\(z\)\(r\)\(s\)\(t\)Value
    \(r\)32410035
    \(s\)13201020
    \(t\)24300124
    \(P\)- 4- 5- 30000
  2. Solve this linear programming problem using the Simplex algorithm. Take the most negative number in the profit row to indicate the pivot column at each stage. T42 Co. Ltd wishes to increase its profit further and is prepared to increase the time available for processing or blending or packing or any two of these three.
  3. Use your answer to part (b) to advise the company as to which stage(s) it should increase the time available.
    (2)
Edexcel D1 2003 November Q1
4 marks Moderate -0.8
1. \begin{figure}[h]
\captionsetup{labelformat=empty} \caption{Figure 1} \includegraphics[alt={},max width=\textwidth]{75ea31c7-11e7-4dd9-9312-4cf32bba622b-02_992_1292_477_342}
\end{figure} A local council is responsible for maintaining pavements in a district. The roads for which it is responsible are represented by arcs in Fig. 1.The junctions are labelled \(A , B , C , \ldots , G\). The number on each arc represents the length of that road in km. The council has received a number of complaints about the condition of the pavements. In order to inspect the pavements, a council employee needs to walk along each road twice (once on each side of the road) starting and ending at the council offices at \(C\). The length of the route is to be minimal. Ignore the widths of the roads.
  1. Explain how this situation differs from the standard Route Inspection problem.
  2. Find a route of minimum length and state its length.
Edexcel D1 2003 November Q2
5 marks Standard +0.3
2. An electronics company makes a product that consists of components \(A , B , C , D , E\) and \(F\). The table shows which components must be connected together to make the product work. The components are all placed on a circuit board and connected by wires, which are not allowed to cross.
ComponentMust be connected to
\(A\)\(B , D , E , F\)
\(B\)\(C , D , E\)
\(C\)\(D , E\)
\(D\)\(E\)
\(E\)\(F\)
\(F\)\(B\)
  1. On the diagram in the answer book draw straight lines to show which components need to be connected.
    (1)
  2. Starting with the Hamiltonian cycle \(A B C D E F A\), use the planarity algorithm to determine whether it is possible to build this product on a circuit board.
    (4)
Edexcel D1 2003 November Q3
6 marks Moderate -0.8
3. \begin{figure}[h]
\captionsetup{labelformat=empty} \caption{Figure 2} \includegraphics[alt={},max width=\textwidth]{75ea31c7-11e7-4dd9-9312-4cf32bba622b-04_1488_677_342_612}
\end{figure} The bipartite graph in Fig. 2 shows the possible allocations of people \(A , B , C , D , E\) and \(F\) to tasks \(1,2,3,4,5\) and 6. An initial matching is obtained by matching the following pairs \(A\) to \(3 , \quad B\) to \(4 , \quad C\) to \(1 , \quad F\) to 5 .
  1. Show this matching in a distinctive way on the diagram in the answer book.
  2. Use an appropriate algorithm to find a maximal matching. You should state any alternating paths you have used.
    (5)
Edexcel D1 2003 November Q4
7 marks Standard +0.3
4. (a) Draw an activity network described in this precedence table, using as few dummies as possible.
ActivityMust be preceded by:
A-
BA
CA
DA
EC
FC
GB, \(D , E , F\)
H\(B , D , E , F\)
IF, \(D\)
JG, H, I
K\(F , D\)
L\(K\)
  1. A different project is represented by the activity network shown in Fig. 3. The duration of each activity is shown in brackets. \begin{figure}[h]
    \captionsetup{labelformat=empty} \caption{Figure 3} \includegraphics[alt={},max width=\textwidth]{75ea31c7-11e7-4dd9-9312-4cf32bba622b-05_710_1580_1509_239}
    \end{figure} Find the range of values of \(x\) that will make \(D\) a critical activity.
    (2)
Edexcel D1 2003 November Q5
9 marks Moderate -0.8
5. Nine pieces of wood are required to build a small cabinet. The lengths, in cm, of the pieces of wood are listed below. $$20 , \quad 20 , \quad 20 , \quad 35 , \quad 40 , \quad 50 , \quad 60 , \quad 70 , \quad 75$$ Planks, one metre in length, can be purchased at a cost of \(\pounds 3\) each.
  1. The first fit decreasing algorithm is used to determine how many of these planks are to be purchased to make this cabinet. Find the total cost and the amount of wood wasted.
    (5) Planks of wood can also be bought in 1.5 m lengths, at a cost of \(\pounds 4\) each. The cabinet can be built using a mixture of 1 m and 1.5 m planks.
  2. Find the minimum cost of making this cabinet. Justify your answer.
    (4)
Edexcel D1 2003 November Q6
11 marks Easy -1.8
6. (a) Define the terms
  1. tree,
  2. spanning tree,
  3. minimum spanning tree.
    (3)
    (b) State one difference between Kruskal's algorithm and Prim's algorithm, to find a minimum spanning tree.
    (1) \begin{figure}[h]
    \captionsetup{labelformat=empty} \caption{Figure 4} \includegraphics[alt={},max width=\textwidth]{75ea31c7-11e7-4dd9-9312-4cf32bba622b-08_894_1529_920_322}
    \end{figure} (c) Use Kruskal's algorithm to find the minimum spanning tree for the network shown in Fig. 4. State the order in which you included the arcs. Draw the minimum spanning tree in Diagram 1 in the answer book and state its length.
    (4) \section*{Figure 5}
    \includegraphics[max width=\textwidth, alt={}]{75ea31c7-11e7-4dd9-9312-4cf32bba622b-09_887_1536_342_258}
    Figure 5 models a car park. Currently there are two pay-stations, one at \(E\) and one at \(N\). These two are linked by a cable as shown. New pay-stations are to be installed at \(B , H , A , F\) and \(C\). The number on each arc represents the distance between the pay-stations in metres. All of the pay-stations need to be connected by cables, either directly or indirectly. The current cable between \(E\) and \(N\) must be included in the final network. The minimum amount of new cable is to be used.
    (d) Using your answer to part (c), or otherwise, determine the minimum amount of new cable needed. Use Diagram 2 to show where these cables should be installed. State the minimum amount of new cable needed.
    (3)
Edexcel D1 2003 November Q7
16 marks Standard +0.3
7. \begin{figure}[h]
\captionsetup{labelformat=empty} \caption{Figure 6} \includegraphics[alt={},max width=\textwidth]{75ea31c7-11e7-4dd9-9312-4cf32bba622b-10_1018_1557_342_214}
\end{figure} Figure 6 shows a capacitated, directed network of pipes flowing from two oil fields \(\mathrm { F } _ { 1 }\) and \(\mathrm { F } _ { 2 }\) to three refineries \(\mathrm { R } _ { 1 } , \mathrm { R } _ { 2 }\) and \(\mathrm { R } _ { 3 }\). The number on each arc represents the capacity of the pipe and the numbers in the circles represent a possible flow of 65.
  1. Find the value of \(x\) and the value of \(y\).
  2. On Diagram 1 in the answer book, add a supersource and a supersink, and arcs showing their minimum capacities.
  3. Taking the given flow of 65 as the initial flow pattern, use the labelling procedure on Diagram 2 to find the maximum flow. State clearly your flow augmenting routes.
  4. Show the maximum flow on Diagram 3 and write down its value.
  5. Verify that this is the maximum flow by finding a cut equal to the flow.
Edexcel D1 2003 November Q8
16 marks Moderate -0.8
8. A company makes three sizes of lamps, small, medium and large. The company is trying to determine how many of each size to make in a day, in order to maximise its profit. As part of the process the lamps need to be sanded, painted, dried and polished. A single machine carries out these tasks and is available 24 hours per day. A small lamp requires one hour on this machine, a medium lamp 2 hours and a large lamp 4 hours. Let \(x =\) number of small lamps made per day, $$\begin{aligned} & y = \text { number of medium lamps made per day, } \\ & z = \text { number of large lamps made per day, } \end{aligned}$$ where \(x \geq 0 , y \geq 0\) and \(z \geq 0\).
  1. Write the information about this machine as a constraint.
    1. Re-write your constraint from part (a) using a slack variable \(s\).
    2. Explain what \(s\) means in practical terms. Another constraint and the objective function give the following Simplex tableau. The profit \(P\) is stated in euros.
      Basic variable\(x\)\(y\)\(z\)\(r\)\(s\)Value
      \(r\)3561050
      \(s\)1240124
      \(P\)- 1- 3- 4000
  2. Write down the profit on each small lamp.
  3. Use the Simplex algorithm to solve this linear programming problem.
  4. Explain why the solution to part (d) is not practical.
  5. Find a practical solution which gives a profit of 30 euros. Verify that it is feasible.
Edexcel D1 2004 November Q1
5 marks Easy -1.2
1. \begin{figure}[h]
\captionsetup{labelformat=empty} \caption{Figure 1} \includegraphics[alt={},max width=\textwidth]{4bbe6272-3900-42de-b287-599638ca75e4-02_753_1575_486_255}
\end{figure} Figure 1 shows a directed, capacitated network where the number on each arc is its capacity. A possible flow is shown from \(S\) to \(T\) and the value in brackets on each arc is the flow in that arc.
  1. Find the values of \(x , y\) and \(z\).
  2. Find, by inspection, the maximal flow from \(S\) to \(T\) and verify that it is maximal.
    (2)
Edexcel D1 2004 November Q2
6 marks Moderate -0.8
2. (a) Define the following terms
  1. planar graph,
  2. Hamiltonian cycle.
    (b) (i) Draw a graph of \(\mathrm { K } _ { 3,2 }\) in such a way as to show that it is planar.
  3. Explain why the planarity algorithm cannot be used when drawing \(\mathrm { K } _ { 3,2 }\) as a planar graph.
Edexcel D1 2004 November Q3
8 marks Easy -1.2
3. Six newspaper reporters Asif (A), Becky (B), Chris (C), David (D), Emma (E) and Fred (F), are to be assigned to six news stories Business (1), Crime (2), Financial (3), Foreign (4), Local (5) and Sport (6). The table shows possible allocations of reporters to news stories. For example, Chris can be assigned to any one of stories 1, 2 or 4.
123456
A\(\checkmark\)
B\(\checkmark\)\(\checkmark\)
C\(\checkmark\)\(\checkmark\)\(\checkmark\)
D\(\checkmark\)
E\(\checkmark\)\(\checkmark\)\(\checkmark\)
F\(\checkmark\)
  1. Show these possible allocations on the bipartite graph on the diagram in the answer book. A possible matching is
    A to 5,
    C to 1 ,
    E to 6,
    F to 4
  2. Show this information, in a distinctive way, on the diagram in the answer book.
    (1)
  3. Use an appropriate algorithm to find a maximal matching. You should list any alternating paths you have used.
  4. Explain why it is not possible to find a complete matching.
Edexcel D1 2004 November Q4
8 marks Easy -1.8
4. \(45 , \quad 56 , \quad 37 , \quad 79 , \quad 46 , \quad 18 , \quad 90 , \quad 81 , \quad 51\)
  1. Using the quick sort algorithm, perform one complete iteration towards sorting these numbers into ascending order.
    (2)
  2. Using the bubble sort algorithm, perform one complete pass towards sorting the original list into descending order. Another list of numbers, in ascending order, is $$7 , \quad 23 , \quad 31 , \quad 37 , \quad 41 , \quad 44 , \quad 50 , \quad 62 , \quad 71 , \quad 73 , \quad 94$$
  3. Use the binary search algorithm to locate the number 73 in this list. \section*{5.} \begin{figure}[h]
    \captionsetup{labelformat=empty} \caption{Figure 2} \includegraphics[alt={},max width=\textwidth]{4bbe6272-3900-42de-b287-599638ca75e4-06_1246_1168_294_427}
    \end{figure} Figure 2 shows a network of roads connecting villages. The length of each road, in km, is shown. Village \(B\) has only a small footbridge over the river which runs through the village. It can be accessed by two roads, from \(A\) and \(D\). The driver of a snowplough, based at \(F\), is planning a route to enable her to clear all the roads of snow. The route should be of minimum length. Each road can be cleared by driving along it once. The snowplough cannot cross the footbridge. Showing all your working and using an appropriate algorithm,
Edexcel D1 2004 November Q8
17 marks Moderate -0.3
8. \begin{figure}[h]
\captionsetup{labelformat=empty} \caption{Figure 5} \includegraphics[alt={},max width=\textwidth]{4bbe6272-3900-42de-b287-599638ca75e4-10_1042_1847_335_115}
\end{figure} The network in Figure 5 shows activities that need to be undertaken in order to complete a project. Each activity is represented by an arc. The number in brackets is the duration of the activity in hours. The early and late event times are shown at each node. The project can be completed in 24 hours.
  1. Find the values of \(x , y\) and \(z\).
  2. Explain the use of the dummy activity in Figure 5.
  3. List the critical activities.
  4. Explain what effect a delay of one hour to activity \(B\) would have on the time taken to complete the whole project. The company which is to undertake this project has only two full time workers available. The project must be completed in 24 hours and in order to achieve this, the company is prepared to hire additional workers at a cost of \(\pounds 28\) per hour. The company wishes to minimise the money spent on additional workers. Any worker can undertake any task and each task requires only one worker.
  5. Explain why the company will have to hire additional workers in order to complete the project in 24 hours.
  6. Schedule the tasks to workers so that the project is completed in 24 hours and at minimum cost to the company.
  7. State the minimum extra cost to the company.
Edexcel C1 Q1
6 marks Moderate -0.8
  1. (a) Find the sum of all the integers between 1 and 1000 which are divisible by 7 .
    (b) Hence, or otherwise, evaluate \(\sum _ { r = 1 } ^ { 142 } ( 7 r + 2 )\).
  2. Solve the simultaneous equations
$$\begin{gathered} x - 3 y + 1 = 0 \\ x ^ { 2 } - 3 x y + y ^ { 2 } = 11 \end{gathered}$$
Edexcel C1 Q3
5 marks Moderate -0.8
  1. The first three terms of an arithmetic series are \(p , 5 p - 8\), and \(3 p + 8\) respectively.
    1. Show that \(p = 4\).
    2. Find the value of the 40th term of this series.
    3. \(\mathrm { f } ( x ) = x ^ { 2 } - k x + 9\), where \(k\) is a constant.
    4. Find the set of values of \(k\) for which the equation \(\mathrm { f } ( x ) = 0\) has no real solutions.
    Given that \(k = 4\),
  2. express \(\mathrm { f } ( x )\) in the form \(( x - p ) ^ { 2 } + q\), where \(p\) and \(q\) are constants to be found,
Edexcel C1 Q5
7 marks Easy -1.2
5. $$\frac { \mathrm { d } y } { \mathrm {~d} x } = 5 + \frac { 1 } { x ^ { 2 } }$$
  1. Use integration to find \(y\) in terms of \(x\).
  2. Given that \(y = 7\) when \(x = 1\), find the value of \(y\) at \(x = 2\).
Edexcel C1 Q6
4 marks Moderate -1.0
6. A container made from thin metal is in the shape of a right circular cylinder with height \(h \mathrm {~cm}\) and base radius \(r \mathrm {~cm}\). The container has no lid. When full of water, the container holds \(500 \mathrm {~cm} ^ { 3 }\) of water. Show that the exterior surface area, \(A \mathrm {~cm} ^ { 2 }\), of the container is given by $$A = \pi r ^ { 2 } + \frac { 1000 } { r } .$$
Edexcel C1 Q7
13 marks Moderate -0.8
7. \begin{figure}[h]
\captionsetup{labelformat=empty} \caption{Figure 1} \includegraphics[alt={},max width=\textwidth]{922202a6-3455-433f-ac8f-673daefaa7d2-3_574_574_879_662}
\end{figure} The points \(A ( - 3 , - 2 )\) and \(B ( 8,4 )\) are at the ends of a diameter of the circle shown in Fig. 1.
  1. Find the coordinates of the centre of the circle.
  2. Find an equation of the diameter \(A B\), giving your answer in the form \(a x + b y + c = 0\), where \(a , b\) and \(c\) are integers.
  3. Find an equation of tangent to the circle at \(B\). The line \(l\) passes through \(A\) and the origin.
  4. Find the coordinates of the point at which \(l\) intersects the tangent to the circle at \(B\), giving your answer as exact fractions.
Edexcel C1 Q1
7 marks Standard +0.3
  1. A sequence is defined by the recurrence relation
$$u _ { n + 1 } = \sqrt { \left( \frac { u _ { n } } { 2 } + \frac { a } { u _ { n } } \right) } , \quad n = 1,2,3 , \ldots ,$$ where \(a\) is a constant.
  1. Given that \(a = 20\) and \(u _ { 1 } = 3\), find the values of \(u _ { 2 } , u _ { 3 }\) and \(u _ { 4 }\), giving your answers to 2 decimal places.
  2. Given instead that \(u _ { 1 } = u _ { 2 } = 3\),
    1. calculate the value of \(a\),
    2. write down the value of \(u _ { 5 }\).
Edexcel C1 Q2
7 marks Moderate -0.8
2. The equation \(x ^ { 2 } + 5 k x + 2 k = 0\), where \(k\) is a constant, has real roots.
  1. Prove that \(k ( 25 k - 8 ) \geq 0\).
  2. Hence find the set of possible values of \(k\).
  3. Write down the values of \(k\) for which the equation \(x ^ { 2 } + 5 k x + 2 k = 0\) has equal roots.
Edexcel C1 Q3
8 marks Moderate -0.3
3. (a) Given that \(3 ^ { x } = 9 ^ { y - 1 }\), show that \(x = 2 y - 2\).
(b) Solve the simultaneous equations $$\begin{aligned} & x = 2 y - 2 \\ & x ^ { 2 } = y ^ { 2 } + 7 \end{aligned}$$
Edexcel C1 Q4
9 marks Moderate -0.8
  1. The curve \(C\) with equation \(y = \mathrm { f } ( x )\) is such that
$$\frac { \mathrm { d } y } { \mathrm {~d} x } = 3 \sqrt { } x + \frac { 12 } { \sqrt { } x } , \quad x > 0$$
  1. Show that, when \(x = 8\), the exact value of \(\frac { \mathrm { d } y } { \mathrm {~d} x }\) is \(9 \sqrt { } 2\). The curve \(C\) passes through the point \(( 4,30 )\).
  2. Using integration, find \(\mathrm { f } ( x )\).