Skip to main content
### Number and algebra

### Geometry and measure

### Probability and statistics

### Working mathematically

### For younger learners

### Advanced mathematics

# Knapsack

## You may also like

### Novemberish

Or search by topic

Age 14 to 16

Challenge Level

- Problem
- Getting Started
- Student Solutions
- Teachers' Resources

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?

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.