Mathgrad’s Favorite Puzzles 

1.   There are 16 tennis players in a league. All players have equal ability, meaning any time one player plays  another they have a 50‐50 chance of winning the math. One day the group decides that they will break into  pairs randomly and play 8 matches. The next week they randomly pair again and play. This is still a random  pairing, so they could possibly play the same person 2 weeks in a row. What is the probability that no  player is undefeated after 2 weeks?    Six people are at a party, show that either there are 3 people who are all mutually acquainted or 3 people  that are all mutually not acquainted.  Of course assume that for each pair of people, they either have met  or haven't met . . . There are no vague acquaintances here!     There is a big dinner party with 200 guests, all seated around a circular table which has name cards.  Unfortunately, the host is a noob and everyone is a seated at a seat with a mismatched name card. Show  that there is a way to rotate the table so that at least two people are sitting in front of their own name  card.    Take a chessboard and cut off diagonally opposite corners. Can you tile the rest of the board with 31  dominoes?    A king has five sons, who are always at each other’s throats. He is on his deathbed, and knows that as soon  as he dies they'll start warring for the kingdom. So he tells them he will divide his kingdom up for them,  provided that every two smaller kingdoms are connected by a road. To avoid any wars, he says that no two  of the roads can intersect. None of the sons ever gets any of the kingdom. Why not?    You have a three‐minute and a four‐minute egg timer. How can you use them to time five minutes?  (Nothing shady – these are your only materials, you can’t stop the timers, etc.)    You have two candles, each of which burns for exactly one hour. How can you use them to time 90  minutes?    We have congruence theorems for pairs of triangles (SAS, SSS, etc). Suppose we are given two triangles and  told that five parts (sides/angles) in triangle A have a corresponding congruent part in triangle B. Find an  example to show that the triangles need not be congruent.   

2.

3.

4.

5.

6.

7.

8.

9. Simplify  2 + 3 .    Jake’s Pirate Puzzles    10. You have been captured by a pirate! He takes you to his island base, where he shows you three doors.  Behind 2 of the doors are ravenous tigers, and behind the other door is a box of treasure. He tells you to  pick a door. If you select the door with the treasure, you get to keep the treasure as a prize. However, if you  pick a door with a tiger behind it, the tiger gets you as its prize. You pick a door, which we will call door A.  He then slides back a hatch on one of the remaining two doors (which we will call door B) to reveal that it  contains a tiger. The pirate then gives you a choice. You can either stay with door A, or switch to door C.  What should you do to maximize your odds of survival?    11. You have been captured by a pirate!  The pirate tells you are going to play the following game.  He will give  you 50 black marbles, 50 white marbles, and 2 empty bowls. You will then distribute the marbles into the  bowl in any way you wish, so long as all the marbles are used.  You will then be blindfolded, and the bowls 

will be swapped around, so you don’t know which one is on the right, and which one is on the left.  You will  then choose one of the bowls, and randomly choose one of the marbles from the bowl.  If the marble is  white you will be set free, but if the marble is black you will walk the plank. How should you divide the  marbles to ensure the greatest chance of your survival?     12. You have been captured by a pirate!  He throws you in the brig, and tosses in with you a bell, dozens of  matches, and 2 irregular ropes.  He tells you that the ropes, when lit from one end, will take exactly 60  minutes to burn through.  However, each is irregular, in that it may burn through the first half of the length  in 1 minutes, and take the remaining 59 minutes to burn through the second half (or any other possible  variation).  The two ropes are also not necessarily irregular in the same way. He tells you that if you ring the  bell in exactly 45 minutes, he will let you free.  Otherwise, you will walk the plank at dawn.  Using the 2  irregular ropes, and the supply of matches (you don’t have to worry about running out), how can you  determine when exactly 45 minutes has passed?  13. Your ship has been sunk by a pirate!  You swim to the nearest island and crawl to shore.  Looking around,  you find a path and walk along it.  Eventually, you come to a crossroads where there are three natives of  the island, one wearing red, one wearing blue, and one wearing green.  You know, from tales of previous  travelers, that one of the roads leads to safety, and the other leads into the mouth of a volcano.  You also  know that of the three natives, one always tells the truth, one always lies, and one answers any yes/no  question randomly with a 50% chance of either response.  However, you don’t know which native is  which.  You also know that the natives are restless and that you cannot ask more than 2 questions (total)  before they become tired of your foreign ways and stab you.  What 2 questions should you ask (and to  which natives) to correctly determine the path to safety?  14. You have been captured by a pirate!  He gives you 6 weights, 2 blue, 2 green, and 2 red.  There are two  types of weights, one light and one heavy, but the difference is imperceptible to a landlubber like  you.   There is one heavy weight and one light weight of each color.  You are given a balance scale, and the  pirate will allow you to use it twice.  If you are able to determine which weights are heavy and which 3 are  light you will live, otherwise you will walk the plank.  How you can determine this using the scale only  twice?  15. You and and some of your friends have been captured by a pirate!  He locks you all in a dungeon and tells  you that in the morning, you are going to play the following game.  The pirate will line you up in a single file  line running north/south, with everyone facing north.  He will then place a hat on everyone’s head, either  red or blue. There is no guarantee about the number of blue hats or red hats, there could be any  distribution (all hats red, all hats blue, half and half, anything).  Because of the way you are lined up, the  person in the back of the line (i.e. the southernmost person) will be able to see everyone’s hat but his own,  and the person in front will not be able to see anyone’s hat.    He will then ask each of you, in order staring with the person in the back, to guess the color of your own  hat.  If you are right, you live, if you are wrong, you walk the plank.  He says you have the night to come up  with a strategy as a group.  However, you know that the pirate is crafty and will listen to your strategy and  try to foil it. Even if the pirate knows your strategy, how can you ensure that all but one of you survive?  16. You and n‐1 of your friends have been captured by a pirate!  He places you all in solitary confinement, but  each morning you participate in the following game.  The pirate circles you up on the deck so that you can  see everyone else in your group.  He then places a colored hat on each person’s head so that everyone else  can see it. The hats are either red or blue, and each person gets the same colored hat each  morning.  Additionally, you are told there is at least one red hat.  At no time are you allowed to  communicate with your friends. 

Each morning, the pirate asks you and your friends “Do all those wearing red hats wish to step forward,  or do you wish to wait until tomorrow?”  If someone with a blue hat steps forward, you all walk the plank  If someone with a red hat fails to step forward, you all walk the plank.  If you decide to wait until the next day, the hats are removed and you are all returned to your cells.  However, if all those with red hats step forward, the pirate sets you all free and gives you a share of the  booty.  Remember that you and your friends are never able to communicate, but you can assume that all of  your friends are logical people.  How can you ensure that you survive, and how many days does many does it take you?  17. You and n‐1 of your friends have been captured by a pirate!  You are told that the pirate is going to take  you to his island fortress and lock you in separate, isolated cells.  In his fortress, there is a room containing  nothing but a lamp.  Every morning, the pirate will select 1 prisoner at random and bring him to the  room.  The prisoner will see if the lamp is on or off, and can do one of three things:  • • • Do nothing  If it is on, turn it off or if it is off turn it on.  Declare "Every prisoner has been here at least once" 

 If the prisoner is wrong, all of you are executed.  Otherwise, you all go free.   While you are en route to the island, you are all held in a single cell and can talk to the other prisoners  and come up with a strategy.  What strategy can you all agree upon to ensure that you eventually escape?  18. You and n‐1 of your friends have been captured by a pirate!  He locks all n of you in a dungeon and tells you  that in the morning, you are going to play the following game.  The pirate will circle you up on the deck so  that you can see everyone else in your group.  He will then place a natural number on each person’s head  so that everyone else can see it.  The numbers will be from 1 to n (inclusive), but he may repeat some  numbers (and therefore may not use all the natural numbers from 1 to n).  After you all have numbers on  your heads, and have seen the numbers of your friends, you are not allowed to communicate in any way  with your fellow passengers.   He will then call you one at a time (in an order of his choosing) to ask what number is on your head.  After a  person guesses, they are kept below deck until the completion of the game.  If at least one person guesses  correctly, he will set you all free.  If everyone guesses incorrectly, you all walk the plank.  He says you have  the night to come up with a strategy as a group.  However, you know that the pirate is crafty and will listen  to your strategy and try to foil it.    Even if the pirate knows your strategy, how can you ensure that your group survives (i.e. that at least one  person correctly guesses his number). 

Master your semester with Scribd & The New York Times

Special offer for students: Only $4.99/month.

Master your semester with Scribd & The New York Times

Cancel anytime.