Frequently Asked Puzzles in Job Interviews INTRODUCTION SANGHAMESH S VASTRAD

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

The 3 ants Problem

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?

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

Solution All ants move in clockwise or anti-clockwise direction

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

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

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

7 lessons,

1h 6m

Enroll

363

✕Download

Sanghamesh S Vastrad

University of Toronto

U

Unacademy user

Teja teja

4 months ago

Sorry to say this you are just reading the notes as it is available on the slides....

1

Reply

ABHILASH C R

4 months ago

what of square has diagonal?

0

Reply

Kiran Kumar G S

5 months ago

Good explanation, Thank you

1

Reply

Ruhi

5 months ago

how topossible become 8?

0

Reply

Mohit Neniwal

2 months ago

every ant has 2 possibilities. so 3 ants having 2*2*2=8

Uday kumar

a year ago

if every ant has 2 directions soo we have only 6 possibilities noo

0

Reply

Uday kumar

a year ago

how possibilities become 8

2

Reply