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.)

(In reply to re(2): possible results (qball) by TomM)

so what your saying is then that there are multiple exits
and multiple entrances
.......................................................
hrmmm.. whatever

everything depends on the problem maker
when you have something vague you will figure it out in your mind a certain way but will not think of things that others do

one thing i do agree on is the statement that->
if you visit a room youve already been in then you will not be able to leave the maze

the 50% chance of getting out of the maze i dont agree on
that figure depends on whatever factors you put on the maze

the more doorways you have to get through to get to an exit the more likely you will end up in a loop somewhere


OK I JUST FIGURED OUT WHAT I WAS TRYING TO SAY


HRMM
OK LETS SAY THERE ARE 1000 rooms
and 10 are exits (these are just for arguments sake)

the only time you will END a turn is if
1) you find an exit
2) you go into a room you have already been in

you start with 0 roooms you cant go into and 1000 you can go into
with every turn the number of rooms you cant go into increases by 1 and the number of rooms you can go into decreasese by 1
after first turn : 1/999
after second turn : 2/998

your chances of leaving through an exit are always 10/1010

or something along these lines
just some ideas..

Posted by qball on 2002-07-06 23:18:08