Bitu is an explorer who sets out to visit the mysterious Bara-Al islands — a chain of 96 islands. Each island is connected by a few bridges. Whenever a new island was settled, its bridges were built with a preference for linking to islands that already had many connections. In this way, the Bara-Al islands grew according to Barabási–Albert Model of networks.
So, he wonders: what is the expected maximum number of bridges he would need to cross, starting from one island and traveling to the farthest one?
Note 1: 96 ≈ e^4.5
Note 2: 4.5 ≈ e^1.5
A. 3
B. 5
C. 6
D. 8
E. None of the above
Original idea by: Rodolfo Bitu
Boa questão. Fico com ela. Tive que fazer algumas edições para tentar eliminar toda e qualquer ambiguidade. Também troquei a ordem das alternativas.
ResponderExcluir