Skip to content
Get started

Groups in a flaky ring network

Six servers sit in a ring, each linked to its two neighbours (6 links in total). Each link independently stays up with probability 23\tfrac23. What is the expected number of connected groups of servers (a server with no working link counts as its own group)? Give four decimals.

Show hints (2)+
  1. In a network with no loop, how does the number of groups relate to the number of working links?
  2. When can the working links on a ring contain a loop?

Answer

Reveal answer →

2.0878 (± 0.001)

Create a free account to see the full worked solution and track your progress.

Interview format: Trading Aptitude Tests, Prop Trading

Related questions