The Problem Site : Problem Pages : High School Math


Flowers! Flowers!
There are 3 rivers and after each river lies a grave. So there are 3 rivers and 3 graves. A man wants to leave the SAME amount of flowers at each grave, and be left with none at the end. What happens though is that each time he passes through one of the rivers the number of flowers he has doubles. So he has to start off with what number of flowers, taking into consideration that they double, so that he is left with no flowers whatsoever at the end?

(5 points for a solution, with explanation;
6 points for all solutions, with explanation)


Problem Moderated by: Graeme
Problem Solution
Let f be the starting number of flowers, and g be the number left at every grave.

((f*2-g)*2-g)*2-g=0
(4f-2g-g)*2-g=0
8f-4g-2g-g=0
8f-7g=0
8f=7g

Assume f and g are nonnegative integers.

f=7g/8, so 7g must be a multiple of 8, so g must be a multiple of 8.

g=8f/7, so 8f must be a multiple of 7, so f must be a multiple of 7.

So all nonnegative g that are multiples of 8 are solutions. The first few are listed:

f=0, g=0.
f=7, g=8.
f=14, g=16, etc.

Of these, the simplest solution is to start off with zero flowers, and snub each grave. If you gave me any of the solutions, above (or their negatives) I gave you 5 points. If you characterized the whole set of solutions, I gave you 6 points.

Back


Options
Choose a Page
Login
Join The Site
High School Math
Current Problem
Previous Problem
Scores
About This Page

Subscribe
Archives
2009 Problems
2008 Problems
2007 Problems
2006 Problems
2004 Problems
2003 Problems
2002 Problems
Problem Pages
Brainfood
High School Math
Calculus
The Maine Page
Games!
Math Games
Word Games
Strategy Games
All Games

The Problem Site : Problem Pages : High School Math