All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Probability
Maze (Posted on 2002-06-26) Difficulty: 3 of 5
You're trapped in a maze. There is a way out. Path junctions are all 3-way.

If you use the strategy of always taking the path going right, what will happen?

(Note: This problem is deliberarely vague.)

See The Solution Submitted by Cheradenine    
Rating: 2.5556 (9 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
re(4): Depends. | Comment 6 of 54 |
(In reply to re(3): Depends. by TomM)

If that's the problem we're supposed to solve, then there isn't enough information given to calculate a probability, because we don't know what kinds of distributions there are for placing the, er, victim in the maze, and with what facing. Consider a single-junction maze with two of its paths connected to one another. Basically, it's a line with a loop at the end. If you stick someone in there with an even chance of them being in any "leg" of the junction and a 50/50 chance of facing in either direction, there's a 2/3rds chance that he (to pick a convenient gender) will make it out. If you make the loop really big compared to the exit path, and you base the initial placement distribution on total path length, then there's roughly a 50% chance of making it out.
  Posted by friedlinguini on 2002-06-26 07:00:08

Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (1)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (23)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information