Archive for the 'Puzzles' Category

Boxcar Willie

I’ve just been pointed to this notice of a conference in honor of the topologist Tom Goodwillie‘s 60th birthday.

This reminded me of several things, not all of them related to the relentless march of time.

For example, once a very long time ago (though it sure doesn’t seem that way) Tom asked me a simple physics question that troubled me far more than I now think it ought to have:

A boxcar full of water sits on a frictionless train track. A mouse gnaws a hole through the bottom of the boxcar, in the location indicated here:

The water, of course, comes gushing out. What happens to the boxcar?

Click here to comment or read others’ comments.

Cats, Dogs and Coin Flips

The solution to yesterday’s rationality test:

This one is much much simpler (and much less infuriating) than some of our earlier rationality puzzles (e.g. here and especially here), but it has a good pedigree, having come to me from my student Tallis Moore, who found it in a paper of Armen Alchian, who attibutes it to the Nobel prizewinner Harry Markowitz.

Several commenters got it exactly right, but whenever possible, I prefer an explanation that invokes cats and dogs. So: Suppose I give you a choice between A) a cat, B) a dog, and C) a coin flip to determine which pet you’ll get:


It’s perfectly rational to prefer the cat to the dog, and perfectly rational to prefer the dog to the cat, but (according to the traditional definition of rationality) quite indefensible to prefer the coin flip to either.

Continue reading ‘Cats, Dogs and Coin Flips’

Another Rationality Test

In front of you lie three urns, labeled A, B and C. Each contains 2000 balls. Urn A has 2 reds and the rest black; Urn B has 20 blue and the rest black; Urn C contains 1 red, 10 blue and the rest black. Like so:

You can reach into the urn of your choice and remove a ball. If you draw red, you get $1000; if you draw blue, you get $100; if you draw black, you get nothing. Which urn do you pick and why?

Continue reading ‘Another Rationality Test’

Mortgage Solution

The solution to yesterday’s mortgage puzzle:

Commenters pointed to several reasons why biweekly payments of (say) $500 will pay your mortgage off so much faster than monthly payments of $1000, but of these by far the most important is that biweekly payments of $500 add up to 500 x 26 = 13,000 dollars, whereas monthly payments of $1000 add up to 1000 x 12 = 12,000 dollars. With the biweekly payments, you make the equivalent of 13 monthly payments every year.

In other words, the key observation is that two weeks is not half a month.

My colleague Michael Wolkoff posed this puzzle to me many years ago, and I’m embarrassed to admit I failed to solve it before Michael gave me the solution. I was reminded of it yesterday when I got a biweekly-plan offer in the mail.

Click here to comment or read others’ comments.

Mortgage Puzzle

I have recently acquired a 30 year mortgage.

Today I’ve received a letter offering to let me make payments on a biweekly basis instead of a monthly basis. If I accept this offer, I will make a biweekly payment equally to exactly half my current monthly payment — and my mortgage will paid off in 23.6 years instead of 30.

Question: How can such a small change in the timing of my payments shave a full 6.4 years off the life of my mortgage?

Click here to comment or read others’ comments.

Wednesday Solution

Monday’s puzzle was open to various interpretations, but under what seems to me to be the most straightforward interpretation, if the number of runners you pass is the same as the number who pass you, you’re the mean runner, not the median.

You can find plenty of correct analysis in Monday’s comment section (see in particular Harold’s perfect comment #39), but here’s a more longwinded explanation:

First, suppose you randomly sample a large number of other runners and discover that half of them are faster than you and half are slower. Then you’re entitled to conclude that you’re the median runner (or, if we’re being careful, you’re entitled to conclude that you’re probably close to the median, since there’s always a chance your sample was unrepresentative).

Now in the problem as given it’s certainly true that half the runners you encounter are faster than you and half are slower. So you might be tempted to use the above reasoning and conclude that you’re the median runner. But that won’t work, because the runners you encounter are not a random sample.

So let’s start over. We might as well assume that you’re the center of the universe, so you’re completely motionless. Everyone who’s faster than you is running forward and everyone who’s slower than you is running backward. People “pass” you when they run past you in the forward direction, and you “pass” them when they run past you in the backward direction.

Continue reading ‘Wednesday Solution’

Monday Puzzle

It’s a lovely morning, and you are jogging along the lakeshore, along with many others (all in the same direction). Albert is the median runner (that is, he runs at the median speed). Betty is the average runner (she runs at the average — i.e. the mean — speed.)

You notice that the number of runners you pass is exactly equal to the number of runners who pass you.

Can you determine whether you’re running faster or slower than Albert? What about Betty?

Edited to add: When I said you were running “along the lakeshore”, I was envisioning the shore of Lake Michigan; i.e. I meant to say that you’re running, effectively, in a straight line, not a circle. Obviously I should have made this clearer. But it’s a good puzzle either way!

Click here to comment or read others’ comments.

Tuesday Puzzle

There’s an old puzzle popular among a certain type of schoolchildren that challenges the solver to write as many positive integers as possible using exactly four 4′s, together with some set of mathematical operations. (As is often the case with school children, the exact rules tend to get negotiated in real time as the puzzle is being solved.) Some examples are:

But when I became a man, I put away childish things. So here’s the grown-up version of the problem, which I got from Mel Hochster over 20 years ago, and still don’t know how to solve:

This being a grown-up problem, the rules are carefully specified:

Continue reading ‘Tuesday Puzzle’

Thursday Solution

Last week, I challenged readers to reconcile two apparently contradictory statements, both of which are frequently made in economics textbooks:

  • To minimize distortions, all goods should be taxed equally.
  • To minimize distortions, inelastically demanded goods should be taxed more heavily. (This is sometimes called the Ramsey rule, after Frank Ramsey, who plays a major role in the final chapter of The Big Questions).

I’ll give you the answer in a minute. The executive summary is that a) “Inelastically demanded goods should be taxed more heavily” is true only in very special circumstances; in general a much more complicated formula is needed, b) When all goods can be taxed, that complicated formula does in fact tell you to tax them all equally, and c) a lot of textbooks give incredibly misleading accounts of all this.

The more detailed answer follows; if you prefer a more mathematical account, click here. To keep things manageable, I’ve assumed all supply curves are perfectly elastic.

Continue reading ‘Thursday Solution’

Tuesday Solution

Remember the bullet problem from two weeks ago? If not, I’ll give you a few moments to refresh your memory.

Okay. Are we ready?

I am pretty well convinced that 16 bags suffice, as argued by Mike H, Jeffrey, Brian, and Jacopo, and generalized by Categories+Sheaves.

The explanation I liked best was Jeffrey’s. Let me try to illustrate it. (Warning: There’s no way, I think, to make this instantly clear. It will take a little work to understand it. Only you can assess the opportunity cost of your own time!)

The gray rectangle is the room you’re in.

The blue dot is you. The red dot is the shooter.

With mirrors on all the walls, you’ll perceive yourself as standing in an infinite grid. The graph shows 16 of the grid rectangles, but the pattern continues forever in every direction.

You’re standing at some point (a,b). The shooter is at some point (p,q). You’ll see copies of that shooter at every point with coordinates (2m ± p, 2n ± q) where m and n range over all integers. Sixteen of those infinitely many points are shown in the picture.

Continue reading ‘Tuesday Solution’

Monday Puzzle: The Least Bad Tax

Today’s puzzle is specifically for the econo-geeks. Less geeky fare will follow in the near future.

Two of the main lessons that our undergraduates typically take away from their introductory classes are these:

  • To minimize distortions, all goods should be taxed at the same rate.
  • To minimize distortions, inelastically demanded goods should be taxed most heavily.

What is the correct response to this pair of apparently contradictory lessons?

  1. Economics is large. It contains multitudes. Get over it.
  2. Continue reading ‘Monday Puzzle: The Least Bad Tax’

Tuesday Puzzle

This has been making the rounds lately; I’m not sure where it first came from.

You’re in a rectangular room. Elsewhere in the room is a man with a gun, who shoots a bullet in a random direction. The bullet careens around the room, bouncing off walls, until it hits either you or one of the various punching bags you’ve placed around the room for purposes of absorbing the bullet. The punching bags must be positioned before you know the random direction of the bullet (though you do know both your own location and the bad guy’s location, neither of which you can change). How many punching bags do you need to guarantee your survival?

This being a math problem, you should treat the room as two dimensional, and yourself, the bullet and the punching bags as points.

Click here to comment or read others’ comments.

Humpty Dumpty’s Math Puzzle

humptyGreg Mankiw, with a hat tip to his son Nicholas, asks for a plot of the function xx, where x is a real variable. The answer he points to (provided by Pedagoguery Software) gives this picture/expanation:

Continue reading ‘Humpty Dumpty’s Math Puzzle’

After the Nightmare

Our most recent nightmare scenario triggered some great discussion. (So did the earlier nightmare scenarios, which I’ll review in a day or two.) The conundrum was this:

 

In front of you are two childless married couples. For some reason, it’s imperative that you kill two of the four people. Your choices are:

A. Kill one randomly chosen member from each couple.
B. Kill both members of a randomly chosen couple.

All four people agree that if they die, they want to be well remembered. Therefore all four ask you, please, to choose A so that anyone who dies will be remembered by a loving spouse.

If you care about the four people in front of you, what should you do?

 

Commenters, interestingly, split pretty much 50-50 (though it’s hard to get an exact count because several equivocated). Many bought the argument that unanimous preferences should be respected (leading to A). About equally many bought the argument that the preferences of the dead don’t count, and it’s better to leave two happily married survivors than two grieving widows/widowers (leading to B).

A few highlights:

Continue reading ‘After the Nightmare’

Loose Ends

I’m eager to summarize the (largely excellent) discussion of last week’s nightmares and to talk about what it all means. I’ll surely get to that in the next few days. But meanwhile, we have another loose end to tie up.

I recently asked what comes next in the following series:

The answer, of course, is

Please raise your hand if you found this intuitively obvious.

In case your hand didn’t go up, consider the following sequence:

Continue reading ‘Loose Ends’

The Big Surprise

Back in the 1930′s, Kurt Godel proved two amazing facts about arithmetic: First, there are true statements in arithmetic that can’t be proven. Second, the consistency of arithmetic can’t be proven (at least not without recourse to logical methods that are on shakier ground than arithmetic itself).

Yesterday, I showed you Gregory Chaitin’s remarkably simple proof, of Godel’s first theorem. Today, I’ll show you Shira Kritchman and Ron Raz’s remarkably simple (and very recent) proof of Godel’s second theorem. If you work through this argument, you will, I think, have no trouble seeing how it was inspired by the paradox of the surprise examination.

Continue reading ‘The Big Surprise’

Berry Interesting

confiture and ingredientsToday, I’m going to give you a short, simple proof of Godel’s First Incompleteness Theorem — the one that says there are true statements in arithmetic that can’t be proven. The proof is due to Gregory Chaitin, and it is far far simpler than Godel’s original proof. A bright high-schooler can grasp it instantly. And it’s wonderfully concrete. At the end, we’ll have an infinite list of statements, all easy to understand, and none of them provable — but almost all of them true (though we won’t know which ones).

Continue reading ‘Berry Interesting’

A Tale of Three Paradoxes

This is a tale of three paradoxes and why they matter.

  • First, the ancient Liar Paradox: “This sentence is false”. If this sentence is true, it must be false. If it’s false, it must be true.
  • Next, the century-old Berry Paradox: Call a phrase “short” if it contains fewer than 13 words. The English language contains a finite number of words, and hence a finite number of short phrases. Hence there must be some natural numbers that can’t be described by any short phrase. Among these natural numbers, there must be a smallest. What is that natural number? Why, it’s the smallest natural number that can’t be described by any short phrase, of course. Except that this number is in fact described by the short phrase in boldface.
  • Finally, the more modern Paradox of the Surprise Examination (or the Unexpected Hanging), which we discussed yesterday.

The paradoxes are slippery, because they are stated in the imprecise language of English. But each of them has inspired a precise mathematical counterpart that is central to a brilliant argument in mathematical logic.

Continue reading ‘A Tale of Three Paradoxes’

The Surprise Exam, and More Surprises

surpriseexamIf you’re the sort of person who reads this blog, you’re likely to be familiar with the paradox of the unexpected hanging, which has been floating around since 1943 but achieved popular notoriety around 1969 through the writing of Martin Gardner. But you’re less likely to be aware that the unexpected hanging plays a central role in a wonderful new piece of serious mathematics related to algorithmic complexity, Godel’s theorems, and the gap between truth and provability.

The unexpected hanging might as well be a surprise examination, and that’s the form in which I present this paradox to my students every year: In a class that meets every weekday morning, the professor announces that there will be an exam one day next week, but that students won’t know exactly which day until the exams are handed out.

The students, of course, immediately start trying to guess the day of the exam. One student (call him Bob) observes that the quiz can’t be on Friday — because if it is, the students will know that by Thursday afternoon. After all, if Monday, Tuesday, Wednesday and Thursday mornings have all passed by, only Friday remains. A Friday exam can’t be a surprise exam.

A more thoughtful student (call her Carol) observes that this means the quiz must be on one of Monday, Tuesday, Wednesday or Thursday — and that if it’s on Thursday, they’ll know that by Wednesday night. After all, Friday’s ruled out, so if Monday, Tuesday and Wednesday have passed by, then only Thursday remains. That rules out a surprise exam on Thursday.

Another student (call him Ted) observes that thanks to Bob and Carol, we know the exam must be on one of the first three days of the week — which means that if it’s not on Monday or Tuesday, it must be on Wednesday. Therefore if it’s on Wednesday, they’ll know this by Tuesday night. Scratch Wednesday from the list of possibilities.

Now Ted’s girlfriend Alice points out that the exam can’t be on Tuesday either. Whereupon Bob concludes that the exam must be on Monday. But wait a minute! Carol points out that if they know the exam will be on Monday, it can’t be a surprise. Therefore no surprise exam is possible.

The students, relieved, decide not to study. But they’re awfully surprised when they show up in class the following Tuesday and the professor hands out an exam.

Continue reading ‘The Surprise Exam, and More Surprises’

Thursday Puzzle and More

Yesterday’s post on taxation generated a whole lot of comments that deserve responses; unfortunately I’m too swamped right now to respond. Worse yet, I’ll be out of town — and probably not blogging — for the next few days. Sometime next week, I’ll try to craft a new blogpost addressing much of what was said in those comments.

Meanwhile, here, courtesy of our frequent and invariably interesting commenter Mike H, is a puzzle to keep you busy while I’m gone:

Continue reading ‘Thursday Puzzle and More’

Thursday Puzzle

quartersOur frequent and reliably insightful commenter Jonathan Kariv sends along this neat puzzle:

Your enemy chooses 10 points on an infinite tabletop and gives you 10 coins of the same size (let’s say U.S. quarters). Can you always place the coins on the tabletop in such a way that all 10 points are covered, but no two coins overlap?

Continue reading ‘Thursday Puzzle’

Friday Solution

Re yesterday’s puzzle, you’ll find answers in the comments. (We are blessed with some very smart commenters here at The Big Questions!!)

Commenter Roger Schlafly pointed this Wikipedia article where I was surprised and delighted to see a reference to a paper co-written by my old friend Dave Rusin. I did not remember that Dave had anything to do with this problem, but in retrospect I bet I knew this at one time.

I managed to dig out some notes I jotted down on this subject many many years ago. I have not doublechecked these results, and I can’t completely vouch for the careful accuracy of my younger self, so take these for what they’re worth. But here’s what I once claimed to have proved:

The reason there is exactly one pair of nonstandard six-sided dice is that six is the product of two distinct primes. For the same reason, there is exactly one pair of nonstandard n-sided dice when n is 10, or 15, or 21, or …. For any product of three distinct primes, there are at most 40 nonstandard pairs.

I also found (in what appears to be my handwriting) this chart, which I reproduce with the same caveats:

Continue reading ‘Friday Solution’

Thursday Puzzle

diceI love this problem, which I found on the Internet many years ago. I suppose you could find a solution by Googling, but that’s of course no fair.

A standard pair of six-sided dice induce a probability distribution on the outcomes 1 through 12: The probability of rolling a 1 is 0, of rolling a 2 is 1/36, of rolling a 3 is 1/18, etc. Is there any nonstandard pair of six-sided dice that induces exactly the same probability distribution? If so, how many such pairs are there?

(A non-standard pair of six-sided dice might have, say, the numbers 1,2,2,3,8,9 on one cube and the numbers 2,3,4,4,4,4 on the other.)

Continue reading ‘Thursday Puzzle’

Worst Puzzle Ever

From Air Canada’s inflight magazine:

aircanada

And since I’m sure someone will ask, here is, apparently, the only solution they could think of:

Continue reading ‘Worst Puzzle Ever’

Yesterday’s Puzzle

I didn’t think anyone would get it. I was completely stumped myself until I got help from my friends. But Neil got it.

In his words, “We have onomatopoeaic words for the sounds made by all of the animals on the right.”

Or, as I prefer to think of it, the animals on the right all have vocabularies (consisting, in most cases, of a single word) while those on the left do not.

A donkey brays, and when it brays it says hee-haw. The donkey makes it to the right of the line not by virtue of braying, but by saying hee-haw. Thus the elephant, which trumpets, but thereby merely makes a noise (as opposed to saying a word) is consigned to the left.

Lions, tigers, and jaguars all roar, but to the best of my recollection from extensive reading (mostly at about age 5), lions and tigers, when roaring, actually say the word “roar”, while a jaguar merely roars incoherently. Chickens say “cheep”. Hens say “buck-buck-buck” (the act of saying this is called “clucking”). Roosters can crow in either of two dialects: Some say “rrr-rr-rrr-rr-rrrrr” while others (who my five-year-old self considered unbecomingly pretentious) say “cock-a-doodle-doo”. Pretentious they may be, but as a scientist, I am here to record the facts, not to judge them.

Continue reading ‘Yesterday’s Puzzle’

What Was I Thinking?

It was said of me in graduate school that “He’s never happy unless he’s making a list”.

My compulsion to make lists has abated over the years, but it lasted long enough that I still find occasional relics lying around.

Recently I ran across the list reproduced below, dating, apparently from my zoology phase, when I was making lists that classified animals according to various criteria. But I was completely unable to recall what criterion had governed this particular list. What rule places the giraffe on the left and the dog on the right?

Continue reading ‘What Was I Thinking?’

A Big Answer

Several commenters (n+1, n+2, Trevor, math_geek, EconomistsDoItWithModels, Neil, Mark R., possibly others I’ve overlooked) solved yesterday’s probability puzzle correctly, and you can learn a lot by reading their answers. Here’s my version of their argument:

Among those who are prescribed the medicine, there are five kinds of people, represented by the five non-blacked-out squares in the following chart. A, B, C, D and E are the fractions of the population of each type.

First, we are given that 60% take the medicine, which means 40% don’t take it. That is, A+B+C = 3/5 and D+E = 2/5 . That’s two equations.

Continue reading ‘A Big Answer’

Another Probability Puzzle

medicineA man goes to the doctor, gets a prescription for a headache medicine, and dies the next day. It’s known that 60% of those who receive these prescriptions actually fill them and take the medicine. It’s also been established by investigators that if the man took the medicine, then there’s a 90% chance it killed him. What’s the probability that he took the medicine and it killed him?

The answer might depend on your auxiliary assumptions, but there is a particularly simple and natural set of auxiliary assumptions that leads to a nice clean answer. And no, that answer is not 54%. (Nor would 54% be an easy answer to defend under any reasonable assumptions I can think of.)

EDIT: I had written here For extra clarity, the phrase “the medicine killed him” should be interpreted to mean that if he hadn’t taken the medicine, he wouldn’t have died. . This seems to be confusing some readers, and I briefly posted an edit here saying to ignore it — but it actually is what I meant to say all along.

Continue reading ‘Another Probability Puzzle’

A Whole New Brain Teaser

brainToday I have a new brain teaser for you. It’s similar in flavor to last week’s brain teaser, but it’s genuinely different, and it’s different in an instructive way. And it stands on its own; you don’t need to have followed last week’s discussion to tackle this.

Here goes: There’s a certain country where everybody wants to have a son. Therefore each couple keeps having children until they have a boy; then they stop. In expectation, what is the ratio of boys to girls?

For those who were here last week, notice that this problem is genuinely different. Last week I asked about the fraction of the population that is female. If we exclude the parents, that’s the ratio G/G+B. Today’s problem asks about the ratio B/G.

Stop here if you don’t want spoilers.

Continue reading ‘A Whole New Brain Teaser’

The Extra Half Boy

Last week’s series of posts on boys, girls and population ratios drew an astonishing 850 or more comments, and they’re still coming in. There’s a lot of stuff worth reading in those comments, but the conversation — which is spread out over four threads and often involves several overlapping subconversations — has become difficult to follow. Fortunately, one of our more insightful commenters has volunteered to write a guest post summarizing what he sees as some of the most important discoveries to come out of those discussions. He has signed his guest post “Tom M”, but in the comments, he is simply “Tom”.

Without further ado:

The Extra Half Boy

A Guest Post

by

Tom M.

1. Introduction

Steve Landsburg posed a problem in this post at his blog entitled Are You Smarter than Google?. Here was the problem statement:

There’s a certain country where everybody wants to have a son. Therefore each couple keeps having children until they have a boy; then they stop. What fraction of the population is female?

Well, of course, you can’t know for sure, because, by some extraordinary coincidence, the last 100,000 families in a row might have gotten boys on the first try. But in expectation, what fraction of the population is female? In other words, if there were many such countries, what fraction would you expect to observe on average?

As we’ve worked on that problem, one of the points that came up was something called the “extra half boy.”

In this post I’m going to try to summarize what we’ve said about that critter and some related issues.

A key reference, that everybody should read, is What is the expected proportion of girls?, by ‘Thomas Bayes’.

Continue reading ‘The Extra Half Boy’