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

Home > General
The great tunnel switch (Posted on 2008-09-14) Difficulty: 3 of 5
You have just finished exploring a huge cave with a long tunnel that eventually connects with itself, with a magic door in the middle. The magic door has no knob -- instead it requires a secret password to open. When it is closed, the cave can be thought of as an entrance tunnel with two tunnels (tunnel A and tunnel B) branching off of it. These are shown below:

(A map of the cave)

    | |
    | |
    | |
 ___| |___
|  _____  |
| |     | |
| |     | |
| |_____| |
|    #    |
|____#____|


You tell your claim to another person, who is interested but wants proof that you know the secret. You want to show you know, but don't want to share the secret with a stranger. How can you prove to him beyond a reasonable doubt that you know the secret password?

(Assume the other person must stay in the entrance tunnel of the cave.)

Note: In case you can only open it one way, you would like the observer not even to learn which way you can open it.

No Solution Yet Submitted by Gamer    
Rating: 4.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
re: What am I missing? | Comment 2 of 9 |
(In reply to What am I missing? by pcbouhid)

Yes, I'm not sure what the initial conditions are exactly.

If the other person can see the bifurcation, then it's trivial:  he can see you turning into A  and  coming out of B.

If you have a video camera, you can film the trip and just not show the password.

If you have a GPS then again it's trivial.

Is there a way for "other" to know or measure the length of the tunnels A and B?

What's missing?

  Posted by Larry on 2008-09-14 16:37:38

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 (2)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

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