Ballot Measure

A Russian problem from the 1999 Mathematical Olympiad:

In an election, each voter writes the names of n candidates on his ballot. Each ballot is then placed into one of n+1 boxes. After the election, it’s noted that each box contains at least one ballot, and that if one ballot is drawn from each box, these n+1 ballots will always have a name in common. Show that for at least one box, there’s a name that appears on all of its ballots.

Click for Answer

Edge Case

A circular table stands in a corner, touching both walls. A certain point on the table’s edge is 9 inches from one wall and 8 inches from the other. What’s the diameter of the table?

Click for Answer

Going Down

In antiquity Aristotle had taught that a heavy weight falls faster than a light one. In 1638, without any experimentation, Galileo saw that this could not be true. What had he realized?

Click for Answer

Fish Story

http://commons.wikimedia.org/wiki/File:Sharky.svg

A logic exercise by Lewis Carroll: What conclusion can be drawn from these premises?

  1. No shark ever doubts that it is well fitted out.
  2. A fish that cannot dance a minuet is contemptible.
  3. No fish is quite certain that it is well fitted out unless it has three rows of teeth.
  4. All fishes except sharks are kind to children.
  5. No heavy fish can dance a minuet.
  6. A fish with three rows of teeth is not to be despised.
Click for Answer

Two for One

Longfellow thought that Dante Gabriel Rossetti, the Victorian poet and painter, was two different people. On leaving Rossetti’s house he said, “I have been very glad to meet you, Mr. Rossetti, and should like to have met your brother also. Pray tell him how much I admire his beautiful poem, ‘The Blessed Damozel.'”

In Philosophical Troubles, Saul A. Kripke offers a related puzzle. Peter believes that politicians never have musical talent. He knows of Paderewski, the great pianist and composer, and he has heard of Paderewski the Polish statesman, but he does not know that they are the same person. Does Peter believe that Paderewski had musical talent?