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

Home > Probability
Five doors (Posted on 2002-06-05) Difficulty: 3 of 5
Locked in a dungeon, you are faced with five doors. One of them leads to freedom. The other four will lead you back to the starting room disoriented and confused, so that you will not remember which of the doors you have already tried and have to start again.

How many attempts do you expect to make on the average (statistically) before making it out?

  Submitted by levik    
Rating: 3.8000 (5 votes)
Solution: (Hide)
Let's say that the average number of doors you have to go through is N. Since you will always end up in front of the same five doors after a failed attempt, your chance of making it out in each round are equal to 1/5th.

That is to say that there's a 0.8 chance that you'll be right back where you started, with one more attempt wasted, and still (on the average) N of them to go. Therefore

    N = 1 + 0.8*N
    0.2*N = 1
    N = 5
You will average 5 attempts before making it out.

(This solution was submitted by Nick Reed. See comments for a more general solution.)

Comments: ( You must be logged in to post comments.)
  Subject Author Date
SolutionPuzzle SolutionK Sengupta2008-09-17 13:33:44
AnswerK Sengupta2008-09-08 05:30:26
re: re: re: re: Simpler Solutionfriedlinguini2002-06-07 05:31:47
Some Thoughtsre: re: re: Simpler SolutionTomM2002-06-06 16:44:16
re: re: Simpler SolutionNick Reed2002-06-06 07:07:01
re: Simpler Solutionfriedlinguini2002-06-06 06:35:54
SolutionSimpler SolutionNick Reed2002-06-06 03:50:41
re: re: Solutionfriedlinguini2002-06-05 12:44:14
"Locked in"? (Picking nits)TomM2002-06-05 11:36:53
Questionre: SolutionTomM2002-06-05 11:33:52
Solutionfriedlinguini2002-06-05 08:01:12
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (21)
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