Zoom In... Enhance... Now Zoom In Again

Algebra Level 2

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) ?

Image credit: Wikipedia
15 72 99 25

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.

7 solutions

Aditya Joshi
Mar 20, 2014

Converting 1000 1000 km \text{km} to cm \text{cm} , we get 1 0 8 cm 10^8 \text{cm} . Now, let us form a recurrence,

f ( 1 ) = 1 0 8 \Rightarrow f(1) = 10^8

Every time we zoom, we cut it by a factor of 2 2 , that is, we divide the previous version by 2 2 .

Therefore,

f ( n ) = f ( n 1 ) 2 \Rightarrow f(n) = \dfrac{f(n-1)}{2}

The solution to this recurrence is f ( n ) = 390625 × 2 9 n \Rightarrow f(n) = 390625 \times 2^{9-n}

We want to find the value for n n such that f ( n ) = 3 f(n) = 3 .

Therefore, we can equate 390625 × 2 9 n 390625 \times 2^{9-n} to 3 3 .

Doing so, we get

3 = 390625 × 2 9 n \Rightarrow 3 = 390625 \times 2^{9-n}

or n = 25.990 n = 25.990 . Thus we need to zoom in about 25 \boxed{25} times.

Could you please show us how you found the solution to the recurrence, i.e., how did you get f ( n ) = 390625 × 2 9 n \large f(n)=390625\times 2^{9-n} ??

Prasun Biswas - 7 years, 2 months ago

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.

Aditya Joshi - 7 years, 2 months ago

it should be n=24.990

Jitesh Mittal - 7 years, 2 months ago

Log in to reply

3 = 390625 × 2 9 n 3 = 390625 \times 2^{9 - n}

Taking logs,

log ( 3 ) = log ( 390625 ) + ( 9 n ) log ( 2 ) \Rightarrow \log(3) = \log(390625) + (9-n) \log(2)

log ( 3 ) log ( 390625 ) = 9 log ( 2 ) n log ( 2 ) \Rightarrow \log(3) - \log(390625) = 9 \log(2) - n \log(2)

log ( 3 ) log ( 390625 ) 9 log ( 2 ) = n log ( 2 ) \Rightarrow \log(3) - \log(390625) - 9 \log(2) = -n \log(2)

Multiplying both sides by 1 -1 ,

9 log ( 2 ) + log ( 390625 ) log ( 3 ) = n log ( 2 ) \Rightarrow 9 \log(2) + \log(390625) - \log(3) = n \log(2)

n = 9 log ( 2 ) + log ( 390625 ) log ( 3 ) log ( 2 ) \Rightarrow n = \dfrac{9 \log(2) + \log(390625) - \log(3)}{\log(2)}

which is n = 25.990 \boxed{n = 25.990}

Aditya Joshi - 7 years, 2 months ago

how you have finded the solution to this recurrence.?

manish girdher - 7 years, 2 months ago

Log in to reply

f ( n ) = f ( n 1 ) 2 = f ( n 2 ) 2 2 = = f ( n ( n 1 ) ) 2 n 1 = f ( 1 ) 2 n 1 f(n) = \dfrac{f(n-1)}{2} = \dfrac{f(n-2)}{2^2} = \ldots = \dfrac{f(n-(n-1))}{2^{n-1}} = \dfrac{f(1)}{2^{n-1}}

f ( n ) = f ( 1 ) 2 n 1 = 1 0 8 2 n 1 = 5 8 × 2 8 × 2 ( n 1 ) = 5 8 × 2 8 ( n 1 ) f(n) = \dfrac{f(1)}{2^{n-1}} = \dfrac{10^8}{2^{n-1}} = 5^8 \times 2^8 \times 2^{-(n-1)} = 5^8 \times 2^{8-(n-1)}

= 390625 × 2 9 n = \boxed{390625 \times 2^{9-n}}

Siddhartha Srivastava - 7 years, 2 months ago

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..!!

Prasun Biswas - 7 years, 2 months ago

The question's language is not clear enough. Please explain clearly what do you mean by using the words "By a factor of 2"

Nalin Bhardwaj - 7 years, 2 months ago

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.

Prasun Biswas - 7 years, 2 months ago

if we mix algebra and geometery,what is answer

Shourya Khatri - 7 years, 2 months ago
Prasun Biswas
Mar 22, 2014

I think this might be the simpler way to solve this problem. You should at first calculate the natural logarithm values of 2 2 and 33333333.3333 33333333.3333 in order to solve this. Also, you should know the formula log ( m n ) = n log m \log (m^n)=n \log 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 2 , so we can say that on clicking x x times, the screen zooms by a factor of 2 x 2^x . Now, the actual width at first is 1000 km = 1000 × 1 0 5 cm = 1 0 8 cm 1000\text{ km}=1000\times 10^5 \text{ cm}=10^8 \text{cm} . After zooming by x x clicks. we see a width of only 3 cm 3\text{ cm} on the whole screen. So, from all this data, we can formulate an equation like this ---->

1 0 8 cm 2 x = 3 cm \large \frac{10^8\text{ cm}}{2^x}=3\text{ cm}

2 x = 1 0 8 cm 3 cm \large \implies 2^x=\frac{10^8\text{ cm}}{3\text{ cm}}

2 x 33333333.3333 \implies 2^x\approx 33333333.3333

Applying logs on both sides (with base 'e', i.e., natural logarithm ln \ln ), we have --->

ln ( 2 x ) ln ( 33333333.3333 ) \implies \ln (2^x)\approx \ln (33333333.3333)

x ln ( 2 ) 17.322 \implies x \ln(2)\approx 17.322

x × ( 0.693147 ) 17.322 \implies x\times (0.693147)\approx 17.322

x 17.322 0.693147 \implies x\approx \frac{17.322}{0.693147}

x 25 \implies x\approx \boxed{25}

Thus, we need to click on the screen 25 times.

brilliant idea .................

ananya shetty - 7 years, 2 months ago

Is this a coincidence or reality because all the answers were divided by 3 but 25 was the only one divided by 5

Saron Mosa - 7 years, 2 months ago

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 ??

Prasun Biswas - 7 years, 2 months ago

Log in to reply

He meant divisible.... :-)

Satyam Bhardwaj - 7 years, 2 months ago

Log in to reply

@Satyam Bhardwaj Oh....

Prasun Biswas - 7 years, 2 months ago

yeh,i used the same idea to solve it

Aishwarya Chidambaram - 7 years, 2 months ago
Farouk Harb
Mar 28, 2014

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:

1000 × 0.5 × 0.5 1000\times 0.5\times 0.5 which is the same as 1000 × 0. 5 2 1000\times 0.5^{2}

So the width after clicking n times would be: 1000 × 0. 5 n 1000\times 0.5^{n}

now 3 cm is the same as 3 × 1 0 5 3\times 10^{-5} Km

We set both equal to each other giving us:

1000 × 0. 5 n = 3 × 1 0 5 1000\times 0.5^{n} = 3\times 10^{-5}

0. 5 n = 3 × 1 0 8 0.5^{n} = 3\times 10^{-8}

Now take logs to both sides: log 0.5 n = log 3 × 10 8 \log {0.5 }^{n } = \log { 3\times {10}^{-8 } }

n log 0.5 = log 3 × 10 8 n\log { 0.5 } =\log { 3\times {10}^{-8 } }

n = log 3 × 10 8 log 0.5 n = \frac { \log { 3\times { 10 }^{ -8 } } }{ \log { 0.5 } }

n = 24.99 n = 24.99

n = 25 n = \boxed{25}

That's it :D

Krishna Garg
Mar 24, 2014

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 2^n = 10^8

n l o g ( 2 ) = l o g ( 1 0 8 ) = 8 l o g ( 10 ) \Rightarrow nlog(2) = log(10^8) =8log(10) n l o g ( 2 ) = 8 \Rightarrow nlog(2) = 8

We know l o g ( 2 ) 0.3 log(2) \approx 0.3 so we get

n = 8 0.3 = 80 3 26.66 \Rightarrow n = \frac{8}{0.3} = \frac{80}{3} \approx 26.66

The nearest answer is 25

Rohit Sachdeva
Sep 6, 2014

1000 k m = 1 0 8 c m 1000km=10^{8}cm

We need to find n such that

1 0 8 / 2 n = 3 10^{8}/2^{n}=3

Now

2 10 1 0 3 2^{10}≈10^{3}

2 20 100 1 0 8 2^{20} * 100 ≈10^{8}

2 20 32 3 1 0 8 2^{20} * 32 * 3 ≈10^{8}

2 25 3 1 0 8 2^{25} * 3 ≈10^{8}

Which is equivalent to our requirement and thus n=25

Siddharth Gupta
Apr 3, 2014

10^8=3X2^x 33333333.33=2^x Taking log both sides 7.522=xlog2 X=24.99

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...