If you were given pocket money of 1p the first week, then 2p the second week, 4p the third week, 8p the fourth week and so on, doubling up each week, how long would it be before you have saved one million pounds?
If the money doubles every week then after n weeks you will have 2^n -1 Pence.
To get £1m
2^n -1 = 1,000,000.00
Taking logs of both sides
n log2 - log1(zero) = log 1000000000
n = log(100000000) /log(2) = 8 / 0.301 = 26.57
As it must be a whole number of weeks it takes 27 weeks