1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Exponential growth

  1. Sep 30, 2011 #1
    1. The problem statement, all variables and given/known data

    City has 500 000 citizens. One citizen knows a gossip. After 10 minutes, he tells that gossip to another 2 citizens. Those 2 citizens tell that gossip to another 2 citizens(both of them tell 2 citizens). After what time whole city will know the gossip?

    2. Relevant equations

    3. The attempt at a solution

    Problem here is after how much iterations, whole city will know the gossip.

    [itex]\sum 2^{i}= 500 000[/itex] where sum goes from i=0 to n. n are number of iterations i am looking for.

    1+2+4+8+...=500 000

    Problem is, I don't know how to find them, without using c++ :)
  2. jcsd
  3. Sep 30, 2011 #2
    Do you know how to represent 500,000 in binary?
  4. Sep 30, 2011 #3
    Yes but I don't know where are you going with this. Its 1111010000100100000.
  5. Sep 30, 2011 #4
    Say there are 10 people. Then 1 + 2 + 4 + 8 people covers everyone. So the binary representation 1111 means 4 iterations. The binary number 111 (7 people) means 3 iterations. Can you see now?
  6. Sep 30, 2011 #5
    I see but. What do I do if I have zeroes in the middle? Does this still hold? 500 000 is not a "nice" number in binary.
  7. Sep 30, 2011 #6
    True, but using my analogy, if you need to tell only 10 people, three iterations (binary 111) only gets you 7 people. So you must have another iteration, and it means some of the people in the last iteration will either tell someone that already knows, or not tell anyone at all. That's why you have zeros in the binary representation, because 10 isn't a "nice" binary number.
  8. Sep 30, 2011 #7
    I get it. I will try to figure the answer out.

    Thank you.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Discussions: Exponential growth
  1. Exponential Growth (Replies: 3)

  2. Exponential growth (Replies: 8)

  3. Exponential growth (Replies: 1)

  4. Exponential Growth (Replies: 2)