Register to reply

How many combinations to make a sum?

by fk378
Tags: combinations
Share this thread:
fk378
#1
May5-13, 09:52 PM
P: 367
Hi all,
Saw this problem and was wondering if there was a simpler way to do this besides listing out the possible combinations.

In a game, each token has one possible value: 1, 5, or 10. How many different combinations of these tokens will give us a total sum of 17?
Phys.Org News Partner Mathematics news on Phys.org
Heat distributions help researchers to understand curved space
Professor quantifies how 'one thing leads to another'
Team announces construction of a formal computer-verified proof of the Kepler conjecture
Simon Bridge
#2
May6-13, 03:02 AM
Homework
Sci Advisor
HW Helper
Thanks
Simon Bridge's Avatar
P: 12,974
You need to rewrite the question mathematically then see if you can rework it into something that looks solvable. i.e.

Find all points (x,y,z) which satisfy 10x+5y+z=17 - where x,y,z are integers greater than or equal to zero.

The equation is of a plane... so the question is looking for the number of integer points in the plane that is in the positive octant.

It is usually easier to just list and count.
You can use your knowledge of arithmetic to find shortcuts though.


Register to reply

Related Discussions
> How Bees Make Hexagons To Make Beehives? Biology 15
Can you make an object have a stronger graviational pull if you make is denser? General Physics 29
Combinations (How many combinations contain specific numbers)? Calculus & Beyond Homework 2
Does good increase in the world or do the laws we make, make it appear that way? General Discussion 6