Skip to main content
General Mathematics study scene
§-Past paper
VICGeneral Mathematics2024Exam 2

VCE General Mathematics 2024 Exam 2

Worked solutions to all 15 questions of the 2024 VCE General Mathematics Examination 2, with the common errors flagged in the VCAA external assessment report.

Marks
60
Time
90 min
Authority
VCAA
Updated

Every question from the 2024 VCE General Mathematics Examination 2, the extended-response paper. Each question is summarised, then a full worked solution sits behind a Show worked solution toggle. For the multiple-choice paper, see the 2024 Examination 1 walkthrough.

How to use this page

  • Questions are from the 2024 VCE General Mathematics Examination 2, copyright Victorian Curriculum and Assessment Authority (VCAA). Each is paraphrased with the data you need; open the official examination PDF for the exact wording, graphs and answer spaces.
  • Solutions are our own. Final answers were checked against the 2024 General Mathematics Examination 2 external assessment report (Word document) and every calculation was redone independently. Both files are listed on the VCAA General Mathematics examinations page.
  • From the report notes summarise what the examiners said students got wrong. Percentages are the share of students who scored full marks on that part.

Structure and timing

Examination 2 is 15 questions (60 marks) in 90 minutes (plus 15 minutes reading time), with a CAS calculator, a scientific calculator and one bound reference. That is 1.5 minutes per mark.

  • Questions 1 to 4: Data analysis (24 marks)
  • Questions 5 to 8: Recursion and financial modelling (12 marks)
  • Questions 9 to 12: Matrices (12 marks)
  • Questions 13 to 15: Networks and decision mathematics (12 marks)

Data analysis

Question 1 (8 marks)

Table 1 gives the men's Olympic high jump gold medal height, Mgold (m), for the 22 Games from 1928 to 2020: 1.94, 1.97, 2.03, 1.98, 2.04, 2.12, 2.16, 2.18, 2.24, 2.23, 2.25, 2.36, 2.35, 2.38, 2.34, 2.39, 2.35, 2.36, 2.36, 2.33, 2.38, 2.37 (years 1928, 1932, 1936, 1948, 1952, ..., 2020, every four years from 1948).

a. i
State the maximum Mgold. (1 mark)
ii
Find the percentage of Mgold values greater than 2.25 m. (1 mark)
b
The mean is 2.23 m and the standard deviation 0.15 m. Find the standardised score for the 2000 height of 2.35 m. (1 mark)
c
Construct a boxplot of Mgold. (2 marks)
d
Find the least squares line Mgold =a+b×= a + b \times year, with both values to three significant figures. (2 marks)
e
The coefficient of determination is 0.857. Interpret it in terms of Mgold and year. (1 mark)
Show worked solution
a. i. [1 mark]
2.39 m (1996).
ii. [1 mark]
Eleven of the 22 heights are above 2.25 m (2.25 itself is not "greater than"), so 1122=50%\tfrac{11}{22} = 50\%.
b. [1 mark]

z=2.35−2.230.15=0.8.z = \frac{2.35 - 2.23}{0.15} = 0.8.

c. [2 marks]. In order, the 22 values run from 1.94 to 2.39. The median is the mean of the 11th and 12th values, 2.25+2.332=2.29\tfrac{2.25 + 2.33}{2} = 2.29. Q1Q_1 is the median of the lower 11 values (the 6th, 2.12) and Q3Q_3 the median of the upper 11 (the 17th, 2.36).

Five-number summary: minimum 1.94, Q1=2.12Q_1 = 2.12, median 2.29, Q3=2.36Q_3 = 2.36, maximum 2.39. The lower fence is 2.12−1.5×0.24=1.762.12 - 1.5 \times 0.24 = 1.76, so there are no outliers and the whiskers run to 1.94 and 2.39.

d. [2 marks]. Linear regression with year as xx and Mgold as yy gives a=−7.971…a = -7.971\ldots and b=0.005161…b = 0.005161\ldots:

Mgold=−7.97+0.00516×year.Mgold = -7.97 + 0.00516 \times year.

e. [1 mark]. 85.7% of the variation in Mgold can be explained by the variation in year.

From the report. In a.ii, 54.54% (including 2.25) was the most common wrong answer; a bare 50% was enough, with no sentence needed. In d (39% full marks) many students could not read calculator output in exponent form (5.16E-3) or round to three significant figures. In e (52%) some did not mention variation in both variables, and some rounded to 86% when no rounding was asked for.

Question 2 (4 marks)

A boxplot of the women's gold medal heights, Wgold, for the 19 Games from 1948 to 2020 shows a minimum of 1.67 m, Q1=1.85Q_1 = 1.85 m, median 1.97 m, Q3=2.04Q_3 = 2.04 m and maximum 2.06 m.

a
Describe the shape of the distribution. (1 mark)
b
What is the smallest possible number of heights below 1.85 m? (1 mark)
c. i
Show that the lower fence is 1.565 m and the upper fence is 2.325 m. (1 mark)
ii
Explain why no outliers exist. (1 mark)
Show worked solution
a. [1 mark]
The long lower whisker and the median close to Q3Q_3 show a negatively skewed distribution (with no outliers).
b. [1 mark]
With 19 values, Q1Q_1 is the 5th value. The minimum (1.67) is below 1.85, but the 2nd to 5th values could all equal 1.85. So the smallest possible number is 1.
c. i. [1 mark]
IQR=2.04−1.85=0.19\text{IQR} = 2.04 - 1.85 = 0.19.

lower fence=1.85−1.5×0.19=1.565,upper fence=2.04+1.5×0.19=2.325.\text{lower fence} = 1.85 - 1.5 \times 0.19 = 1.565, \qquad \text{upper fence} = 2.04 + 1.5 \times 0.19 = 2.325.

ii. [1 mark]. The minimum, 1.67, is above the lower fence of 1.565, and the maximum, 2.06, is below the upper fence of 2.325. Every value lies between the fences, so there are no outliers.

From the report. Part b was answered correctly by only 3% of students. Most wrote the height 1.67 m instead of a number of heights, missing that one value is enough to extend the whisker. In c.ii, answers that squeezed both fence conditions into one statement often became mathematically incorrect.

Question 3 (10 marks)

Table 2 gives, for each Olympic year from 1972 to 2020, the women's gold medal height Wgold and the best height that year Wbest (m): (1.92, 1.94), (1.93, 1.96), (1.97, 1.98), (2.02, 2.07), (2.03, 2.07), (2.02, 2.05), (2.05, 2.05), (2.01, 2.02), (2.06, 2.06), (2.05, 2.06), (2.05, 2.05), (1.97, 2.01), (2.04, 2.05). The least squares line is Wbest =0.300+0.860×= 0.300 + 0.860 \times Wgold, and r=0.9318r = 0.9318.

a
Name the response variable. (1 mark)
b
Draw the least squares line on the scatterplot (Wgold from 1.90 to 2.08). (1 mark)
c
Find the coefficient of determination as a percentage, to one decimal place. (1 mark)
d
Describe the strength and direction of the association. (1 mark)
e
Interpret the slope. (1 mark)
f
In 1984, Wbest was 2.07 m and Wgold was 2.02 m. Show that the residual is 0.0328. (2 marks)
g. i
Add this residual to the residual plot. (1 mark)
ii
Does the residual plot support fitting a least squares line? Explain. (1 mark)
h
In 1964, Wgold was 1.90 m and the line predicts Wbest =1.934= 1.934 m. Explain why this prediction is unlikely to be reliable. (1 mark)
Show worked solution

a. [1 mark]. Wbest (the variable on the left of the equation).

b. [1 mark]. Calculate two points far apart and join them with a ruler:

  • at Wgold =1.90= 1.90: Wbest =0.300+0.860×1.90=1.934= 0.300 + 0.860 \times 1.90 = 1.934
  • at Wgold =2.08= 2.08: Wbest =0.300+0.860×2.08=2.0888= 0.300 + 0.860 \times 2.08 = 2.0888

Plot (1.90,1.934)(1.90, 1.934) and (2.08,2.089)(2.08, 2.089) precisely and rule the line between them.

c. [1 mark]
r2=0.93182=0.8682…r^2 = 0.9318^2 = 0.8682\ldots, so 86.8%.
d. [1 mark]
Strength: strong. Direction: positive.
e. [1 mark]
On average, Wbest increases by 0.86 m for each 1 m increase in Wgold.
f. [2 marks]

predicted=0.300+0.860×2.02=2.0372,residual=2.07−2.0372=0.0328.\text{predicted} = 0.300 + 0.860 \times 2.02 = 2.0372, \qquad \text{residual} = 2.07 - 2.0372 = 0.0328.

g. i. [1 mark]
Plot an X at Wgold =2.02= 2.02 and residual =0.0328= 0.0328, the highest point on the residual plot.
ii. [1 mark]
Yes. The residuals are randomly scattered with no clear pattern, which supports a linear model.
h. [1 mark]
It is extrapolation: Wgold =1.90= 1.90 lies outside the range of Wgold values (1.92 to 2.06) used to fit the line.

From the report. In b (51%) many lines were drawn by eye instead of through calculated points, and 1.934 had to be placed precisely between 1.93 and 1.94. In d some said "moderate". In e (54%) answers needed the change in both variables. In g.i (47%) many did not connect the scatterplot to the residual plot. In g.ii the number of points above and below zero was irrelevant, and some wrongly asserted the prediction was reliable. In h the reason had to be about the explanatory variable; saying 1964 or 1.934 was outside the data range was not accepted.

Question 4 (2 marks)

A time series plot shows Wgold for each Olympic year from 1952 to 1988: 1.67, 1.76, 1.85, 1.90, 1.82, 1.92, 1.93, 1.97, 2.02, 2.01. The five-median smoothed values for 1960 (1.82) and 1964 (1.85) are already plotted.

a. Complete the five-median smoothing on the plot. (1 mark)

b. Identify two qualitative features of the time series. (1 mark)

Show worked solution

a. [1 mark]. Each smoothed value is the median of five consecutive values, centred on the year:

  • 1968: median of 1.85, 1.90, 1.82, 1.92, 1.93 is 1.90
  • 1972: median of 1.90, 1.82, 1.92, 1.93, 1.97 is 1.92
  • 1976: median of 1.82, 1.92, 1.93, 1.97, 2.02 is 1.93
  • 1980: median of 1.92, 1.93, 1.97, 2.02, 2.01 is 1.97

Plot these as crosses and join them with a dashed line from 1960 to 1980. (There are no smoothed values for the first two or last two years.)

b. [1 mark]. An increasing trend and irregular fluctuations.

From the report. Part b (24%) needed the study design's formal features. There was no evidence of an outlier, seasonality or structural change, and irregular fluctuations are present in every time series.

Recursion and financial modelling

Question 5 (4 marks)

Emi's grooming equipment has value Vn=15 000−60nV_n = 15\,000 - 60n dollars after nn weeks (52 weeks a year).

a
By how much does it depreciate each week? (1 mark)
b
What is its value after four years? (1 mark)
c
Write a recurrence relation in terms of V0V_0, Vn+1V_{n+1} and VnV_n. (1 mark)
d
The same percentage of the original $15 000 is lost each year. What is the annual flat rate percentage? (1 mark)
Show worked solution
a. [1 mark]
$60 per week (the coefficient of nn).
b. [1 mark]
Four years is 4×52=2084 \times 52 = 208 weeks: V208=15 000−60×208=2520V_{208} = 15\,000 - 60 \times 208 = 2520, so $2520.
c. [1 mark]
V0=15 000V_0 = 15\,000, Vn+1=Vn−60V_{n+1} = V_n - 60.
d. [1 mark]
Annual depreciation =60×52=3120= 60 \times 52 = 3120, and 312015 000×100%=20.8%\dfrac{3120}{15\,000} \times 100\% = 20.8\%.

From the report. In b, $14 760 was a common wrong answer from not converting four years into 208 weeks. In c some wrongly put an nn on the end of the recurrence relation. In d (42%) a weekly rate of 0.4% was a common wrong answer.

Question 6 (2 marks)

Emi invests $10 000 for one year with interest compounding fortnightly (26 fortnights a year). The effective interest rate is 5.07%.

a. Find the nominal annual interest rate, to two decimal places. (1 mark)

b. Explain why the nominal rate appears lower than the effective rate. (1 mark)

Show worked solution

a. [1 mark]. Solve (1+r26)26=1.0507\left(1 + \dfrac{r}{26}\right)^{26} = 1.0507:

r=26(1.0507126−1)=0.04950…,r = 26\left(1.0507^{\frac{1}{26}} - 1\right) = 0.04950\ldots,

so the nominal rate is 4.95% per annum. (CAS: use the nominal-rate conversion with 26 compounding periods.)

b. [1 mark]. The nominal rate does not take the fortnightly compounding into account. The effective rate includes the interest earned on interest during the year, so it is higher.

From the report. Part b was answered well by only 26%. Many students could define the effective rate but could not explain simply why the nominal rate is lower.

Question 7 (4 marks)

Emi's $300 000 annuity is modelled by E0=300 000E_0 = 300\,000, En+1=1.003En−2159.41E_{n+1} = 1.003E_n - 2159.41 (nn in months).

a
Showing recursive calculations, find the balance after two months, to the nearest cent. (1 mark)
b
For how many years will Emi receive the payment? (1 mark)
c
Find the annual interest rate. (1 mark)
d
What monthly payment would make the annuity a perpetuity? (1 mark)
Show worked solution

a. [1 mark].

E1=1.003×300 000−2159.41=298 740.59E_1 = 1.003 \times 300\,000 - 2159.41 = 298\,740.59

E2=1.003×298 740.59−2159.41=297 477.4018…E_2 = 1.003 \times 298\,740.59 - 2159.41 = 297\,477.4018\ldots

The balance is $297 477.40.

b. [1 mark]
Finance Solver: I%=3.6I\% = 3.6, PV=−300 000PV = -300\,000, PMT=2159.41PMT = 2159.41, FV=0FV = 0, 12 periods per year gives N=180N = 180 months, which is 15 years.
c. [1 mark]
0.003×12×100%=3.6%0.003 \times 12 \times 100\% = 3.6\% per annum.
d. [1 mark]
A perpetuity pays only the interest: 0.003×300 000=9000.003 \times 300\,000 = 900, so $900 per month.

From the report. In part a, $297 477.4 is not correct to the nearest cent; two decimal places were required.

Question 8 (2 marks)

Emi borrows $500 000 at 5.3% per annum, compounding monthly, with monthly repayments of $3071.63 except for a slightly different final repayment. Find the total cost of the loan to the nearest cent, and the number of payments. (2 marks)

Show worked solution

[2 marks]. Finance Solver: I%=5.3I\% = 5.3, PV=500 000PV = 500\,000, PMT=−3071.63PMT = -3071.63, FV=0FV = 0, 12 periods per year gives N=287.99…N = 287.99\ldots, so there are 288 payments.

To find the final payment, set N=288N = 288 and solve for FVFV: FV=−4.1773…FV = -4.1773\ldots This means 288 full payments leave $4.18 still owing, so the final payment is 3071.63+4.18=3075.813071.63 + 4.18 = 3075.81 (slightly different, as the question says).

total cost=287×3071.63+3075.81=884 633.62.\text{total cost} = 287 \times 3071.63 + 3075.81 = 884\,633.62.

Equivalently, 288×3071.63+4.18=884 633.62288 \times 3071.63 + 4.18 = 884\,633.62. The total cost is $884 633.62.

From the report. Only 13% scored both marks. Many found 288 but left the total cost blank. Some used 289 payments, giving a final payment of $4.20, which is not "slightly different" from the others, and a total of $885 633.64.

Matrices

Question 9 (3 marks)

Vince's hourly pay rates are R=[365472]R = \begin{bmatrix} 36 & 54 & 72 \end{bmatrix} (normal, overtime, weekend).

a
Write down RTR^T. (1 mark)
b
He works 28 normal, 6 overtime and 8 weekend hours. Complete a matrix calculation for his weekly pay. (1 mark)
c
A public holiday rate of $90 an hour is added, and Q=n×[11.52p]=[36547290]Q = n \times \begin{bmatrix} 1 & 1.5 & 2 & p \end{bmatrix} = \begin{bmatrix} 36 & 54 & 72 & 90 \end{bmatrix}. Find nn and pp. (1 mark)
Show worked solution

a. [1 mark]. Rows become columns:

RT=[365472].R^T = \begin{bmatrix} 36 \\ 54 \\ 72 \end{bmatrix}.

b. [1 mark].

[2868]×RT=[28×36+6×54+8×72]=[1908].\begin{bmatrix} 28 & 6 & 8 \end{bmatrix} \times R^T = \begin{bmatrix} 28 \times 36 + 6 \times 54 + 8 \times 72 \end{bmatrix} = \begin{bmatrix} 1908 \end{bmatrix}.

c. [1 mark]. From the first element, n×1=36n \times 1 = 36, so n=36n = 36. Then 36p=9036p = 90 gives p=2.5p = 2.5.

Question 10 (2 marks)

A security code is the row matrix WW with five elements, where wij=(i−j)2+2jw_{ij} = (i - j)^2 + 2j.

a. Write down WW. (1 mark)

b. A second code XX is a row matrix of eight elements with the same rule. What is its last number? (1 mark)

Show worked solution

a. [1 mark]. A row matrix has one row, so i=1i = 1 and j=1,2,…,5j = 1, 2, \ldots, 5:

w1j=(1−j)2+2j:0+2, 1+4, 4+6, 9+8, 16+10.w_{1j} = (1 - j)^2 + 2j: \quad 0 + 2,\ 1 + 4,\ 4 + 6,\ 9 + 8,\ 16 + 10.

W=[25101726].W = \begin{bmatrix} 2 & 5 & 10 & 17 & 26 \end{bmatrix}.

b. [1 mark]. The last element is x18=(1−8)2+2×8=49+16=x_{18} = (1 - 8)^2 + 2 \times 8 = 49 + 16 = 65.

From the report. Many students did not understand the row-column notation (46% scored the mark in part a), and some who got part a could not apply the same rule in part b.

Question 11 (3 marks)

A female population has four age groups (0 to 1, 1 to 2, 2 to 3 and 3 to 4 years), with initial population R0=[70809040]TR_0 = \begin{bmatrix} 70 & 80 & 90 & 40 \end{bmatrix}^T and Leslie matrix

L=[0.40.750.400.400000.700000.50].L = \begin{bmatrix} 0.4 & 0.75 & 0.4 & 0 \\ 0.4 & 0 & 0 & 0 \\ 0 & 0.7 & 0 & 0 \\ 0 & 0 & 0.5 & 0 \end{bmatrix}.

a. i
Complete the transition diagram. (1 mark)
ii
Complete a table of the initial population and the population after one year for each age group. (1 mark)
b
After how many years will the total female population first be half the initial total? (1 mark)
Show worked solution

a. i. [1 mark]. Row 1 holds birth rates and the subdiagonal holds survival rates. Draw, with arrows on every edge:

  • a loop on 0 to 1 labelled 0.4, an arrow from 1 to 2 back to 0 to 1 labelled 0.75, and an arrow from 2 to 3 back to 0 to 1 labelled 0.4 (births)
  • arrows 0 to 1 → 1 to 2 labelled 0.4, 1 to 2 → 2 to 3 labelled 0.7, and 2 to 3 → 3 to 4 labelled 0.5 (survival)

ii. [1 mark]. R1=LR0R_1 = LR_0:

Age group 0 to 1 1 to 2 2 to 3 3 to 4
Initial population 70 80 90 40
After one year 124 28 56 45

For example, 0.4×70+0.75×80+0.4×90=1240.4 \times 70 + 0.75 \times 80 + 0.4 \times 90 = 124 and 0.5×90=450.5 \times 90 = 45.

b. [1 mark]. The initial total is 280, so find when the total first drops below 140. The totals are 253, 190.2, 163.96, 150.98 and then 130.88 after year 5. The answer is 5 years.

From the report. Part a.i was poorly answered (24%): all edges needed arrows, or it is no longer a directed graph.

Question 12 (4 marks)

At the start of 2023 a site has 330 construction workers (C), 50 foremen (F), 10 managers (M) and nobody who has left (L). Each year: C stay 0.3, move to F 0.2, leave 0.5; F stay 0.2, move to C 0.2, move to M 0.2, leave 0.4; M stay 0.3, move to F 0.4, leave 0.3; L stay 1. The model is Sn+1=TSnS_{n+1} = TS_n.

a
Find the percentage decrease in foremen from 2023 to 2025. (1 mark)
b
Find the total number of staff on site in the long term. (1 mark)
c
A new matrix RR (columns C, F, M, L: C row 0.4, 0.2, 0, 0; F row 0.4, 0.2, 0.4, 0; M row 0, 0.2, 0.3, 0; L row 0.2, 0.4, 0.3, 1) applies, and 190 construction workers are hired each year: Vn+1=RVn+ZV_{n+1} = RV_n + Z with V0=S0V_0 = S_0 and Z=[190000]TZ = \begin{bmatrix} 190 & 0 & 0 & 0 \end{bmatrix}^T. How many more staff are on site in 2024 than in 2023? (1 mark)
d
In which year will the number of foremen first be above 200? (1 mark)
Show worked solution

a. [1 mark]. Write the columns as "this year" (C, F, M, L) and rows as "next year":

T=[0.30.2000.20.20.4000.20.300.50.40.31].T = \begin{bmatrix} 0.3 & 0.2 & 0 & 0 \\ 0.2 & 0.2 & 0.4 & 0 \\ 0 & 0.2 & 0.3 & 0 \\ 0.5 & 0.4 & 0.3 & 1 \end{bmatrix}.

S1=TS0=[1098013188]TS_1 = TS_0 = \begin{bmatrix} 109 & 80 & 13 & 188 \end{bmatrix}^T and S2=TS1=[48.74319.9278.4]TS_2 = TS_1 = \begin{bmatrix} 48.7 & 43 & 19.9 & 278.4 \end{bmatrix}^T. Foremen fall from 50 to 43:

50−4350×100%=14%.\frac{50 - 43}{50} \times 100\% = 14\%.

b. [1 mark]
L is an absorbing state (it keeps 100% of its staff and nobody ever returns), while every other group loses staff each year. In the long term everyone ends up in L, so the number of staff on site is 0.
c. [1 mark]
V1=RV0+Z=[3321461389]TV_1 = RV_0 + Z = \begin{bmatrix} 332 & 146 & 13 & 89 \end{bmatrix}^T. Staff on site in 2024 are C, F and M: 332+146+13=491332 + 146 + 13 = 491. In 2023 there were 390, so there are 101 more.
d. [1 mark]
Keep iterating: foremen are 146 (2024), 167.2 (2025), 187.48 (2026) and 200.54 (2027). The number first exceeds 200 in 2027.

From the report. Only 12% scored part c; some forgot to subtract the staff who had left and answered 190. In part d the fourth year was also accepted.

Networks and decision mathematics

Question 13 (4 marks)

A supermarket floorplan has Deli (D), General (G), Bakery (B), Fresh produce (F) and Promotional (P). Promotional shares a boundary with Fresh produce and with General only. A graph (vertices are departments, edges are shared boundaries) already shows D-F, D-G, F-G and G-B.

a
Add the missing vertex and edges. (1 mark)
b
Karla starts in Promotional and visits each department once. i. Where does she finish? (1 mark)
ii
What is this type of journey called? (1 mark)
c
A new floorplan adds Entertainment (E). The adjacency matrix gives these boundaries: B with D, E, F and P; D with B, F and G; E with B and P; F with B, D, G and P; G with D, F and P; P with B, E, F and G. Label the six regions of the given floorplan. (1 mark)
Show worked solution
a. [1 mark]
Add vertex P with edges P-F and P-G.
b. i. [1 mark]
The Bakery's only neighbour is General, so B must be the last department visited: Bakery. For example, P, F, D, G, B.
ii. [1 mark]
Each vertex is visited exactly once without returning to the start: a Hamiltonian path.
c. [1 mark]
Place the departments one at a time using their neighbours:
  • E borders only B and P: the top-right region beside the Bakery.
  • P borders B, E, F and G: the strip under the Bakery and E.
  • D borders B, F and G but not P: the top region to the left of the Bakery.
  • F borders B, D, G and P: the block below D.
  • G borders D, F and P but not B or E: the large L-shaped region down the left side and along the bottom.

From the report. In b.ii (75%) a significant number wrote just "path"; the full term Hamiltonian path was needed.

Question 14 (3 marks)

A flow network from the manufacturer (M) to the supermarket (S) has directed edges M-L 20, M-P 19, M-N 15, L-Q 13, L-O 5, Q-O 7, Q-S 14, O-S 18, P-O 11, N-P 12, P-R 6, N-R 9 and R-S 8. Cut 1 separates {M,L,N,O,P}\{M, L, N, O, P\} from {Q,R,S}\{Q, R, S\}.

a
Find the capacity of Cut 1. (1 mark)
b
Find the maximum flow from M to S. (1 mark)
c
Increasing the capacity between one pair of locations would increase the flow the most. Which pair? (1 mark)
Show worked solution

a. [1 mark]. Count only edges flowing from the M side to the S side: L-Q (13), O-S (18), P-R (6) and N-R (9). Q-O flows back across the cut, so it is not counted.

13+18+6+9=46.13 + 18 + 6 + 9 = 46.

b. [1 mark]. Find a small cut and a flow that matches it. The cut separating {M,L,N,P,R}\{M, L, N, P, R\} from {O,Q,S}\{O, Q, S\} crosses L-Q (13), L-O (5), P-O (11) and R-S (8), so its capacity is

13+5+11+8=37.13 + 5 + 11 + 8 = 37.

A flow of 37 is achievable: 13 along M-L-Q-S, 5 along M-L-O-S, 11 along M-P-O-S and 8 along M-N-R-S. A flow equal to a cut's capacity must be the maximum, so the maximum flow is 37.

c. [1 mark]. R and S. R-S (8) is the bottleneck on the bottom route: up to 15 deliveries can reach R (6 from P, 9 from N), and raising R-S lets the extra 7 through. Raising any other single edge adds at most 2.

From the report. Part b was answered correctly by 29%, using either a minimum cut or an exhaustion of paths. Part c (22%) was not answered well, with many other pairs given.

Question 15 (5 marks)

A project has 11 activities with minimum completion time 29 weeks. A (9) and B (11) start the project. C (7) and D (8) follow A. E (4) and F (8) follow B. H (8) and G (12) follow C. I (6) follows D and E. J (5) follows H and I. K (8) follows F. G, J and K end the project.

a
Write down the critical path. (1 mark)
b
Which activity can be delayed the longest without affecting the completion time? (1 mark)
c
The order is changed so that the latest start times become A 0, B 2, C 10, D 9, E 13, F 14, G 18, H 17, I 19, J 25, K 22. Draw the dummy activity now needed. (1 mark)
d
Find the new minimum completion time. (1 mark)
e
Any activity can be reduced by up to two weeks at $10 000 per week, but not below seven weeks. What is the minimum cost to reduce the completion time as much as possible? (1 mark)
Show worked solution
a. [1 mark]
Forward scan: C and D start at 9, E and F at 11, H and G at 16, I at max⁡(9+8,11+4)=17\max(9 + 8, 11 + 4) = 17, J at max⁡(16+8,17+6)=24\max(16 + 8, 17 + 6) = 24, K at 19. Finish =max⁡(16+12,24+5,19+8)=29= \max(16 + 12, 24 + 5, 19 + 8) = 29. The critical path is A-C-H-J (9+7+8+5=299 + 7 + 8 + 5 = 29).
b. [1 mark]
Floats (latest start minus earliest start): B 2, D 1, E 3, F 2, G 1, I 1, K 2. Activity E can be delayed longest (3 weeks).
c. [1 mark]
The new times show that H and G must now wait for D and E as well as C: H's latest start of 17 equals D's latest finish (9+89 + 8) and E's latest finish (13+413 + 4). Draw a dummy activity (a dashed arrow, labelled "dummy") from the node where D and E end (the start of I) to the node where C ends (the start of H and G). With it, the backward scan reproduces every latest start time in the table.
d. [1 mark]
H and G can now start only after max⁡(9+7,9+8,11+4)=17\max(9 + 7, 9 + 8, 11 + 4) = 17, so J starts at max⁡(17+8,17+6)=25\max(17 + 8, 17 + 6) = 25 and the project takes 25+5=25 + 5 = 30 weeks (critical path A-D-dummy-H-J).
e. [1 mark]
Only activities of at least 8 weeks can be shortened: A (by 2), B (2), D (1), F (1), G (2), H (1) and K (1). J, C, E and I cannot.
  • A-C-H-J (29) can drop by at most 2+1=32 + 1 = 3 (A and H), to 26, so 26 weeks is the best possible.
  • To reach 26: shorten A by 2 and H by 1 (A-D-dummy-H-J drops from 30 to 27), then D by 1 (it drops to 26).
  • B-E-dummy-H-J is then 11+4+7+5=2711 + 4 + 7 + 5 = 27, so shorten B by 1. That also brings B-E-G and B-F-K to 26.

Total reduction 2+1+1+1=52 + 1 + 1 + 1 = 5 weeks, costing 5×10 000=5 \times 10\,000 = $50 000.

From the report. Part c (10%) was poorly answered: the dummy was often drawn without an arrow or a label (dashed or solid lines were both accepted). Part e was answered correctly by only 7%.

General advice from the 2024 report

  • Round only when told to. In Question 1e, 85.7% was needed, not 86%.
  • Extra information must be correct. In Question 15b just E earned the mark, but adding a wrong delay time lost it.
  • Read what the question accepts as given, such as the unreliable prediction in Question 3h and the "slightly different" final payment in Question 8.
  • Do not write sentences for numerical answers: 50% was enough in Question 1a.ii.
  • Use the study design's formal terms (trend, irregular fluctuations, Hamiltonian path) and draw lines and points precisely with a ruler.

Use this paper well

  1. Sit the paper under exam conditions (90 minutes, 60 marks).
  2. Mark yourself against the official VCAA marking notes.
  3. Compare against the General Mathematics hub to find the syllabus dot points this paper tested.

Keep going

ExamExplained