You are not logged in. Login Now
 0-24   25-49   37-61   62-86   87-111   112-132     
 
Author Message
25 new of 132 responses total.
srw
response 62 of 132: Mark Unseen   Jul 15 05:15 UTC 1997

L(I) => !(L(I) = L(II))    therefore  L(I) => T(II)
T(I) =>  (T(I) = T(II))    therefore  T(I) => T(II)

So we can conclude T(II) without even looking at sign II.

T(II) => L(I) so pick room I.
mcnally
response 63 of 132: Mark Unseen   Jul 15 06:01 UTC 1997

  My reasoning was essentially the same as Steve's though less
  formally expressed.  With sign I reading as it does there's
  no reason to open door II -- either you get a lady behind door
  I or you get a tiger behind both doors but never a lady behind
  door II.  Luckily, for sign II to satisfy the conditions the only
  possible setup is a lady behind door I and a tiger behind door II.
aruba
response 64 of 132: Mark Unseen   Jul 15 15:12 UTC 1997

Very nice, gentlemen - on to

The Eighth Trial

   "There are no signs above the doors!" exclaimed the prisoner.
   "Quite true," said the king.  "The signs were just made, and I haven't
had time to put them up yet."
   "Then how do you expect me to choose?" demanded the prisoner.
   "Well, here are the signs," replied the king.

                     THIS ROOM
                     CONTAINS
                      A TIGER


                     BOTH ROOMS
                      CONTAIN
                       TIGERS

   "That's all well and good," said the prisoner anxiously, "but which
sign goes on which door?"
   The king thought awhile.  "I needn't tell you," he said.  "You can
solve this problem without that information."
   "Only remember, of course," he added, "that a lady in the lefthand room
means the sign which should be on that door is true and a tiger in it
means the sign should be false, and that the reverse is true for the
righthand room."
   What is the solution?
valerie
response 65 of 132: Mark Unseen   Jul 15 15:50 UTC 1997

This response has been erased.

aruba
response 66 of 132: Mark Unseen   Jul 16 19:20 UTC 1997

I'm afraid that's not right.  (But Valerie probably didn't want to marry the
lady anyway.  However, since she's allergic to cats, the tiger wouldn't be
any better, I don't think.)  Statements 2 and 5 can be taken farther, and
statement 8 is incorrect.
valerie
response 67 of 132: Mark Unseen   Jul 17 08:11 UTC 1997

This response has been erased.

drew
response 68 of 132: Mark Unseen   Jul 17 15:58 UTC 1997

Here we go again.

if sign(I)  then L(I)  else T(I).
if sign(II) then T(II) else L(II).

"This room contains a tiger" cannot go on door I, because this would
establish

(sign(I) AND T(I)) OR ( (NOT sign(I)) AND L(I))

which evaluates as FALSE. So this sign goes on the other door.

"Both rooms..." then goes on door I, and it can't be true, because
it would put a kitty in room I as well as II, violating the
"if sign(I) then L(I)" clause. So NOT sign(I), and the prisoner
doesn't have to end up as cat food.

However, since NOT sign(I), T(I). But fortunately, sign(II) isn't
true either which leads to L(II).
aruba
response 69 of 132: Mark Unseen   Jul 17 17:45 UTC 1997

Looks good, Drew, except that you need to invoke "process of elimination"
in the final sentence to draw the final conclusion.  As in: 

The fact that sign(I) is false implies both
        1) There is a tiger in Room I, and
        2) One of the rooms does not contain a tiger.
By process of elimination, Room II must contain a lady.  (Sign(II) doesn't
help you at all.)

Ok, then, it's on to

THE THIRD DAY

   "Confound it!" said the king.  "Again all the prisoners won!  I think
tomorrow I'll have *three* rooms instead of two; I'll put a lady in one
room and a tiger in each of the other two rooms.  Then we'll see how the
prisoners fare!"
   "Excellent idea!" replied the minister.
   "Your conversation, though flattering, is just a bit on the repetitious
side!" exclaimed the king.
   "Excellently put!" replied the minister.

The Ninth Trial

Well, on the third day, the king did as planned.  He offered three rooms
to choose from, and he explained to the prisoner that one room contained a
lady and the other two contained tigers.  Here are the three signs:


     I             II            III
  A TIGER        A LADY        A TIGER
   IS IN          IS IN         IS IN
 THIS ROOM      THIS ROOM      ROOM II

The king explained that at most one of the three signs was true.  Which
room contains the lady?
dang
response 70 of 132: Mark Unseen   Jul 17 18:56 UTC 1997

Signs II and III are mutually exclusive.  That is, if one is true, the other
must be false.  Therefore, one of them must be true, no matter what.  Since
at most one sign is true, then sign I must be false, and the Lady is in room
I.
aruba
response 71 of 132: Mark Unseen   Jul 17 22:33 UTC 1997

Hmmm...  The fact that "if one is true, the other must be false" does not
imply "one of them must be true".
i
response 72 of 132: Mark Unseen   Jul 18 00:04 UTC 1997

Yes, but I think dang has only mis-articulated his analysis.  II XOR III is
true, so I must be false (to avoid having 2 true signs).
dang
response 73 of 132: Mark Unseen   Jul 18 19:59 UTC 1997

Sure it does.  One sign must be true.  Hense, two signs must be false.  One
of those two signs, then, must be false.  If one of them is false, then the
other one is true.  Hense, one of those signs must be true, and sign I must
be false.
aruba
response 74 of 132: Mark Unseen   Jul 18 22:23 UTC 1997

It is in fact the case that if one of the two signs (II and III) is false, 
then the other must be true.  *That* is what you need to conclude that one of 
them must be true.  It's not enough to say that "if one is true, then the 
other is false", because that doesn't eliminate the possibility that they are
both false.  (And it's *not* the case that one sign must be true.  All we know
is that *at most one* of the signs is true.)

With that correction, though, dang's (and i's) solution is a very nice one.
I'll enter the next trial when i get home.
aruba
response 75 of 132: Mark Unseen   Jul 19 07:58 UTC 1997

The Tenth Trial

   Again there was only one lady and two tigers.  The king explained to
the prisoner that the sign on the door of the room containing the lady was
true, and that at least one of the other two signs was false. 
   Here are the signs:

    I                II             III
A TIGER IS       A TIGER IS      A TIGER IS
IN ROOM II      IN THIS ROOM     IN ROOM I

   What should the prisoner do?
remmers
response 76 of 132: Mark Unseen   Jul 19 12:41 UTC 1997

If the lady were in Room (II), then sign (II) would be false,
contradicting the fact that the sign on the room containing the
lady is true. Therefore, the lady is not in room (II).

If the lady were in room (III), then tigers would be in the
other two rooms, implying that signs (I) and (II) are both true,
contradicting the fact that at least one of the signs on the
tiger rooms is false. Therefore, the lady is not in room (III).

Hence the lady is in room (I). (Note that this implies that
sign (I) is true and sign (III) is false, consistent with the
king's preconditions.)
aruba
response 77 of 132: Mark Unseen   Jul 19 16:19 UTC 1997

Yes, John has put it very nicely.  On to The Eleventh Trial:

First, Second, and Third Choice

   In this more whimsical trial, the king explained to the prisoner that
one of the three rooms contained a lady, another a tiger, and the third
room was empty.  The sign on the door of the room containing the lady was
true, the sign on the door of the room with the tiger was false, and the
sign on the door of the empty room could be either true or false.  Here
are the signs: 

    I                 II              III
 ROOM III        THE TIGER IS      THIS ROOM
 IS EMPTY         IN ROOM I        IS EMPTY

   Now, the prisoner happened to know the lady in question and wished to
marry her.  Therefore, although the empty room was preferable to the one
with the tiger, his first choice was the room with the lady.
   Which room contains the lady, and which room contains the tiger?  If
you can answer these two questions, you should have little difficulty in
also determining which room is empty.
drew
response 78 of 132: Mark Unseen   Jul 19 17:22 UTC 1997

The lady can't be in room III, because this would make sign(III) false.

If she were in room II, this would put the cat in room I with sign(I) being
true.

So she has to go in room I, making sign(I) true and room III empty, leaving
the cat in room II.
aruba
response 79 of 132: Mark Unseen   Jul 20 01:30 UTC 1997

Very nice, Drew.  Ok, here's the grand finale:

THE FOURTH DAY

   "Horrible!" said the king.  "It seems I can't make my puzzles hard
enough to trap these fellows!  Well, we have only one more trial to go,
but this time I'll *really* give the prisoner a run for his money!"

A Logical Labyrinth

   Well, the king was as good as his word.  Instead of having three rooms
for the prisoner to choose from, he gave him nine!  As he explained, only
one room contained a lady; each of the other eight either contained a
tiger or was empty.  And, the king added, the sign on the door of the room
containing the lady is true; the signs on doors of all rooms containing
tigers are false; and the signs on doors of empty rooms can be either true
or false.
   Here are the signs:


     I                       II                     III
  THE LADY               THIS ROOM             EITHER SIGN V
  IS IN AN                IS EMPTY               IS RIGHT
ODD-NUMBERED                                    OR SIGN VII
    ROOM                                         IS WRONG

     IV                      V                      VI
   SIGN I              EITHER SIGN II            SIGN III
  IS WRONG               OR SIGN IV              IS WRONG
                          IS RIGHT

    VII                     VIII                    IX
  THE LADY               THIS ROOM               THIS ROOM
 IS NOT IN                CONTAINS               CONTAINS
   ROOM I                 A TIGER                 A TIGER
                        AND ROOM IX             AND SIGN VI
                          IS EMPTY               IS WRONG


   The prisoner studied the situation for a long while.
   "The problem is unsolvable!" he exclaimed angrily.  "That's not fair!"
   "I know," laughed the king.
   "Very funny!" replied the prisoner.  "Come on, now, at least give me a
decent clue: is Room Eight empty or not?"
   The king was decent enough to tell him whether Room VIII was empty or
not, and the prisoner was then able to deduce where the lady was.
   Which room contained the lady?
janc
response 80 of 132: Mark Unseen   Jul 20 15:56 UTC 1997

Ugh.  I got as far as figuring that if room VIII is not empty then the lady
is in room one or seven, but then I decided to get a life.
remmers
response 81 of 132: Mark Unseen   Jul 20 16:56 UTC 1997

(In order to "get a life", the prisoner's course of action would
have to be rather different from yours... :-)
drew
response 82 of 132: Mark Unseen   Jul 20 18:24 UTC 1997

In order for sign(VIII) to yield any useful information, it must be
ascertained to have some boolian value. Thus room VIII can't be empty.
It can't have the lady either, since sign(VIII) would have to be true, and
it would not be. So there's a kitty in room VIII. This is permitted by the
AND function in sign(VIII) so long as there is something in room IX.

Room IX also has to have a kitty, for similar reasons that room VIII does.
This makes sign(VI) *right* (true).

This of course makes sign(III) false.

Sign(III) is an OR function (it was stated that either-or was *inclusive*-or
in an earlier problem) which requires *both* clauses to be false.

so, sign(VII), meaning that the lady is not in room I.

Also, NOT sign(V), which is another OR function, both of whose switches must
be turned off.

Thus, NOT sign(IV); sign(I) is right, and the lady must be in either room I,
III, V, VI, and IX.

We've already eliminated rooms III, V, and IX, due to their signs being false,
which leaves rooms I and VII; and we had already eliminated room I due to
sign(VII) being true. This leaves the lady in room VII.
aruba
response 83 of 132: Mark Unseen   Aug 16 19:04 UTC 1997

Sorry it has taken me so long to get back here; Drew is right, of course, and
his solution is very succinct.  I'm going away for a while - anyone else want 
to enter a puzzle?
aruba
response 84 of 132: Mark Unseen   Aug 29 17:47 UTC 1997

Ok, so I've started reading Jack Chalker's Well World books.  The Well
world is supposed to be a planet which is divided into 1560 environments,
each of which is shaped like a hexagon.  "Each hex is identical in size -
each one of the six sides is just a shade under three hundred fifty-five
kilometers, and they're a shade under six hundred fifteen kilometers
across." 

So the planet is tiled with hexagons.  It's not clear whether 1560 is the
total number of hexagons, though, because Chalker implies later that some
hexes are cut in half by the equator, and I'm not sure whether those count
in the 1560 number (I think not).

So the question is: did Chalker think this out before he wrote it?  Is it
possible to tile a sphere with hexagons in a way that fits the
description?
rcurl
response 85 of 132: Mark Unseen   Aug 30 02:00 UTC 1997

There are only five regular polyhedrons - all sides the same shape and
a sphere touching each side at the center can be inscribed. I don't know,
however, how close one might get to the Well World - say, a mismatch at
just the poles. 
awijaya
response 86 of 132: Mark Unseen   Aug 30 03:48 UTC 1997

Hi, Math always the worst experience in college . I get E 
on both Calculus I & II. The only way to study it is
to do 10,000 exercises. (take a long time). The 2nd year,
I got A and B. It is a nightmare! Remembering all those
Integral formula etc. They just prove that Newton is 
wrong in Gravitation theory. There is a WEAK force
that cause in-accurate result. Fortunately physic is
an interesting subject (nuclear physic) Regards AW
 0-24   25-49   37-61   62-86   87-111   112-132     
Response Not Possible: You are Not Logged In
 

- Backtalk version 1.3.30 - Copyright 1996-2006, Jan Wolter and Steve Weiss