Latest TCS Aptitude Question SOLUTION: There are three ants on different vertices of a triangle What is the probability of collision (between any two or all of them) if they start walking on the sides of the triangle?

• Placement Papers
• /
• TCS

TCS Question Papers: TCS Interview Experience(90) TCS Company Profile

(#M40024598) TCS question Keep an EYE

There are three ants on different vertices of a triangle What is the probability of collision (between any two or all of them) if they start walking on the sides of the triangle?

Similarly find the probability of collision with "n" ants on an "n" vertex polygon

Asked In TCS GAURAV JAISWAL (10 years ago)

Unsolved Read Solution (6)

Is this Puzzle helpful?   (7)   (0) Submit Your Solution

Read Solution (6) :

rajat shah  (10 years ago)

Every Ant can move in 2 possible directions , backward and forward ( B or F ) , so the whole sample space consists of 8 choices, out of which 2 , namely BBB and FFF are no collision choices.

So probability of not colliding is 2 /8 = 1/4 = 0.25

Sample space:

F F B

F F F

F B B

F B F

B F B

B F F

B B B

B B F

So probability of colliding is = 1 - 0.25 = 0.75

Is this solution Helpfull? Yes (67) | No (1)  

rajat shah  (10 years ago)

In general case(for 'a' ants on 'a' vertices):

total outcomes = 2 x 2 x 2 x ...a = 2ª

no collision = 2

probability of no collision = 2/2ª

So, probability of collision = 1 - 2/2ª

Is this solution Helpfull? Yes (22) | No   

shibam jha  (10 years ago)

total no of ways of walking=8,
no of ways they won't collide=2
so probability = (8-2)/8=3/4


general solution=1-2^(1-n)

Is this solution Helpfull? Yes (3) | No (1)  

anshu  (10 years ago)

2/3
(n+1)/2n

Is this solution Helpfull? Yes (1) | No (7)  

Saloni Singh  (10 years ago)

@anshu is it sme kinda formula?

Is this solution Helpfull? Yes | No (4)  

RAHUL KUMAR  (10 years ago)

ans is .75

Is this solution Helpfull? Yes | No   

Please Login to Read Solution.