Is there a faster way?

This topic has expert replies
Source: — Problem Solving |

Senior | Next Rank: 100 Posts
Posts: 37
Joined: Wed Sep 17, 2008 8:17 pm
Location: India
Thanked: 4 times

Re: Is there a faster way?

by Sachindh » Mon Dec 29, 2008 7:33 pm
[email protected] wrote:The population of a bacteria culture doubles every 2 minutes. Approximately how many minutes will it take for the population to grow from 1000 to 500000?

18

Does anyone know a faster way?
I dont know it is fast or not but I solved this without paper.

you can interpret this ques as
500000 = 1000( 1 + 2*1 + 2*2*1 + 2*2*2*1 +.. )
500 = (1 + 2 + 4 + 8 + .. till nth minute ) (sum of GP series)
500 = (2^n - 1)/(2-1)
500 = 2^n -1 or 501 = 2^n
now value of n for which 2^n closest to 501 shall be 9 because 2^9=512
Therefore total time shall be 9 times 2 minutes which is equal to 18 mins.

I hope it helps.

Legendary Member
Posts: 621
Joined: Wed Apr 09, 2008 7:13 pm
Thanked: 33 times
Followed by:4 members

by vittalgmat » Tue Dec 30, 2008 12:55 am
Whenever we see a problem which has doubling(tripling, multiplying) every x time units, then it implies that the problem is a geometric series problem.
If sum of the geometric series is asked, then use the following formula:

S = a (1 -r^n)/(1 - r)
where
a: starting value
r: common ratio
n: the nth term.


Thanks Sachindh for the nice explanation of the solution.

Legendary Member
Posts: 833
Joined: Mon Aug 04, 2008 1:56 am
Thanked: 13 times

by vivek.kapoor83 » Tue Dec 30, 2008 2:06 am
it can be cal verbally , no need to cal and it took me 30 sec approx

current 1000
2000
4000
8000
16000
32000
64000
128000
256000
512000 ----- 9 instance...earc instance 2 mins ...So 9*2 =18mins

User avatar
Legendary Member
Posts: 546
Joined: Sun Nov 16, 2008 11:00 pm
Location: New Delhi , India
Thanked: 13 times

by ronniecoleman » Tue Dec 30, 2008 3:29 am
yes!

formula

1000( 2^x) = 500000

2^x = 500

x ~ 9

hence 18 minutes
Admission champion, Hauz khaz
011-27565856

Senior | Next Rank: 100 Posts
Posts: 87
Joined: Tue Dec 23, 2008 11:06 pm
Thanked: 2 times

by rajataga » Tue Dec 30, 2008 11:26 am
yes!

I had also solved it using ronnie's method

I feel proud :D