Copyright © University of Cambridge. All rights reserved.

'Knapsack' printed from https://nrich.maths.org/

Show menu

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?