Work in HR? Unlock Free Profile

Qualcomm Software Engineer Interview Question

I interviewed in San Diego, CA and was asked:
"If 4 ants start on four sides of a square at the same time in either direction... whats the probability that they wont collide?"
Add Tags [?]

Part of a Software Engineer Interview Review - one of 979 Qualcomm Interview Reviews

Answers & Comments

of 2
12.5% = 2/16
- manju on Feb 19, 2010
of 7
if u solve it through binary logic, its pretty easy.... lets say if all ants start moving in same direction(left or right), they wont collide. We can assign these two cases by, "0000", "1111". Each bit representing an ant. In all other cases there will be definite collision. Total cases are 2^4 = 16. Therefore the probability of NOT colliding is 2/16 = 12.5%
- imran on Mar 14, 2010

To comment on this question, Sign In with Facebook or Sign Up

Tags are like keywords that help categorize interview questions that have something in common.