- #1
Bassalisk
- 947
- 2
Homework Statement
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?
Homework Equations
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++ :)