In order to prevent tedious extra clicking, Google Maps uses a zoom system that grows or shrinks the map by a factor of 2 when a user clicks the zoom button. Assuming you were viewing an area on your screen with an actual width of 1000km, how many times would you have to click "Zoom In" to fill the same area on your screen with a postage stamp (width of 3cm) ?
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.
Could you please show us how you found the solution to the recurrence, i.e., how did you get f ( n ) = 3 9 0 6 2 5 × 2 9 − n ??
Log in to reply
The recurrence above is called a linear recurrence and you can learn how to solve it here , here and here .
As for me, I used wolfram alpha to solve it due to laziness.
it should be n=24.990
Log in to reply
3 = 3 9 0 6 2 5 × 2 9 − n
Taking logs,
⇒ lo g ( 3 ) = lo g ( 3 9 0 6 2 5 ) + ( 9 − n ) lo g ( 2 )
⇒ lo g ( 3 ) − lo g ( 3 9 0 6 2 5 ) = 9 lo g ( 2 ) − n lo g ( 2 )
⇒ lo g ( 3 ) − lo g ( 3 9 0 6 2 5 ) − 9 lo g ( 2 ) = − n lo g ( 2 )
Multiplying both sides by − 1 ,
⇒ 9 lo g ( 2 ) + lo g ( 3 9 0 6 2 5 ) − lo g ( 3 ) = n lo g ( 2 )
⇒ n = lo g ( 2 ) 9 lo g ( 2 ) + lo g ( 3 9 0 6 2 5 ) − lo g ( 3 )
which is n = 2 5 . 9 9 0
how you have finded the solution to this recurrence.?
Log in to reply
f ( n ) = 2 f ( n − 1 ) = 2 2 f ( n − 2 ) = … = 2 n − 1 f ( n − ( n − 1 ) ) = 2 n − 1 f ( 1 )
f ( n ) = 2 n − 1 f ( 1 ) = 2 n − 1 1 0 8 = 5 8 × 2 8 × 2 − ( n − 1 ) = 5 8 × 2 8 − ( n − 1 )
= 3 9 0 6 2 5 × 2 9 − n
He already said that he used Wolfram Alpha to find the solution. You can also find it manually but it takes time and a lot of calculations..!!
The question's language is not clear enough. Please explain clearly what do you mean by using the words "By a factor of 2"
Log in to reply
It means that when the mouse button is clicked the original image (suppose 1000 km width) represented in the screen now zooms such that only 500 km width is represented in the whole screen, meaning the image is now magnified to 200% of the previous image on each click.
if we mix algebra and geometery,what is answer
I think this might be the simpler way to solve this problem. You should at first calculate the natural logarithm values of 2 and 3 3 3 3 3 3 3 3 . 3 3 3 3 in order to solve this. Also, you should know the formula lo g ( m n ) = n lo g m .
As the screen size remains the same and image becomes magnified double on each click, we can say that,
Since, here we see that on each click, the screen zooms by a factor of 2 , so we can say that on clicking x times, the screen zooms by a factor of 2 x . Now, the actual width at first is 1 0 0 0 km = 1 0 0 0 × 1 0 5 cm = 1 0 8 cm . After zooming by x clicks. we see a width of only 3 cm on the whole screen. So, from all this data, we can formulate an equation like this ---->
2 x 1 0 8 cm = 3 cm
⟹ 2 x = 3 cm 1 0 8 cm
⟹ 2 x ≈ 3 3 3 3 3 3 3 3 . 3 3 3 3
Applying logs on both sides (with base 'e', i.e., natural logarithm ln ), we have --->
⟹ ln ( 2 x ) ≈ ln ( 3 3 3 3 3 3 3 3 . 3 3 3 3 )
⟹ x ln ( 2 ) ≈ 1 7 . 3 2 2
⟹ x × ( 0 . 6 9 3 1 4 7 ) ≈ 1 7 . 3 2 2
⟹ x ≈ 0 . 6 9 3 1 4 7 1 7 . 3 2 2
⟹ x ≈ 2 5
Thus, we need to click on the screen 25 times.
brilliant idea .................
Is this a coincidence or reality because all the answers were divided by 3 but 25 was the only one divided by 5
Log in to reply
I didn't quite understand the part "all the answers were divided by 3 but 25 was the only one divided by 5" of your comment. When did I divide 25 by 5 in my solution ??
Log in to reply
He meant divisible.... :-)
yeh,i used the same idea to solve it
I think I have a good solution:
basically the 1000 km is multiplied by 0.5 each Time you click zoom in so clicking zoom in twice would be:
1 0 0 0 × 0 . 5 × 0 . 5 which is the same as 1 0 0 0 × 0 . 5 2
So the width after clicking n times would be: 1 0 0 0 × 0 . 5 n
now 3 cm is the same as 3 × 1 0 − 5 Km
We set both equal to each other giving us:
1 0 0 0 × 0 . 5 n = 3 × 1 0 − 5
0 . 5 n = 3 × 1 0 − 8
Now take logs to both sides: lo g 0 . 5 n = lo g 3 × 1 0 − 8
n lo g 0 . 5 = lo g 3 × 1 0 − 8
n = lo g 0 . 5 lo g 3 × 1 0 − 8
n = 2 4 . 9 9
n = 2 5
That's it :D
Divide 1000 Km by 2( factor given) 3 times to get 125 Km,convert in meters by multiplying by 1000. Again divide by 2 ( 4 times to get 15625 mts,convert to cm by n multipling by 100. now divide by 2 ( 18 timesto get fig 3 cm). Thus,total 25 times is answer.
K.K.GARG,India
Use Mental Math and approximation technique and a bit of intuition
Lets start with an image of size 2cm, in order to zoom out to 1000km = 10^8cm we need to satisfy the relationship to determine n where n is the zoom factor
2 n = 1 0 8
⇒ n l o g ( 2 ) = l o g ( 1 0 8 ) = 8 l o g ( 1 0 ) ⇒ n l o g ( 2 ) = 8
We know l o g ( 2 ) ≈ 0 . 3 so we get
⇒ n = 0 . 3 8 = 3 8 0 ≈ 2 6 . 6 6
The nearest answer is 25
1 0 0 0 k m = 1 0 8 c m
We need to find n such that
1 0 8 / 2 n = 3
Now
2 1 0 ≈ 1 0 3
2 2 0 ∗ 1 0 0 ≈ 1 0 8
2 2 0 ∗ 3 2 ∗ 3 ≈ 1 0 8
2 2 5 ∗ 3 ≈ 1 0 8
Which is equivalent to our requirement and thus n=25
10^8=3X2^x 33333333.33=2^x Taking log both sides 7.522=xlog2 X=24.99
Problem Loading...
Note Loading...
Set Loading...
Converting 1 0 0 0 km to cm , we get 1 0 8 cm . Now, let us form a recurrence,
⇒ f ( 1 ) = 1 0 8
Every time we zoom, we cut it by a factor of 2 , that is, we divide the previous version by 2 .
Therefore,
⇒ f ( n ) = 2 f ( n − 1 )
The solution to this recurrence is ⇒ f ( n ) = 3 9 0 6 2 5 × 2 9 − n
We want to find the value for n such that f ( n ) = 3 .
Therefore, we can equate 3 9 0 6 2 5 × 2 9 − n to 3 .
Doing so, we get
⇒ 3 = 3 9 0 6 2 5 × 2 9 − n
or n = 2 5 . 9 9 0 . Thus we need to zoom in about 2 5 times.