Water Droplet Rings

Algebra Level 5

After a hard rainfall, Bobby decides to go outside to go out to the river behind his house to watch raindrops drip down from the trees above. He notices that a particular tree has one drop fall into the river every second. When the drop hits the water it creates a ring that grows continuously outward at a rate of π cm 2 π \text{ cm}^2 per second. As more drops fall, more rings are created in concentric circles around the drop point. Because the Fibonacci Sequence often shows up in nature, after watching many drops fall and seeing many water rings created, Bobby wonders if there's ever a point in time where there are 6 rings that differ in radius by the first 5 terms of the Fibonacci sequence. An example of what Bobby is thinking of can be seen below.

Please note that these rings are not consecutive as shown in the photo; there are other rings of varying radii in between each of the 6 rings.

Bobby soon realizes that there are infinitely many points in time where this can occur, so naturally the question arises: at what point in time does this first occur? If this time can be written in the form a b \frac{a}{b} where a a and b b are coprime positive integers, find a + b a+b .

Details and Assumptions :

  • Assume t = 0 t=0 as the point in which the first drop hits the water.

  • Note that the growth rate is in terms of the area of the circle, not the radius.

  • Circles of radius 0 are not considered circles.


The answer is 629.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

3 solutions

Kazem Sepehrinia
Jul 2, 2015

I thank @Morteza Sepehrinia for helping me in solving this problem.

Let A A , r r and t t be area of rings, radius of rings and time respectively.

Growth rate of area for rings is π \pi , hence for each ring A = π t A=\pi t and r = t r=\sqrt{t} . Let radius of smallest ring be r r , we get r + a k = t k ; 1 k 6 ; a k 0, 5, 8, 10, 11, 12 r+a_k=\sqrt{t_k}; \ \ 1\le k \le 6 ; \ \ a_k \in \text{{0, 5, 8, 10, 11, 12}} Now the time difference between every two rings is a positive integer, that is if m > n m>n then t m t n = s m , n N t_m-t_n=s_{m,n} \in \mathbb{N} or ( r + a m ) 2 ( r + a n ) 2 = s m , n 2 r = s m , n ( a m 2 a n 2 ) a m a n (r+a_m)^2-(r+a_n)^2=s_{m,n} \\ 2r= \frac{s_{m,n}-(a_m^2-a_n^2)}{a_m-a_n} \ \ \star To reach the desired condition of problem, RHS of the equation \star must be minimum, which results in minimum r r and consequently minimum time where first Fibonacci rings occur.

Now note that s m , n ( a m 2 a n 2 ) a m a n min ( s m , n ( a m 2 a n 2 ) ) max ( a m a n ) = 1 max ( a m a n ) ; m > n \frac{s_{m,n}-(a_m^2-a_n^2)}{a_m-a_n} \ge \frac{\min(s_{m,n}-(a_m^2-a_n^2))}{\max(a_m-a_n)}=\frac{1}{\max(a_m-a_n)}; \ \ m>n This is not sufficient, because when equality occurs we have: s m , n ( a m 2 a n 2 ) a m a n = 1 max ( a m a n ) s m , n = a m a n max ( a m a n ) + a m 2 a n 2 \frac{s_{m,n}-(a_m^2-a_n^2)}{a_m-a_n} =\frac{1}{\max(a_m-a_n)} \\ s_{m,n}=\frac{a_m-a_n}{\max(a_m-a_n)}+a_m^2-a_n^2 It follows that max ( a m a n ) a m a n \max(a_m-a_n) | a_m-a_n for all m > n m>n .

So for any given sequence of natural numbers a k a_k first rings occur for r m i n = 1 2 ( max ( a m a n ) ) r_{min}=\frac{1}{2 (\max(a_m-a_n)) } such that max ( a m a n ) \max(a_m-a_n) divides a m a n a_m-a_n for all m > n m>n .

For this problem maximum of a m a n a_m-a_n that divides all of other a m a n a_m-a_n 's is 1 1 . So r = 1 2 r=\frac{1}{2} and r + a 6 = t 6 1 2 + 12 = t 6 t 6 = 625 4 r+a_6=\sqrt{t_6} \\ \frac{1}{2}+12=\sqrt{t_6} \\ t_6=\frac{625}{4}

Very similar to the solution I wrote while making the problem, thank you for posting it and tell your brother I said thank you for his assistance!

Garrett Clarke - 5 years, 11 months ago

Log in to reply

Very beautiful problem, I also thank you Garrett :-) @Morteza Sepehrinia Garrett said thank you for your assistance!

Kazem Sepehrinia - 5 years, 11 months ago

Thanks Garrett

Morteza Sepehrinia - 5 years, 11 months ago

Extension: Prove that for any sequence of differences between circles, the first time when the differences happen satisfies that the radius of the smallest circle r 1 2 r\le \dfrac{1}{2} .

Daniel Liu - 5 years, 11 months ago

Log in to reply

I came across this too while making the problem!

Let r r be the time it takes to make the smallest circle and t t be the time it takes to make this circle. For positive integers n n , m m the following equality must hold:

t + n t = m \sqrt{t+n}-\sqrt{t}=m

t + n = m + t \sqrt{t+n}=m+\sqrt{t}

t + n = m 2 + 2 m t t+n=m^2+2m\sqrt{t} +t)

n = 2 m t + m 2 n=2m\sqrt{t}+m^2

Our problem requires that n n and m m be positive integers, which means that 2 m t 2m\sqrt{t} must be a positive integer as well. We replace t = r \sqrt{t}=r :

2 m t = 2 m r 2m\sqrt{t}=2mr

Our problem also requires that we pick t t as small as it can be. Minimizing t t means also minimizing r r . This means that r = 1 2 m r=\frac{1}{2m} , and m m is a positive integer therefore if we let m = 1 m=1 we get r = 1 2 r=\frac{1}{2} , and if there are any greater values of m m r r will only get smaller, meaning that r 1 2 r \leq \frac{1}{2} for all possible differences. Great question!

Garrett Clarke - 5 years, 11 months ago

Log in to reply

Furthermore, prove that there exists a sequence such that it appears at r = 1 2015 r=\dfrac{1}{2015} .

Daniel Liu - 5 years, 11 months ago

Log in to reply

@Daniel Liu I'd actually venture to say that such a value of r r is impossible. Take the same formula from above, n = 2 m r + m 2 n=2mr+m^2 . We know that if m m is an integer, the minimum value is r = 1 2 m r=\frac{1}{2m} . Since 2015 2015 is odd, we know that m m can't be an integer. Let's now assume that r = 1 2015 r=\frac{1}{2015} is our minimal solution and plug it into our equation.

n = 2 m 2015 + m 2 n=\frac{2m}{2015}+m^2

n = 2 m + 2015 m 2 2015 n=\frac{2m+2015m^2}{2015}

In order for 2 m + 2015 m 2 2m+2015m^2 to be divisible by 2015 2015 , our minimal value of m m is 2015 2015 , but look back at our original statement. Plugging in 2015 for m m gives us n = 2 ( 2015 ) r + ( 2015 ) 2 n=2(2015)r+(2015)^2 , which has a minimum value of r = 1 4030 r=\frac{1}{4030} , a contradiction. Therefore, a minimum value of 1 2015 \frac{1}{2015} is impossible. Similar methods can be proved to show that any number of the form r = 1 2 n + 1 r=\frac{1}{2n+1} for n > 0 n>0 is impossible.

Garrett Clarke - 5 years, 11 months ago

Log in to reply

@Garrett Clarke I never said it was supposed to be the minimal solution, but I guess proving that it can't be a minimal solution is a better problem.

Daniel Liu - 5 years, 11 months ago

Log in to reply

@Daniel Liu Oh yes, in that case a value of 1 2015 \frac{1}{2015} is certainly possible. In fact, there are sequences for every rational r r that you could choose.

Garrett Clarke - 5 years, 11 months ago

This question was the reason for changing my solution. Regarding the solution I have written: 2 r m i n = 1 max ( a m a n ) 1 min ( max ( a m a n ) ) = 1 r m i n 1 2 2 r_{min}=\frac{1}{\max(a_m-a_n)} \le \frac{1}{\min(\max(a_m-a_n))}= 1 \\ r_{min} \le \frac{1}{2}

Kazem Sepehrinia - 5 years, 11 months ago

Let r 0 r_0 be the radius of the inner ring. Then the outer ring has radius r 0 + 1 + 1 + 2 + 3 + 5 = 12 + r 0 r_0 + 1 + 1 + 2 + 3 + 5 = 12 + r_0 .

The time difference between the two outer rings of the pattern of six is of the form ( 12 + r 0 ) 2 ( 11 + r 0 ) 2 = 2 r 0 + 23 , (12 + r_0)^2 - (11 + r_0)^2 = 2r_0 + 23, which must be an integer. This requires r 0 r_0 to be a half-integer. Working with other pairs of rings in the pattern yields the same conclusion.

Thus a necessary and sufficient condition is that r 0 1 2 mod 2 r_0 \equiv \tfrac12 \ \text{mod 2} . The smallest possible value that satisfies is r 0 = 1 2 r_0 = \tfrac12 ; the outer ring therefore has radius 12 1 2 12\tfrac12 , and t = ( 12 1 2 ) 2 = 625 4 . t = (12\tfrac12)^2 = \frac{625}{4}. Thus the solution is 629 \boxed{629} .

Best solution.

Kazem Sepehrinia - 2 years, 1 month ago
Andy Rhapsody
Jul 9, 2015

A lenient/intuitive proof

Let the radius of rings from the inner one to outer one be r 1 r_1 to r 6 r_6 . (unit: c m cm )

{ r 1 = x r 2 = x + 5 y r 3 = x + 8 y r 4 = x + 10 y r 5 = x + 11 y r 6 = x + 12 y \left\{\begin{matrix}r_1=x \\ r_2=x+5y \\ r_3=x+8y \\ r_4=x+10y \\ r_5=x+11y \\ r_6=x+12y \end{matrix}\right.

where x x and y y are real numbers

The areas bounded by two consecutive rings are A 1 A_1 to A 5 A_5 , in terms of π \pi . (unit: c m 2 cm^2 )

{ A 1 = r 2 2 r 1 2 = 10 x y + 25 y 2 A 2 = r 3 2 r 2 2 = 6 x y + 39 y 2 A 3 = r 4 2 r 3 2 = 4 x y + 36 y 2 A 4 = r 5 2 r 4 2 = 2 x y + 42 y 2 A 5 = r 6 2 r 5 2 = 2 x y + 46 y 2 \left\{\begin{matrix}A_1=r_2^2-r_1^2=10xy+25y^2 \\A_2=r_3^2-r_2^2=6xy+39y^2 \\A_3=r_4^2-r_3^2=4xy+36y^2 \\A_4=r_5^2-r_4^2=2xy+42y^2 \\A_5=r_6^2-r_5^2=2xy+46y^2 \end{matrix}\right.

As ring that grows continuously outward at a rate of π c m 2 / s \pi cm^2 / s and rings are separated by seconds in integers, the areas are integers.

[Basically next part is matrix reduction using elementary row operations]

Consider A 2 2 × A 4 = 9 y 2 A_2-2\times A_4=9y^2 and A 4 A 5 = 4 y 2 A_4-A_5=4y^2 , both expression are still integers. Thus y m i n = 1 y_{min}=1 .

Substitute y = 1 y=1 and you will see that x m i n = 1 2 x_{min}=\frac{1}{2} .

Time can be calculated by calculating the area of the first ring = r 5 2 = ( 1 2 + 12 × 1 ) 2 = 625 4 r_5^2= (\frac{1}{2}+12\times 1)^2=\frac{625}{4}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...