You may also like

problem icon

N000ughty Thoughts

How many noughts are at the end of these giant numbers?

problem icon

Mod 3

Prove that if a^2+b^2 is a multiple of 3 then both a and b are multiples of 3.

problem icon


a) A four digit number (in base 10) aabb is a perfect square. Discuss ways of systematically finding this number. (b) Prove that 11^{10}-1 is divisible by 100.


Stage: 4 Challenge Level: Challenge Level:2 Challenge Level:2

There is only one way to make a length of 1cm from your knapsack so the first letter is easy.

Your problem with the superincreasing series is that there can be more than one way to make each of the totals from your knapsack and you need to look at all the possibilities to work out the message

Why can you just subtract the largest length in the case of superincreasing series in order to decode?

The superincreasing series 1, 2, 4, 8, 16, ... allows you to make all numbers but the one given in the question does not. Why doesn't this matter?