skip to content

STEP Support Programme

Assignment 7, Q4

In Q4(ii)(b) the answer subtracts 1 from 3^n for the scenario where there are no weights on either scale. However the Q states the inclusion of weighing 0 pounds. Is there a mistake in the answer or am I missing something?

The answers first start by showing that you cannot weigh more than $3^n$ different weights including 0.

The answers then go on to explain that it is not possible to weigh $3^n$ different weights, this was not asked in the question, but was included in the "solutions" document for interests sake.

So the first line of the "solutions" is actually the answer to Q4(ii)(b), and the rest of the paragraph is an explanation of why you cannot weigh more than $\frac{3^n-1}2$ different, non-zero weights (which you were not asked to do!).

Useful Links

Underground Mathematics: Selected worked STEP questions

STEP Question database

University of Cambridge Mathematics Faculty: What do we look for?

University of Cambridge Mathematics Faculty: Information about STEP

University of Cambridge Admissions Office: Undergraduate course information for Mathematics

Stephen Siklos' "Advanced Problems in Mathematics" book (external link)

MEI: Worked solutions to STEP questions (external link)

OCR: Exam board information about STEP (external link)

AMSP (Advanced Maths Support programme): Support for University Admission Tests (external link)