Good probability question

[Abhinav Sharma]

Guys answer this question and please explain the approach:

 

Q1)There are 5 computers A,B,C,D and E.For each pair of computers a coin is flipped.If it is heads,then a link is built between the two computers;if it is tails,there's no link b/w the two.Every message that a computer receives is sent to every computer to which it is linked.Compute the probability that every computer is able to receive messages from every other computer.

[Abhinav Sharma]

[SSan...@technip.com]

the ans is 7/11
It is possible to send message to every computer from any computer if there are 4 links( just draw and visulise)
so of the 11 possibility H/T 7 are favourable

10,0
9,1
8,2
7,3
6,4
5,5
4,6
3,7
2,8
1,9
0,10

out of
Regards,
Shrey Sanadhya

"Abhinav Sharma" <abhinit...@gmail.com> Sent by: suii_g...@googlegroups.com 06/28/2008 05:13 PM Please respond to suii_g...@googlegroups.com

To suii_g...@googlegroups.com cc Subject [suii-generis: 3313] Fwd: Good probability question

"Save Paper. Print Only If You Must!"

[abhishek srivastava]

I think ans is 1/2^9

 

we can put A B C D AND E on the vertices of pentagon.connect each point to everyone .in this way there would be total 9 links which should be through to meet the requirement .for each link probability is 1/2.So for 9 it is 1/2^9.

 

Abhishek

 

On 6/11/08, Abhinav Sharma <abhinit...@gmail.com> wrote:

Guys answer this question and please explain the approach:

 

Q1)There are 5 computers A,B,C,D and E.For each pair of computers a coin is flipped.If it is heads,then a link is built between the two computers;if it is tails,there's no link b/w the two.Every message that a computer receives is sent to every computer to which it is linked.Compute the probability that every computer is able to receive messages from every other computer.

--
ABHISHEK SRIVASTAVA
Asst.Manager
Idea Cellular Ltd
New Delhi
Mob.No.+919891005381