Sign up now
to enroll in courses, follow best educators, interact with the community and track your progress.
Enroll
302
✕Download
The 3 Ants Puzzle
5,724 plays
More
The famous 3 Ants puzzle : Explained and generalized!
Sanghamesh S Vastrad
Developer at Western Digital | CS graduate from SJCE, Mysore | GRE: 323/340 (Q:170)
U
Unacademy user
PR
Very good sur than you you saveme
0
Reply
what of square has diagonal?
0
Reply
Good explanation, Thank you
1
Reply
how topossible become 8?
0
Reply
Dude don't talk like ur in a horny mood it's disguisting to listen to this although your info is excellent
0
Reply
if every ant has 2 directions soo we have only 6 possibilities noo
0
Reply

  1. Frequently Asked Puzzles in Job Interviews INTRODUCTION SANGHAMESH S VASTRAD


  2. Overview Explanation of logic and code snippets, if necessary Each chapter will be of a particular puzzle Total of 6-7 chapters Pre-requisites : None


  3. The 3 ants Problem


  4. Problem statement 3 ants sitting on three There are corners of a triangle. All ants randomly pick a direction and start moving along edge of the triangle. What is the probability that any two ants don't collide?


  5. Logic Every ant has two choices Hence, total number of possibilities = 2^3 8


  6. Solution All ants move in clockwise or anti-clockwise direction


  7. Answer Therefore, probability they won't collide = 2/8 or Variation Circle or any other shape with only 3 ants


  8. Generalization What if the number of ants is n on a n-sided polygon? Always only 2 solutions possible, i.e, clockwise or anti-clockwise


  9. Generalized solution Probability of not colliding-2/2 Please provide your feedback and rate this course Up Next: 5 Horses Puzzle