Pixelated Poké Ball

Algebra Level 5

x 2 + y 2 = 20 x 2 + y 2 = 20 { x }^{ 2 }+\left\lfloor { y }^{ 2 } \right\rfloor =20\\ \left\lfloor { x }^{ 2 } \right\rfloor +{ y }^{ 2 }=20

Find the area bounded by the two Cartesian equations above. If this area can be expressed in the form n = 1 Y R n ( G n B n ) \sum _{ n=1 }^{ Y }{ R\sqrt { n } } \left( \sqrt { G-n } -\sqrt { B-n } \right) with R R , G G , B B , and Y Y composite numbers, write your answer as R × G × B Y \dfrac { R\times G\times B }{ Y } .

Bonus : Using this sum, generalize the bounded area with respect to r r : x 2 + y 2 = r 2 x 2 + y 2 = r 2 { x }^{ 2 }+\left\lfloor { y }^{ 2 } \right\rfloor ={ r }^{ 2 }\\ \left\lfloor { x }^{ 2 } \right\rfloor +{ y }^{ 2 }={ r }^{ 2 }


This problem was created in celebration of Pokémon's 20th anniversary.
The picture of the graph was produced from Desmos .
Image Credit: Pokeball by phantompanther, DeviantArt .


The answer is 84.

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.

2 solutions

Zk Lin
Mar 2, 2016

Excellent question! Loved the pokemon Red, Blue, Yellow and Green reference. Hope you don't mind me adding this awesome problem to the set Mathematics in Anime .

Solution (A rough sketch, not very rigorous but can be easily generalized):

Since the "curve" is symmetrical, it suffices to evaluate 0 20 y d x = 0 20 20 x 2 d x \displaystyle \int_{0}^{\sqrt{20}} y dx=\displaystyle \int_{0}^{\sqrt{20}} \sqrt{20-\left\lfloor x^{2} \right\rfloor}dx before multiplying it by 4 4 .

Write x = d + e x=d+e , where d d is the integer part of x x while e e is the fractional part. Divide into 5 5 cases, where d = 0 , 1 , 2 , 3 , 4 d=0,1,2,3,4 .

We have 0 20 20 x 2 d x = \displaystyle \int_{0}^{\sqrt{20}} \sqrt{20-\left\lfloor x^{2} \right\rfloor} dx=

0 1 20 d e + 0 1 19 e 2 + 2 e d e + 0 1 16 e 2 + 4 e d e + 0 1 11 e 2 + 6 e d e + 0 20 4 4 e 2 8 e d e \displaystyle \int_{0}^{1} \sqrt{20} de + \displaystyle \int_{0}^{1} \sqrt{19-\left\lfloor e^{2}+2e \right\rfloor} de+ \displaystyle \int_{0}^{1} \sqrt{16-\left\lfloor e^{2}+4e \right\rfloor} de + \displaystyle \int_{0}^{1} \sqrt{11-\left\lfloor e^{2}+6e \right\rfloor} de+ \displaystyle \int_{0}^{\sqrt{20}-4} \sqrt{4-\left\lfloor e^{2}-8e \right\rfloor} de .

However, this whole mess is still not integrable directly. To find a way around this, I will illustrate using the case 0 1 19 e 2 + 2 e d e \displaystyle \int_{0}^{1} \sqrt{19-\left\lfloor e^{2}+2e \right\rfloor} de .

Denote f ( e ) = e 2 + 2 e f(e)=e^{2}+2e . It is obvious that the range of f ( e ) f(e) for 0 e < 1 0 \leq e <1 is [ 0 , 3 ) [0,3) . When f ( e ) = 0 f(e)=0 , e = 0 e=0 . Similarly, solving for f ( e ) = 1 f(e)=1 , we get e = 2 1 e=\sqrt{2}-1 . For f ( e ) = 2 f(e)=2 , we get e = 3 1 e=\sqrt{3}-1 , and for f ( e ) = 3 f(e)=3 , we get e = 1 = 4 1 e=1=\sqrt{4}-1 .

Rewrite 0 1 19 e 2 + 2 e d e \displaystyle \int_{0}^{1} \sqrt{19-\left\lfloor e^{2}+2e \right\rfloor} de as 0 2 1 19 d e + 2 1 3 1 18 d e + 3 1 4 1 17 d e \displaystyle \int_{0}^{\sqrt{2}-1} \sqrt{19} de +\displaystyle \int_{\sqrt{2}-1}^{\sqrt{3}-1} \sqrt{18} de+\displaystyle \int_{\sqrt{3}-1}^{\sqrt{4}-1} \sqrt{17} de .

The expression equals 19 ( 2 1 0 ) + 18 ( 3 1 2 + 1 ) + 17 ( 4 1 3 + 1 ) \sqrt{19}(\sqrt{2}-1-0)+\sqrt{18}(\sqrt{3}-1-\sqrt{2}+1)+\sqrt{17}(\sqrt{4}-1-\sqrt{3}+1) .

Rewriting this into the desired form, we find it equals 19 ( 2 1 ) + 18 ( 3 2 ) + 17 ( 4 3 ) \sqrt{19}(\sqrt{2}-\sqrt{1})+\sqrt{18}(\sqrt{3}-\sqrt{2})+\sqrt{17}(\sqrt{4}-\sqrt{3}) .

Since the remaining cases are analogous and can be proven in this similar manner, this leads to the obvious conjecture that the area equals:

n = 1 20 4 n ( 21 n 20 n ) \displaystyle \sum_{n=1}^{20} 4\sqrt{n}(\sqrt{21-n}-\sqrt{20-n}) . Therefore, R = 4 , Y = 20 , G = 21 , B = 20 R=4,Y=20,G=21,B=20 .

The desired answer follows. R . G . B Y = 4.20.21 20 = 84 \frac{R.G.B}{Y}=\frac{4.20.21}{20}=\boxed{84} .


Gotta catch them all! Happy 20th anniversary, everyone! :)

Moderator note:

You have to be really careful about how / why this graph is symmetrical. Note that we want the area bounded between 2 curves, and you seem to have only considered only one of these curves.

At the start, you have to explain how these curves contribute towards the given figure, and then why the area that we want can be found by just looking at one equation.

Hello Zk. Of course I do not mind, and I am very flattered that you enjoyed my problem! :D

I was surprised that you solved this using calculus! Very nice job; I did not think of solving the problem this way. The method I used actually requires no calculus at all, and instead uses mostly algebra and functional analysis with touches of geometry. Yet, we still arrived at the same answer. Mathematics truly is fascinating.

I have just posted my solution below yours!

Jonas Katona - 5 years, 3 months ago

Log in to reply

Nice solution! The main idea in our approaches are essentially the same, what differs is only the choice of notation. After all, the use of integration to find area under a curve originates from that of Riemann sum.

ZK LIn - 5 years, 3 months ago

Log in to reply

Good point! The calculations we did are similar but just notated differently.

Jonas Katona - 5 years, 3 months ago
Jonas Katona
Mar 3, 2016

First of all, as shown in the graph, the floor function in the first equation will yield the same number under a certain range, regardless of changes in the domain value. For instance, the domain must stay at a fixed value of 20 \sqrt { 20 } under the range [ 0 , 1 ) [ 0 , 1 ) . Conversely, the floor function in the second equation will yield the same number under a certain domain, regardless of changes in the range value. In its case, the range must remain at 1 1 under the domain [ 19 , 20 ) [ \sqrt { 19 } , \sqrt { 20 } ) .

Therefore, the resultant figure will look like a series of steps, with the first equation forming vertical lines and the second equation forming horizontal lines. From here, one can take a geometric approach, similar to a Riemann sum, in which one calculates the area of the first quadrant by summing all of the rectangular slices formed under all the steps. One can do this with the slices stacked horizontally or vertically , but in this case, I will show you how to do it vertically , with intervals defined by x x .

This can be done by noticing how the heights of each rectangle vary, as according to the first equation, under intervals of k \sqrt { k } , where k k is an integer. From here, one can make a table, which lists the length, height, and area of each of these rectangles:

Rectangle # Length Height Area
1 20 19 \sqrt { 20 } -\sqrt { 19 } 1 = 1 \sqrt { 1 } =1 20 19 \sqrt { 20 } -\sqrt { 19 }
2 19 18 \sqrt { 19 } -\sqrt { 18 } 2 \sqrt { 2 } 2 ( 19 18 ) \sqrt { 2 } \left( \sqrt { 19 } -\sqrt { 18 } \right)
3 18 17 \sqrt { 18 } -\sqrt { 17 } 3 \sqrt { 3 } 3 ( 18 17 ) \sqrt { 3 } \left( \sqrt { 18 } -\sqrt { 17 } \right)
\vdots \vdots \vdots \vdots
19 2 1 = 2 1 \sqrt { 2 } -\sqrt { 1 }=\sqrt { 2 } - 1 19 \sqrt { 19 } 19 ( 2 1 ) \sqrt { 19 } \left( \sqrt { 2 } -1 \right)
20 1 0 = 1 \sqrt { 1 } -\sqrt { 0 }=1 20 \sqrt { 20 } 20 \sqrt { 20 }

I have truncated this table, since after only a few terms, one can see the pattern which emerges. By adding up each of these individual areas for the rectangular slices, one can represent the area of the figure in the first quadrant: n = 1 20 n ( 21 n 20 n ) \displaystyle \sum_{n=1}^{20} \sqrt{n}(\sqrt{21-n}-\sqrt{20-n}) Since the figure is equally divided between all quadrants, this sum multiplied by 4 will give an expression for the area of the entire figure in all quadrants: n = 1 20 4 n ( 21 n 20 n ) \displaystyle \sum_{n=1}^{20} 4\sqrt{n}(\sqrt{21-n}-\sqrt{20-n})

From here, the answer is R G B Y = 4 20 21 20 = 84 \frac { RGB }{ Y } =\frac { 4\cdot 20\cdot 21 }{ 20 } =\boxed { 84 } .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...