There are 5 computers. For each pair of computers, a coin is flipped. If it is heads, then a link is built between the computers; if it is tails, there's no link between the two. Every message that a computer receives is automatically sent to every computer to which it is linked. Find the probability that every computer is able to receive messages from every other computer.
I don’t really know how to start the problem. I think I could use cases for heads and tails but I don’t know how to. Can somebody please help me?
(Original source: ARML 2006 Individual Round, Problem I-8.)