to enroll in courses, follow best educators, interact with the community and track your progress.
7 lessons,
1h 6m
Enroll
363
The 3 Ants Puzzle
7,023 plays

More
The famous 3 Ants puzzle : Explained and generalized!

University of Toronto

U
Sorry to say this you are just reading the notes as it is available on the slides....
what of square has diagonal?
Good explanation, Thank you
how topossible become 8?
Mohit Neniwal
2 months ago
every ant has 2 possibilities. so 3 ants having 2*2*2=8
if every ant has 2 directions soo we have only 6 possibilities noo
how possibilities become 8

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