Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

algebra senior

Problem

A certain organization consists of five leaders and some number of regular members. Every year, the current leaders are kicked out of the organization. Next, each regular member must find two new people to join as regular members. Finally, five new people are elected from outside the organization to become leaders. In the beginning, there are fifteen people in the organization total. How many people total will be in the organization five years from now?
Solution
Let denote the number of people in year (with initially ). One might notice that after the leaders are kicked out, there are regular members. Then, there are regular members after the new regular members join. Finally, after the new leaders are elected, we have a grand total of people the next year. One might wish to solve this recursion with . But there is an easier way.

Notice that the number of leaders stays the same each year, and the number of regular members triples. Thus the number of regular members follows a geometric sequence. In the beginning, there are regular members. Therefore, five years later, there will be regular members. The total number of people will be .
Final answer
2435