2022-171

Suppose you are simulating a network that follows the Barabási-Albert model. At each step, you add 5 links to this network. One day, you were feeling sleepy, and you decided to stop for coffee. When you returned to your work, you noted that your simulation was at time step 100 thousand, and there was a node whose degree was 500. Puzzled, you wonder when this node was introduced to the network. After some calculations, you figured it out! Which step did you find?

1. 100.
2. 10.
3. 50.
4. 5.
5. None of the above.

Original idea by: Gabriel Oliveira