CS 2104 Problem Solving in Computer Science           Mini-writing Assignment 1
-------------------------------------------------------------------------------

This is a purely individual assignment.  Write your explanation in this file
and turn it in by the specified due date.  Answer the given question with a 
complete sentence.  Then write a clear description of the reasoning you used
to arrive at your answer.  Limit your answer to no more than 200 words.
	
Remember that the evaluation of your submission will depend primarily on the 
completeness and clarity of your explanation.
-------------------------------------------------------------------------------

The Problem:
	
Kirk and Todd were excitedly describing the result of the 100 meter finals at
the Penn Relays.  There were three runners, Larry, Mo, and Curly. Kirk reported 
that Larry won the race, while Mo came in second.  Todd, on the other hand, 
reported that Curly won the race, while Larry came in second.

In fact, neither Kirk nor Todd had given a correct report of the results. Each 
of them had given one correct statement and one false statement.  What was the 
actual order in which the three contestants finished the race?

Answer:

The correct order of finish was: Curly, Mo, Larry.

Analysis:
Kirk said the order of finish was: Larry, Mo, Curly.

Todd said the order of finish was: Curly, Larry, Mo.

If Larry finished first, then Todd said TWO incorrect things, since Curly could
not have also won, and Larry could not both finish first and finish second.  So, 
Larry did not win the race.

If Larry finished second, then Kirk said TWO incorrect things, since Larry could
not both finish second and finish first, and Mo could not also have finished
second.  So, Larry did not finish second; therefore, Larry came in third.

But then, since Kirk was wrong about Larry being first, he must have been
right about Mo finishing second. And, therefore, Curly must have finished
first, which is consistent with the fact that Todd got one thing right.