Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I can't seem to find a function that makes sense to me in this.


Lets look at it like a party.

Say there is a party in 4 weeks. 10 people are going to the party. They each invite 10 others to the party. 50% of the people they invite will attend the party. This results in 50 new attendees in the 1st week. Each of those 50 invite 10 other people. Since 50% of the invites that go out are accepted now 250 new people have accepted the invitation in the 2nd week.

week 0 = 10

week 1 = 50

week 2 = 250

week 3 = 1,250

week 4 = 6,250

Total people who will be attending = 7,810

I'd like to be able to find out two things.

  1. How many new people are invited in any given week.
  2. How many total people are invited by the time of any given week.
share|improve this question
The 10 initial people each tell 10 other people so that gives 10 + 100 = 110 people. Then half of the new people, 50, tell 10 other people so this gives 500 more people. So after one cycle 610 people know. Now you're saying each of the 500 people tell 10 people, and then 50% of those new people tell 10 people? –  Eric O. Korman May 23 '12 at 14:50

1 Answer 1

up vote 1 down vote accepted

It's difficult to interpret your question but I think you want the following. Let $f(n)$ be the number of new invites at week $n$. $f(0)=10$. The number of new invites depends on the number of people invited the previous week. This is a "viral" situation and is almost always characterized by exponential growth. Indeed, the number of new invites follows the recursion relation

$$f(n+1)=\frac{1}{2}\cdot 10 f(n)=5f(n)$$

Solving this we obtain $f(n)=A\cdot 5^{n}$, where $A$ is an undetermined constant. But we know that $f(0)=10$. Plugging $0$ into $f(n)$ we see that $f(0)=A\cdot 5^{0}=A=10$. Therefore

$$f(n)=10 \cdot 5^{n}$$

The total number of people invited at by the end of a given week $n$ is simply a sum over the new invites. Let $T(n)$ be the total number of invites, then


In particular, $T(4)=7810$ as expected.

share|improve this answer
thanks very much sir. This is very helpful! –  ninja08 May 23 '12 at 20:05

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.