Aleprechaun places a magic penny under a girl's pillow. the next night there are 2 magic pennies under her pillow. the following morning she finds four pennies. apparently, while she sleeps each penny turns into two magic pennies. the total number of pennies seen under the pillow each day is the grand total; that is, the pennies from each of the previous days are not being stored away until more pennies magically appear. how many days would elapse before she has a total of more than $21 billion?

36 days

Step-by-step explanation:

Since the pennies need to be kept under the pillow in order to be doubled, we're really looking for the day the girl will wake up with 21 billions pennies under her pillow.

The general formula of that geometric sequence will be: t = 1 + 2^(n-1)

We need to find the value of n when t will be over 21,000,000,000.

So, the equation becomes:

21,000,000,001 = 1 + 2^(n-1)

2^(n-1) = 21,000,000,000

log(2^(n-1)) = log(21,000,000,000)

(n-1) * log(2) = log(21,000,000,000)

n-1 = log(21,000,000,000) / log(2)

n-1 = 34.29

n = 35.29

Since it has to be complete days, and we have to reach over 21 billions, then we round it up to 36.

goog may have it for you