Sunday, April 7, 2019

Who Stole the Horse? (Who Stole What from Whom? Part V)

One day, a horse was stolen. Again, Mike, Spike, and Slug were rounded up for questioning. This time, each one made two statements. None of them made more than one false statement.

Mike:
  1. I did not steal the horse.
  2. The one who stole the horse is Italian.
Slug:
  1. Mike never stole the horse.
  2. The one who stole the horse is German.
Spike:
  1. I never stole the horse.
  2. It was Slug who stole the horse.
Assuming that one of those three men really stole the horse, which one was it?
(Source: King Arthur in Search of His Dog and Other Curious Puzzles by Raymond Smullyan)

Spike cannot have stolen the horse because he would be issuing two false statements. If Mike stole the horse, then his second statement must be true, namely that the one who stole the horse is Italian. But then Slug would be issuing two false statements as was the case with Spike earlier. Accordingly, Slug stole the horse.

Wednesday, April 3, 2019

Who Owns the Cat? (Who Stole What from Whom? Part IV)

The cat belonged to one of three girls—Annabelle, Betsy, or Cynthia. Annabelle claimed that Betsy doesn't own the cat, and Betsy claimed that Cynthia owns the cat. Now, it so happens that the the owner of the cat always tells the truth and is the only one of the three girls who ever tells the truth.
Who owns the cat?
(Source: King Arthur in Search of His Dog and Other Curious Logic Puzzles by Raymond Smullyan)

Suppose that Annabelle is not the owner. This would imply that her claim that Betsy doesn't own the cat is a falsehood. This would in turn imply that Betsy is the owner of the cat and therefore speaks truth. But if Betsy were the owner of the cat and accordingly a truth-teller, she would not claim that Cynthia owns the cat, which is a contradiction. Therefore Annabelle must be the owner of the cat.

Monday, April 1, 2019

Who Stole the Cat? (Who Stole What from Whom? Part III)

One day a cat was stolen. Mike, Spike, and Slug were again rounded up for questioning. Mike claimed that Spike had stolen it, and Spike claimed that Slug had stolen it. Now, it was not certain that any of the three suspects had stolen it, but later investigation showed that no guilty person told the truth and no innocent person lied. Also, the cat was not stolen by more than one person.
Can it be determined who stole the cat?
(Source: King Arthur in Search of His Dog and Other Curious Puzzles by Raymond Smullyan)

If Mike stole the cat then Spike's accusation is false, which is not allowed, letting him off the hook. The same reasoning applies to the possibility of Slug being the thief: Mike is falsely accusing Spike. It can't be the case that no one stole the cat because in this case, not one but two false accusations are being made. Therefore Spike stole the cat.

Who Owned the Dog? (Who Stole What from Whom? Part II)

The dog was recovered. It belonged to one of three boys—Arthur, Bernard, or Charles. They made the following statements:
Arthur: Bernard doesn't own it.
Bernard: That is true.
Charles: Arthur doesn't own it.
As it happened, the real owner was telling the truth, and at least one of the others was lying.
Which boy owns the dog?
(Source: King Arthur in Search of His Dog and Other Curious Puzzles by Raymond Smullyan)

Charles is excluded from being the owner because that makes the other two statements true. Bernard is also excluded because he would be agreeing with a lie (Arthur's statement). Arthur is the only candidate left.

Saturday, March 30, 2019

Who Stole the Dog? (Who Stole What from Whom? Part I)

A certain dog was stolen one day. Three suspects—Mike, Spike, and Slug—were rounded up for questioning. They made the following statements:
Mike: I didn't steal the dog.
Slug: I stole the dog.
Spike: Slug never stole the dog!
As it happened, at most, one of these three statements was true.
Who stole the dog?
(Source: King Arthur in Search of His Dog and Other Curious Puzzles by Raymond Smullyan)

This one actually falls to the first option: if Mike stole the dog, then Spike's statement is the only true statement here.

Tuesday, March 26, 2019

Apples and Oranges

In front of you are three boxes, the first labelled ‘apples’, the second ‘oranges’ and the third ‘apples and oranges’. One box contains apples, one contains oranges, and the other contains apples and oranges. Each label, however, is on the wrong box. Your job is to correctly reassign the labels. You can’t see (or smell) what’s in any of the boxes. But you are allowed to stick your hand in one of them and remove a single piece of fruit.
Which box do you choose, and once you see that piece of fruit how do you deduce the correct contents of all the boxes?
(Source: Can You Solve My Problems? A Casebook of Ingenious, Perplexing and Totally Satisfying Puzzles by Alex Bellos)

Take a fruit from the box labeled "apples and oranges". That box is to be labeled with the sign bearing the name of that fruit. If the first labeled box contains apples then the other two are currently labeled "apples" and "oranges". The box labeled "apples" contains oranges and the box labeled "oranges" contains apples and oranges. If however the first labeled box contains oranges then the box labeled "apples" contains apples and oranges and the box labeled "oranges" contains "apples and oranges".

St Dunderhead's

St. Dunderhead’s School at Fogwell has a high reputation for hockey – but not so high a reputation for veracity. The First XI played a match at Diddleham recently, after which the girls were allowed to go to a concert. Miss Pry, the mistress in charge, collected the team afterwards; she saw ten girls emerge from the concert hall and one from the cinema next door. When she asked who had been to the cinema, the members of the team replied as follows:
Joan Juggins: ‘It was Joan Twigg.’
Gertie Gass: ‘It was I.’
Bessie Blunt: ‘Gertie Gass is a liar.’
Sally Sharp: ‘Gertie Gass is a liar, and so is Joan Juggins.’
Mary Smith: ‘It was Bessie Blunt.’
Dorothy Smith: ‘It was neither Bessie nor I.’
Kitty Smith: ‘It wasn’t any of us Smith girls.’
Joan Twigg: ‘It was either Bessie Blunt or Sally Sharp.’
Joan Forsyte: ‘Both of the other Joans are telling lies.’
Laura Lamb: ‘Only one of the Smith girls is telling the truth.’
Flora Flummery: ‘No, two of the Smith girls are telling the truth.’

Given that, of these eleven assertions, at least seven are untrue, who went to the cinema?
(Source: Can You Solve My Problems? A Casebook of Ingenious, Perplexing and Totally Satisfying Puzzles by Alex Bellos)

It isn't necessary to go through every possibility. After evaluating the statements for the first two girls I noticed a lot of the statements have to do with the Smith girls, so a lot would hinge on one of them having gone to the cinema. And in fact it was Dorothy. Checking this is trivial, so I will omit a full solution.