here's a problem I'm trying to help my 7th grade daughter with and I
just cant remember how to solve it...
"You are given 5 different weights, marked 1lb, 2lb, 5lb, 6lb, and
10lb. How many different weights can you obtain using these weights?"
My first thought was to do something with 5!, but that doesn't address
the need to get unique combinations.
I've tried searching in a number of different ways to find similar
problems, but can't find anything. Seems like it should be a simple
answer.
Can anyone help?
yeah, you may be right that brute force is the only way at her level... I think my initial "do you know about factorials yet?" reply to her led me to think that there was something formulaic she may have been exposed to that would lead to an answer.
That said, can you explain a bit about that formula you last replied with and how it relates to this kind of problem?
Thanks again.