All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars
 perplexus dot info

 The Black Hole (Posted on 2004-02-18)
In a certain tribe, you have a certain amount of tribal offerings, at the start of year 1. However, at the start of each year (including this one), you must feed the black hole with a number of tribal offerings equal to the size of the black hole. On year 1, the black hole starts as size 1 and doubles each year that you pay the tribal offerings. (If it was 4, it's 8 now.) If you can't pay this cost, the island will explode in the middle of this year.

However, your workers are very industrious with investing, and always manage to double the number of tribal offerings that you had at the beginning of the year after paying the black hole.

For example, if you started with 4 offerings: (B = beginning of year before feeding the black hole, A = after you fed the black hole, E = end of year after your tribal offerings have doubled)

```--B-A-E
1|4 3 6
2|6 4 8
3|8 4 8
4|8 0 0
5|0
```
Since there wasn't enough to pay 16 tribal offerings, the island lasted 5 years.

How would you find the number of turns this island would last if you started with x tribal offerings?

 See The Solution Submitted by Gamer Rating: 3.2500 (4 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
 Answer Comment 12 of 12 |
Suppose you start with x offerings. After paying 1 offering in year 1, you have x-1. At the beginning of year 2, you will have 2(x-1)=2x-2 offerings. After paying 2 offerings, you will have 2(x-2)=2x-4. At the beginning of year 3, you will have 4(x-2)=4x-8 offerings. After paying 4 offerings, you will have 4(x-3)=4x-12. Basically, at the beginning of year y, you will have (2^(y-1))(x-(y-1))=(2^(y-1))x-(2^(y-1))y+(2^(y-1)) offerings. After paying 2^(y-1) offerings, you will have (2^(y-1))(x-y)=(2^(y-1))x-(2^(y-1))y. When x-y=0, you will have 0 offerings. This happens when x=y. Therefore, at the end of year x, you will have 0 offerings. Then, the island will explode in year x+1.

 Posted by Math Man on 2015-10-06 15:42:20

 Search: Search body:
Forums (0)